In view of the relative positioning problem between non-regular quadrilateral grids and regular rectangle grid nodes in the wave front construction method, concrete realization problems with four grid positioning meth...In view of the relative positioning problem between non-regular quadrilateral grids and regular rectangle grid nodes in the wave front construction method, concrete realization problems with four grid positioning methods （vector cross product judgment, angle sum, intersection-point, and signs comparison algorithms） in wave front construction which are commonly used in computer graphics are compared and analyzed in this paper. Based on the stability analysis of the location method, the calculation examples show that the vector cross product judgment method is faster and more accurate than other methods in the realization of the relative positioning between non-regular quadrilateral grids and regular rectangle grid nodes in wave front construction. It provides precise grid point attribute values for the next steps of migration and demigration.展开更多
基金This research work is supported by the Projects of National Science Foundation of China （Grant No, 40574052 and 40437018） and National Basic Research Program of China （973 Program） （Grant No. 2007CB209603）.Acknowledgements We wish to thank Researcher Xu Tao for his advice and comment. We also thank Mrs. Wang Kun for her help in the process of translation.
文摘In view of the relative positioning problem between non-regular quadrilateral grids and regular rectangle grid nodes in the wave front construction method, concrete realization problems with four grid positioning methods （vector cross product judgment, angle sum, intersection-point, and signs comparison algorithms） in wave front construction which are commonly used in computer graphics are compared and analyzed in this paper. Based on the stability analysis of the location method, the calculation examples show that the vector cross product judgment method is faster and more accurate than other methods in the realization of the relative positioning between non-regular quadrilateral grids and regular rectangle grid nodes in wave front construction. It provides precise grid point attribute values for the next steps of migration and demigration.
