Journal Article10.1016/J.CAGD.2013.07.001
A second order geometric method for ray/parametric surface intersection
10
TL;DR: 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.
read more
About: This article is published in Computer Aided Geometric Design. The article was published on 01 Nov 2013. The article focuses on the topics: Intersection & Halley's method.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Focal point computation and homogeneous geometrical transformation for linear curves
TL;DR: An efficient and optimal algorithm to evaluate intersection point in Euclidean space by evolving the mathematical analysis is presented and implementation of algorithm is simple and straightforward.
10
Computation of point inversion and ray-surface intersection through tracing along the base surface
TL;DR: The method is simpler than existing methods for it merely concerns first-order information of the surface, if it only asks for linear convergence, and has better error control mechanism, if the authors seek for second-order convergence.
7
An Approach to Computing Multipoint Inversion and Multiray Surface Intersection on Parametric Surface
TL;DR: The main ideas are adopting a scheme tracing along the surface to obtain a good initial point, which is close to the desired point with any prescribed precision, and conducting Newton iteration process with the point as a start point to compute desired parameters.
Ray Tracing Non-Polygonal Objects: Implementation and Performance Analysis using Embree
Michael Carlie
- 01 Jan 2016
TL;DR: Free-form surfaces and implicit surfaces must be tessellated before being rendered with rasterization techniques, but ray tracing provides the means to directly render such objects without the need for translation.
2
Stereo Vision-Based Conic Reconstruction Using a Ray-Quadric Intersection
Deepika Saini,Sanjeev Kumar +1 more
TL;DR: A new method for inverse geometric reconstruction of conics in 3D space using a ray–surface intersection that requires only three intersection points and does not require to establish correspondence between the two perspective views.
1
References
•Book
An improved illumination model for shaded display
Turner Whitted
- 01 Dec 1988
TL;DR: In this article, a tree of "rays" extending from the viewer to the first surface encountered and from there to other surfaces and to the light sources is used to calculate the intensity of the light received by the viewer.
1.9K
An improved illumination model for shaded display
TL;DR: Consideration of all of these factors allows the shader to accurately simulate true reflection, shadows, and refraction, as well as the effects simulated by conventional shaders.
•Book
Shape interrogation for computer aided design and manufacturing
Nicholas M. Patrikalakis,Takashi Maekawa +1 more
- 01 Jan 2002
TL;DR: This book provides the mathematical fundamentals as well as algorithms for various shape interrogation methods including nonlinear polynomial solvers, intersection problems, differential geometry of intersection curves, distance functions, curve and surface interrogation, umbilics and lines of curvature, geodesics, and offset curves and surfaces.
621
•Book
Theory and Practice of Geometric Modeling
Wolfgang Stra er,Hans-Peter Seidel +1 more
- 01 Jan 1989
TL;DR: A Algorithmic Aspects of Geometric Modelling and Representation of Multiply Continuous Functions in the Unit Domain and some Remarks on Cyclides in Solid Modeling.
117
Ray Tracing Free-Form B-Spline Surfaces
TL;DR: A method for using ray tracing to render spline surfaces that is suitable for any object generated from control vertices via tensor-product B-splines, and makes use of kajiya's work on ray tracing procedurally defined surfaces.
109