Title :
Computing the separating surface for segmented data
Author :
Nielson, Gregory M. ; Franke, Richard
Author_Institution :
Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA
Abstract :
An algorithm for computing a triangulated surface which separates a collection of data points that have been segmented into a number of different classes is presented. The problem generalizes the concept of an isosurface which separates data points that have been segmented into only two classes: those for which data function values are above the threshold and those which are below the threshold value. The algorithm is very simple, easy to implement and applies without limit to the number of classes.
Keywords :
computational geometry; algorithm; data function values; data points; segmented data; separating surface computation; triangulated surface computation; Computer science; Data engineering; Data structures; Isosurfaces; Material properties; Mathematics; Medical simulation; Microwave integrated circuits; Solid modeling;
Conference_Titel :
Visualization '97., Proceedings
Conference_Location :
Phoenix, AZ, USA
Print_ISBN :
0-8186-8262-0
DOI :
10.1109/VISUAL.1997.663887