A second order geometric method for ray/parametric surface intersection

Citations

WEB OF SCIENCE

6
Citations

SCOPUS

7

초록

In this paper, a new method for computing intersection between a ray and a parametric surface is proposed, which finds many applications in computer graphics, robotics and geometric modeling. The method uses the second order derivative of the surface, which can handle inherent problems that Newton-Raphson and Halley methods have such as instability caused by inappropriate initial conditions and tangential intersection. Case examples are presented to demonstrate the capability of the proposed method. (C) 2013 Elsevier B.V. All rights reserved.

키워드

Ray/surface intersection; Curvature; Numerical method; Second order approximation; Newton-Raphson method; Halley method; B-SPLINE SURFACES
제목
A second order geometric method for ray/parametric surface intersection
저자
Park, Taezoon; Ji, Joonghyun; Ko, Kwang Hee
DOI
10.1016/j.cagd.2013.07.001
발행일
2013-11
유형
Article
저널명
Computer Aided Geometric Design
권
30
호
8
페이지
795 ~ 804