caa a22 4500 605541396 CHVBK 20210128100916.0 cr unu---uuuuu 210128e20151101xx s 000 0 eng 10.1007/s00371-014-1028-0 doi (NATIONALLICENCE)springer-10.1007/s00371-014-1028-0 Computation of point inversion and ray-surface intersection through tracing along the base surface [Elektronische Daten] [Xiaoping Wang, Weizhong Zhang, Xiang Huang] This paper addresses new methods to solve point inversion problem for parametric surface. As a by-product a new method for ray-surface intersection is also developed. After further analysis, we reduce finding the corresponding parameters of a given point on a surface to the following steps: (1) construct a line segment with the given point as its one end and an arbitrarily selected point on the surface as its other end point, (2) project the line segment onto the surface orthogonally or along a vector or through a central point, or compute the intersection curve segment of a specially created plane and the surface, (3) trace the parameters along the projected curve or intersection curve with the linear convergence or the second-order convergence. As a matter of fact, we formulate some related systems of first-order or second-order ordinary differential equations met by the corresponding projection curve segment of the line segment or by the intersection curve segment. Using the parameters of the selected point as initial values, we trace the desired parameter on surface along the line segment from its one end to another or along the intersection curve segment. In this method, there is no need to consider the sensitivity to the choice of starting points, iteration convergence and so on, which several existing methods must face. The method is simpler than existing methods for it merely concerns first-order information of the surface, if we only ask for linear convergence, and has better error control mechanism, if we seek for second-order convergence. Implementation examples are also given to demonstrate its validity. Springer-Verlag Berlin Heidelberg, 2014 Point inversion nationallicence Central projection nationallicence Parallel projection nationallicence Orthogonal projection nationallicence Ray-surface intersection nationallicence Newton iteration nationallicence Wang Xiaoping College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, 210016, Nanjing, China aut Zhang Weizhong College of Information Engineering, Qingdao University, 266071, Qingdao, China aut Huang Xiang College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, 210016, Nanjing, China aut The Visual Computer Springer Berlin Heidelberg 31/11(2015-11-01), 1487-1500 0178-2789 31:11<1487 2015 31 371 https://doi.org/10.1007/s00371-014-1028-0 text/html Onlinezugriff via DOI BK010053 XK010053 XK010000 Metadata rights reserved Springer special CC-BY-NC licence nationallicence 1 research-article jats NATIONALLICENCE NATIONALLICENCE NL-springer NATIONALLICENCE 856 40 https://doi.org/10.1007/s00371-014-1028-0 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Wang Xiaoping College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, 210016, Nanjing, China aut NATIONALLICENCE 700 1- Zhang Weizhong College of Information Engineering, Qingdao University, 266071, Qingdao, China aut NATIONALLICENCE 700 1- Huang Xiang College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, 210016, Nanjing, China aut NATIONALLICENCE 773 0- The Visual Computer Springer Berlin Heidelberg 31/11(2015-11-01), 1487-1500 0178-2789 31:11<1487 2015 31 371