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...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal 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 |
| _version_ | 1824454024241348608 |
|---|---|
| author | Park, Taezoon Ji, Joonghyun Ko, Kwang Hee |
| author2 | School of Mechanical and Aerospace Engineering |
| author_facet | School of Mechanical and Aerospace Engineering Park, Taezoon Ji, Joonghyun Ko, Kwang Hee |
| author_sort | Park, Taezoon |
| collection | NTU |
| 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. |
| first_indexed | 2025-02-19T03:15:44Z |
| format | Journal Article |
| id | ntu-10356/107157 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2025-02-19T03:15:44Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-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 |
| spellingShingle | Park, Taezoon Ji, Joonghyun Ko, Kwang Hee A second order geometric method for ray/parametric surface intersection |
| title | 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_short | A second order geometric method for ray/parametric surface intersection |
| title_sort | second order geometric method for ray parametric surface intersection |
| url | https://hdl.handle.net/10356/107157 http://hdl.handle.net/10220/17731 http://dx.doi.org/10.1016/j.cagd.2013.07.001 |
| work_keys_str_mv | AT parktaezoon asecondordergeometricmethodforrayparametricsurfaceintersection AT jijoonghyun asecondordergeometricmethodforrayparametricsurfaceintersection AT kokwanghee asecondordergeometricmethodforrayparametricsurfaceintersection AT parktaezoon secondordergeometricmethodforrayparametricsurfaceintersection AT jijoonghyun secondordergeometricmethodforrayparametricsurfaceintersection AT kokwanghee secondordergeometricmethodforrayparametricsurfaceintersection |