CLASSIFYING CONTIGUOUS OBJECTS FROM POLYGONAL MESHES WITH SPATIALLY GRID-LIKE TOPOLOGY

摘要

Methods and systems in computer enabled imaging for the classification of connected sets of polygons in polygonal models/objects with spatially grid-like topology are provided. In one example, for the classification of connected sets of polygons in polygonal models/objects with spatially grid-like topology such as those generated by threshold-based extraction routines from volumetric data by means of exploiting the nature of the source data to efficiently determine an optimal neighborhood of possibly connected polygon.

主权项

1. A computer enabled method of classifying connected sets in a polygon object, comprising the acts of:
providing a polygonal model with spatially grid-like topology; sorting polygons in the model into a three dimensional grid; and determining a neighborhood of potentially connected polygons based on a topological consistency of the polygonal model; and sorting each polygon into one of a plurality of connected sets.