Method for reconstructing the topology of a polygonal soup

   
   

A method for automatically reconstructing topographical information for a given mesh, altering the mesh by introducing, deleting, or splitting existing polygons when needed. An OctTree space decomposition is used to achieve a log2-complexity search method to find the closest vertex in the polygonal soup to a given point in space. Linear complexities are used to find triangles connected to a given vertex and all triangles connected to a given triangle. The triangles are split to enforce conductivity.

 
Web www.patentalert.com

< Distributed on-demand media transcoding system and method

< Method and device for the three-dimensional representation of information with viewer movement compensation

> System and method for providing a functional virtual environment with real time extracted and transplanted images

> Method and apparatus for three-dimensional parallax drawing

~ 00177