Title
A complete and non-overlapping tracing algorithm for closed loops
Abstract
A procedure for tracing completely closed loops given implicitly by the intersection of two regular surfaces, without resorting to the parametric domain subdivisions or resulting in arc overlapping, is presented. Our primary hypothesis is that the rotation index, a global geometrical property, may be a useful complementary tool to the local differential geometrical properties for improving the efficiency of the well-known marching-based surface-surface intersection algorithms. To validate this hypothesis, we devised a novel approach for incrementally computing the rotation index of a closed plane curve given implicitly while the curve is traced. Moreover, we also proposed its integration in a marching procedure that employs adaptative circular steps.
Year
DOI
Venue
2005
10.1016/j.cagd.2005.01.005
Computer Aided Geometric Design
Keywords
Field
DocType
Rotation index,Regular closed plane curve,Surface–surface intersection,Marching-based algorithm,Geometric modeling
Topology,Arc (geometry),Computer Aided Design,Geometric modeling,Algorithm,Parametric statistics,Subdivision,Plane curve,Tracing,Mathematics
Journal
Volume
Issue
ISSN
22
6
0167-8396
Citations 
PageRank 
References 
1
0.36
10
Authors
3
Name
Order
Citations
PageRank
Shin-Ting Wu15412.49
Osmar Aléssio2123.46
Sueli I. R. Costa3218.66