Artículos de revistas
A complete and non-overlapping tracing algorithm for closed loops
Registro en:
Computer Aided Geometric Design. Elsevier Science Bv, v. 22, n. 6, n. 491, n. 514, 2005.
0167-8396
WOS:000231443100001
10.1016/j.cagd.2005.01.005
Autor
Wu, ST
Alessio, O
Costa, SIR
Institución
Resumen
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 are 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. (c) 2005 Elsevier B.V. All rights reserved. 22 6 491 514