Surface-to-surface intersection with complete and guaranteed results

Ernst Huber () and Wilhelm Barth ()
Additional contact information
Ernst Huber: Vienna University of Technology, Institute of Computer Graphics
Wilhelm Barth: Vienna University of Technology, Institute of Computer Graphics

A chapter in Developments in Reliable Computing, 1999, pp 189-202 from Springer

Abstract: Abstract We present an algorithm for the robust computation of the complete intersection curve of two general parametric surfaces based on interval arithmetic. The subdivision algorithm we introduce follows a divide-and-conquer-approach. It avoids loss of any parts of the intersection curve by using safe bounding volumes for all parts (patches) of the surfaces. For each pair of patches, it first checks for intersection of the bounding volumes. If two bounding volumes intersect, it splits one patch, and treats both new pairs recursively until a predefined termination condition is satisfied. We use parallelepipeds as tight bounding volumes. Each parallelepiped considers the shape and orientation of its patch, overestimating it only by second order terms. With the help of interval inclusions for the partial derivatives, we compute parts of the parameter domain, where one patch cannot reach the enclosure of the other one. Cutting off such dispensable regions, and corresponding parts in object space result in a faster convergence of the algorithm. Interval arithmetic is used for all critical operations to achieve robustness.

Keywords: surface-to-surface intersection; general parametric surfaces; interval arithmetic (search for similar items in EconPapers)
Date: 1999
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-94-017-1247-7_15

Ordering information: This item can be ordered from
http://www.springer.com/9789401712477

DOI: 10.1007/978-94-017-1247-7_15

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().