A second order geometric method for ray/parametric surface intersection
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–R...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2013
|
Online Access: | https://hdl.handle.net/10356/107157 http://hdl.handle.net/10220/17731 http://dx.doi.org/10.1016/j.cagd.2013.07.001 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-107157 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1071572019-12-06T22:25:48Z A second order geometric method for ray/parametric surface intersection Park, Taezoon Ji, Joonghyun Ko, Kwang Hee School of Mechanical and Aerospace Engineering 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. 2013-11-15T07:37:19Z 2019-12-06T22:25:48Z 2013-11-15T07:37:19Z 2019-12-06T22:25:48Z 2013 2013 Journal Article Park, T., Ji, J., & Ko, K. H. (2013). A second order geometric method for ray/parametric surface intersection. Computer Aided Geometric Design, 30(8), 795-804. 0167-8396 https://hdl.handle.net/10356/107157 http://hdl.handle.net/10220/17731 http://dx.doi.org/10.1016/j.cagd.2013.07.001 en Computer aided geometric design |
institution |
Nanyang Technological University |
building |
NTU Library |
country |
Singapore |
collection |
DR-NTU |
language |
English |
description |
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. |
author2 |
School of Mechanical and Aerospace Engineering |
author_facet |
School of Mechanical and Aerospace Engineering Park, Taezoon Ji, Joonghyun Ko, Kwang Hee |
format |
Article |
author |
Park, Taezoon Ji, Joonghyun Ko, Kwang Hee |
spellingShingle |
Park, Taezoon Ji, Joonghyun Ko, Kwang Hee A second order geometric method for ray/parametric surface intersection |
author_sort |
Park, Taezoon |
title |
A second order geometric method for ray/parametric surface intersection |
title_short |
A second order geometric method for ray/parametric surface intersection |
title_full |
A second order geometric method for ray/parametric surface intersection |
title_fullStr |
A second order geometric method for ray/parametric surface intersection |
title_full_unstemmed |
A second order geometric method for ray/parametric surface intersection |
title_sort |
second order geometric method for ray/parametric surface intersection |
publishDate |
2013 |
url |
https://hdl.handle.net/10356/107157 http://hdl.handle.net/10220/17731 http://dx.doi.org/10.1016/j.cagd.2013.07.001 |
_version_ |
1681048024084643840 |