SBIR-STTR Award

Implicit Level Set Based Software for Generating Geometrically and Topologically Accurate Urban Terrain Models Using Implicit Methods
Award last edited on: 10/26/2006

Sponsored Program
STTR
Awarding Agency
DOD : Army
Total Award Amount
$100,000
Award Phase
1
Solicitation Topic Code
A06-T011
Principal Investigator
Susan Chen

Company Information

Level Set Systems Inc

1058 Embury Street
Pacific Palisades, CA 90272
   (310) 573-9339
   ilevels310@earthlink.net
   www.levelset.com

Research Institution

----------

Phase I

Contract Number: ----------
Start Date: ----    Completed: ----
Phase I year
2006
Phase I Amount
$100,000
We propose a new method developed by our employees and collaborators for the digital representation of real world objects. This will result in an implicit surface urban terrain model that interpolates raw point cloud data. The method can handle complex topologies and geometries easily. Topology changes pose no difficulties. The key idea involves shrink wrapping an implicit surface around data points using the level set method. No assumptions about connectivity of these points is needed. New multiresolution techniques for speeding up the algorithm, reducing storage requirements, including information about the normals to the surface, weighting points according to their statistical significance, removing outliers, tensor voting, using dynamic visibility based interpolation, ENO interpolation and Level Set System's new, proprietary level set based compression will be developed and used here. New visual metrics involving Hausdorff distance for implicit surfaces will measure the accuracy and reliability of the resulting software package

Keywords:
LEVEL SET METHOD, IMPLICIT SURFACE, MULTIRESOLUTION, VISIBILITY,TENSOR VOTING, ENO INTERPOLATION, LEVEL SET BASED COMPRESSION, HAUSDORFF DISTANCE

Phase II

Contract Number: ----------
Start Date: ----    Completed: ----
Phase II year
----
Phase II Amount
----