Title
A line/trimmed NURBS surface intersection algorithm using matrix representations.
Abstract
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 algebra such as singular value decomposition and the computation of generalized eigenvalues and eigenvectors. A careful treatment of degenerate cases makes our approach robust to intersection points with multiple pre-images. We then apply our intersection algorithm to mesh NURBS surfaces through Delaunay refinement. We demonstrate the added value of our approach in terms of accuracy and treatment of degenerate cases, by providing comparisons with other intersection approaches as well as a variety of meshing experiments. A reliable line/surface intersection method for trimmed NURBS surfaces is proposed.The method is based on a novel matrix-based implicit representation.A careful treatment is proposed for intersection points with multiple pre-images.The method is applied to mesh trimmed NURBS surfaces through Delaunay refinement.
Year
DOI
Venue
2016
10.1016/j.cagd.2016.07.002
Computer Aided Geometric Design
Keywords
Field
DocType
Line/trimmed NURBS intersection,Matrix based implicit representation,Meshing NURBS surfaces,Delaunay refinement
Singular value decomposition,Linear algebra,Topology,Matrix (mathematics),Algorithm,Numerical analysis,Eigenvalues and eigenvectors,Mathematics,Intersection (Euclidean geometry),Computation,Ruppert's algorithm
Journal
Volume
Issue
ISSN
48
C
0167-8396
Citations 
PageRank 
References 
3
0.42
20
Authors
4
Name
Order
Citations
PageRank
JingJing Shen181.97
Laurent Busé213114.74
Pierre Alliez32749135.44
Neil A. Dodgson472354.20