A complete and nonoverlapping tracing algorithm for closed loops

DOI10.1016/J.CAGD.2005.01.005MaRDI QIDQ2573873zbMATH OpenOpenAlexFDO

Authors Shin-Ting Wu, Aléssio Osmar, Sueli I. R. Costa

Publication date 25 November 2005

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cagd.2005.01.005

zbMATH Keywords

Geometric modelingRotation indexMarching-based algorithmregular closed plane curveSurface-surface intersection

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• A tracing algorithm for surface-surface intersections on surface boundaries.
• scientific article; zbMATH DE number 18441
• An efficient method for tracing planar implicit curves
• Local analysis of curves and surfaces intersection problem using tracing
• A new robust algorithm to trace curves

Cites work

• scientific article; zbMATH DE number 53146 (Why is no real title available?)
• scientific article; zbMATH DE number 192895 (Why is no real title available?)
• scientific article; zbMATH DE number 3511136 (Why is no real title available?)
• scientific article; zbMATH DE number 3571053 (Why is no real title available?)
• scientific article; zbMATH DE number 3063566 (Why is no real title available?)
• A marching method for parametric surface/surface intersection
• Differential geometry of intersection curves of two surfaces
• Improved test for closed loops in surface intersections
• Intersection of arbitrary surfaces
• Loop detection in surface patch intersections
• Marching along a regular surface/surface intersection with circular steps
• Marching along surface/surface intersection curves with an adaptive step length
• On determining start points for a surface/surface intersection algorithm
• Surface/surface intersection
• Tracing surface intersections

Cited in

(3)

• Completeness of zero curve tracing for analytic functions
• Classification and resolution of critical cases in Grandine and Klein's topology determination using a perturbation method
• A new robust algorithm to trace curves

This page was built for publication: A complete and nonoverlapping tracing algorithm for closed loops

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2573873)