Surface slicing algorithm based on topology transition

Presented in this paper is an algorithm to compute the intersections of a parametric regular surface with a set of parallel planes. Rather than using an ordinary surface-plane intersection algorithm repeatedly, we pre-process a surface to identify points, called topology transition points (TTP'...

Full description

Saved in:
Bibliographic Details
Published in:Computer aided design 2001-09, Vol.33 (11), p.825-838
Main Authors: Jun, Cha-Soo, Kim, Dong-Soo, Kim, Deok-Soo, Lee, Hyun-Chan, Hwang, Jiseon, Chang, Tien-Chien
Format: Article
Language:English
Subjects:
Applied sciences
Computer aided design
Computer science
control theory
systems
Exact sciences and technology
Intersection curve topology
Rapid prototyping
Software
Surface slicing
Surface-plane intersection
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Presented in this paper is an algorithm to compute the intersections of a parametric regular surface with a set of parallel planes. Rather than using an ordinary surface-plane intersection algorithm repeatedly, we pre-process a surface to identify points, called topology transition points (TTP's), on the surface where the topologies of intersection curves change. It turns out that such points can be computed efficiently, exactly and robustly employing a normal surface, and they are categorized into seven distinct groups. Analyzing the properties of such characteristic points on the surface, the starting points to trace intersection curves can be found rather efficiently and robustly. Such intersection contours can be used in various applications including rapid prototyping, solid freeform fabrication, process planning, NC tool path generation for surfaces, etc.
ISSN:0010-4485
1879-2685
DOI:10.1016/S0010-4485(01)00098-7