S Krishnan, D Manocha - ACM Transactions on Graphics (TOG), 1997 - dl.acm.org
We present an efficient algorithm to compute the intersection of algebraic and NURBS surfaces. Our approach is based on combining the marching methods with the algbraic …
Y Park, QY Hong, MS Kim, G Elber - Computer Aided Geometric Design, 2021 - Elsevier
We present an efficient and robust algorithm for computing the self-intersection of a freeform surface, based on a special representation of miter points, using sufficiently small …
F Massarwi, B van Sosin, G Elber - Computers & Graphics, 2018 - Elsevier
Trimmed B-spline surfaces are common in the geometric computer aided design (CAD) community due to their capability to represent complex shapes that can not be modeled with …
Solid Modeling requires robust and efficient surface intersection algorithms that handle a very general class of surfaces, including rational Bezier and B-spline surfaces. Currently …
We present an efficient and robust algorithm for computing the intersection curve of two freeform surfaces using a Bounding Volume Hierarchy (BVH), where the leaf nodes contain …
LA Piegl, W Tiller - Computer-Aided Design, 1998 - Elsevier
An algorithm for obtaining a piecewise triangular approximation of a trimmed NURBS surface is presented. The algorithm is geometry based, ie the surface is subdivided into …
SW Chae, KY Kwon - KSME international journal, 2001 - Springer
An automatic mesh generation scheme with unstructured quadrilateral elements on trimmed NURBS surfaces has been developed. In this paper NURBS surface geometries in the IGES …
G Elber, T Grandine, MS Kim - Computer-Aided Design, 2009 - Elsevier
This work draws upon a recent result (Pekerman et al., 2008)[3] on self-intersection detection and elimination for planar curves, which attempted to eliminate redundant …
B Hamann, PY Tsai - Computer-Aided Design, 1996 - Elsevier
In most cad systems, a trimmed parametric surface is defined by two things: the control information of the surface itself and the control information of its trimming curves, which are …