Computation of point inversion and ray-surface intersection through tracing along the base surface

Verfasser / Beitragende:
[Xiaoping Wang, Weizhong Zhang, Xiang Huang]
Ort, Verlag, Jahr:
2015
Enthalten in:
The Visual Computer, 31/11(2015-11-01), 1487-1500
Format:
Artikel (online)
ID: 605541396
LEADER caa a22 4500
001 605541396
003 CHVBK
005 20210128100916.0
007 cr unu---uuuuu
008 210128e20151101xx s 000 0 eng
024 7 0 |a 10.1007/s00371-014-1028-0  |2 doi 
035 |a (NATIONALLICENCE)springer-10.1007/s00371-014-1028-0 
245 0 0 |a Computation of point inversion and ray-surface intersection through tracing along the base surface  |h [Elektronische Daten]  |c [Xiaoping Wang, Weizhong Zhang, Xiang Huang] 
520 3 |a 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. 
540 |a Springer-Verlag Berlin Heidelberg, 2014 
690 7 |a Point inversion  |2 nationallicence 
690 7 |a Central projection  |2 nationallicence 
690 7 |a Parallel projection  |2 nationallicence 
690 7 |a Orthogonal projection  |2 nationallicence 
690 7 |a Ray-surface intersection  |2 nationallicence 
690 7 |a Newton iteration  |2 nationallicence 
700 1 |a Wang  |D Xiaoping  |u College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, 210016, Nanjing, China  |4 aut 
700 1 |a Zhang  |D Weizhong  |u College of Information Engineering, Qingdao University, 266071, Qingdao, China  |4 aut 
700 1 |a Huang  |D Xiang  |u College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, 210016, Nanjing, China  |4 aut 
773 0 |t The Visual Computer  |d Springer Berlin Heidelberg  |g 31/11(2015-11-01), 1487-1500  |x 0178-2789  |q 31:11<1487  |1 2015  |2 31  |o 371 
856 4 0 |u https://doi.org/10.1007/s00371-014-1028-0  |q text/html  |z Onlinezugriff via DOI 
898 |a BK010053  |b XK010053  |c XK010000 
900 7 |a Metadata rights reserved  |b Springer special CC-BY-NC licence  |2 nationallicence 
908 |D 1  |a research-article  |2 jats 
949 |B NATIONALLICENCE  |F NATIONALLICENCE  |b NL-springer 
950 |B NATIONALLICENCE  |P 856  |E 40  |u https://doi.org/10.1007/s00371-014-1028-0  |q text/html  |z Onlinezugriff via DOI 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Wang  |D Xiaoping  |u College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, 210016, Nanjing, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Zhang  |D Weizhong  |u College of Information Engineering, Qingdao University, 266071, Qingdao, China  |4 aut 
950 |B NATIONALLICENCE  |P 700  |E 1-  |a Huang  |D Xiang  |u College of Mechanical and Electrical Engineering, Nanjing University of Aeronautics and Astronautics, 210016, Nanjing, China  |4 aut 
950 |B NATIONALLICENCE  |P 773  |E 0-  |t The Visual Computer  |d Springer Berlin Heidelberg  |g 31/11(2015-11-01), 1487-1500  |x 0178-2789  |q 31:11<1487  |1 2015  |2 31  |o 371