A line/trimmed NURBS surface intersection algorithm using matrix representations

J Shen, L Busé, P Alliez, N Dodgson - Computer Aided Geometric Design, 2016 - Elsevier
We contribute a reliable line/surface intersection method for trimmed NURBS surfaces,
based on a novel matrix-based implicit representation and numerical methods in linear …

An efficient surface intersection algorithm based on lower-dimensional formulation

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 …

Self-intersection computation for freeform surfaces based on a regional representation scheme for miter points

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 …

Untrimming: Precise conversion of trimmed-surfaces to tensor-product surfaces

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 …

[图书][B] Robust and efficient surface intersection for solid modeling

ME Hohmeyer - 1992 - search.proquest.com
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 …

Surface–surface-intersection computation using a bounding volume hierarchy with osculating toroidal patches in the leaf nodes

Y Park, SH Son, MS Kim, G Elber - Computer-Aided Design, 2020 - Elsevier
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 …

Geometry-based triangulation of trimmed NURBS surfaces

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 …

Quadrilateral mesh generation on trimmed NURBS surfaces

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 …

Surface self-intersection computation via algebraic decomposition

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 …

A tessellation algorithm for the representation of trimmed NURBS surfaces with arbitrary trimming curves

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 …