Tracing Surface Intersection with a Validated ODE System Solver
Loading...
Date
2004
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association
Abstract
This paper presents a robust method for tracing intersection curve segments between continuous rational parametric surfaces, typically rational polynomial parametric surface patches. The tracing procedure is based on a validated ordinary differential equation (ODE) system solver which can be applied, without substantial overhead, for transversal as well as tangential intersections. Application of the validated ODE solver in the context of eliminating the phenomenon of straying and looping is discussed. In addition, we develop a method to fulfill the condition of a continuous gap-free boundary with a definite numerically verified upper bound for the intersection curve error in parameter space and is further mapped to an upper bound for the intersection curve error in 3D model space, which assists in defining well-formed boundary representation models of complex 3D solids.
Description
@inproceedings{10.2312:sm.20041397,
booktitle = {Solid Modeling},
editor = {Gershon Elber and Nicholas Patrikalakis and Pere Brunet},
title = {{Tracing Surface Intersection with a Validated ODE System Solver}},
author = {Mukundan, H. and Ko, K. H. and Maekawa, T. and Sakkalis, T. and Patrikalakis, N. M.},
year = {2004},
publisher = {The Eurographics Association},
ISSN = {1811-7783},
ISBN = {3-905673-55-X},
DOI = {10.2312/sm.20041397}
}