Computing the Separating Surface for Segmented Data

Gregory M. Nielson, Richard W. Franke · Calhoun: The Naval Postgraduate School Institutional Archive (Naval Postgraduate School) · 1997

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.

Read the paper · More papers on PaperTik