Three dimensional geometric data correction
AssigneeRight Hemisphere Limited
InventorsMax Konev, Mark Shafer, Jed Fisher
Life of this patent
Estimating the term…
Abstract
Technology creates visualization data which corrects defects present in the native application data created by a CAD or other graphic application. A computer implemented process creates three dimensional object view data, and includes the steps of: accessing a three dimensional object data comprising a plurality of polygons having borders; building a border collapsion heap, the border collapsion heap comprising pairs of border elements separated by a distance; and joining one or more pairs of border elements based on a separation distance.
Claims26
A process for correcting errors in a three dimensional view of an object, the view comprising a plurality of polygons, comprising:
- spatially mapping boundary vertices between the polygons;
- creating a vertex collapsion heap based on the spatial mapping;
- processing the collapsion heap by collapsing pairs of boundary vertices within a defined distance.
A computer implemented process for creating three dimensional object view data, comprising:
- accessing a three dimensional object data comprising a plurality of polygons having borders;
- building a border collapsion heap, the border collapsion heap comprising pairs of border elements separated by a distance;
- joining one or more pairs of border elements based on a separation distance.
A computer readable medium having instructions stored thereon, the instructions causing a processing device to execute a method comprising:
- mapping connectivity information for polygons comprising a three dimensional object into a data structure;
- detecting boundary vertices joining the polygons;
- spatially mapping the boundary vertices into a vertex face array;
- building a vertex collapsion data structure containing pairs of boundary vertices;
- joining a first vertex with a second vertex in ones of said pairs of boundary vertices;
- and
- outputting corrected three dimensional object data for a viewer.
Dependencies are inferred from the claim text.