Skip to main content
Download PDF
- Main
An efficient surface-surface intersection algorithm using adaptive surface triangulations and space partitioning trees
Abstract
We present a robust and efficient surface-surface intersection (SSI) algorithm. The algorithm is based on intersecting surface triangulations and improves the resulting linear spline curve approximations of the exact intersection curves by replacing intersecion points of the surface triangulations by exact intersecion points. We use a specialized data structure, the k-d tree, for the efficient intersection of surface triangulations. The resulting intersection curves are guaranteed to lie within a user-specified tolerance.
Main Content
For improved accessibility of PDF content, download the file to your device.
Enter the password to open this PDF file:
File name:
-
File size:
-
Title:
-
Author:
-
Subject:
-
Keywords:
-
Creation Date:
-
Modification Date:
-
Creator:
-
PDF Producer:
-
PDF Version:
-
Page Count:
-
Page Size:
-
Fast Web View:
-
Preparing document for printing…
0%