Methods and systems for constructing map data using poisson surface reconstruction
AssigneeArgo AI, LLC
InventorsXiaoyan Hu, Michael Happold, Joshua Max Manela, Guy Hotson
Life of this patent
Estimating the term…
Abstract
A method and a system for generating a mesh representation of a surface. The method includes receiving a three-dimensional (3D) point cloud representing the surface, generating a reconstruction dataset having a higher resolution than the 3D point cloud in one or more regions corresponding to the surface from the 3D point cloud, and generate a polygon mesh representation of the surface by using a fine-to-coarse hash map for building polygons at a highest resolution first followed by progressively coarser resolution polygons, using the reconstruction dataset.
Claims20
A method for generating a mesh representation of a surface comprising:
- receiving a three-dimensional (3D) point cloud representing the surface;
- generating, from the 3D point cloud, a reconstruction dataset having a higher resolution than the 3D point cloud in one or more regions corresponding to the surface;
- and
- generating, using the reconstruction dataset, a polygon mesh representation of the surface by using a fine-to-coarse hash map for building polygons at a highest resolution first followed by progressively coarser resolution polygons.
A system for generating a mesh representation of a surface comprising:
- a processor;
- and
- a non-transitory computer readable medium comprising programming instructions that when executed by the processor will cause the processor to:
- receive a three-dimensional (3D) point cloud representing the surface,
- generate, from the 3D point cloud, a reconstruction dataset having a higher resolution than the 3D point cloud in one or more regions corresponding to the surface and
- generate, using the reconstruction dataset, a polygon mesh representation of the surface by using a fine-to-coarse hash map for building polygons at a highest resolution first followed by progressively coarser resolution polygons.
A computer program product comprising a non-transitory memory and programming instructions that are configured to cause a processor to:
- receive a three-dimensional (3D) point cloud representing the surface;
- generate, from the 3D point cloud, a reconstruction dataset having a higher resolution than the 3D point cloud in one or more regions corresponding to the surface;
- and
- generate, using the reconstruction dataset, a polygon mesh representation of the surface by using a fine-to-coarse hash map for building polygons at a highest resolution first followed by progressively coarser resolution polygons.
Dependencies are inferred from the claim text.