Methods and systems for extracting data from virtual representation of three-dimensional visual scans
AssigneePREVU3D Technologies, Inc.
InventorMaxime Herpin
Life of this patent
Estimating the term…
Abstract
Methods and systems for extracting data from a three-dimensional visual representation of a physical space, the three-dimensional visual representation of the physical space comprising either a mesh of a plurality of polygons or point cloud data points. The present method includes the steps of defining an extraction polyhedron enclosed by a boundary surface, identifying data inside the boundary surface of the extraction polyhedron for extraction, extracting the data identified inside the boundary surface of the extracting polyhedron and storing the extracted data in data storage.
Claims10
A method for extracting data from a three-dimensional visual representation of a physical space, the three-dimensional visual representation of the physical space comprising a first polygonal mesh of a plurality of polygons, the method comprising:
- defining an extraction polyhedron enclosed by a boundary surface, the boundary surface of the extraction polyhedron enclosing or intersecting at least a portion of the plurality of polygons;
- defining a second polygonal mesh that corresponds to the boundary surface of the extraction polyhedron, the second polygonal mesh having a plurality of polygons;
- identifying a plurality of planes, each of the plurality of planes being coplanar with a corresponding one of the plurality of polygons of the second polygonal mesh, each of the plurality of planes having at least one point and a direction vector, each point being coplanar with a corresponding one of the plurality of polygons of the second polygonal mesh, each direction vector corresponding with a normal of each corresponding plane of the plurality of planes of the second polygonal mesh;
- bisecting each one of the plurality of polygons of the first polygonal mesh that intersect with each at least one of the plurality of polygons of the second polygonal mesh with the corresponding plane of the corresponding at least one polygon of the second polygonal mesh, each intersecting of the plurality of planes of the first polygonal mesh resulting in a corresponding at least a first interior polygon and a corresponding at least a second exterior polygon;
- testing each polygon of the plurality of polygons of the first polygonal mesh to determine if each polygon of the first polygonal mesh is an interior polygon;
- extracting each interior polygon;
- and
- storing, in data storage, data relating to each extracted interior polygon.
A method for extracting data from a three-dimensional visual representation of a physical space, the three-dimensional visual representation of the physical space comprising a plurality of point cloud data points, the method comprising:
- defining an extraction polyhedron, the extraction polyhedron, the extraction polyhedron enclosing at least a portion of the point cloud data points;
- testing each of the plurality of the point cloud data points to determine if each of the plurality of point cloud data points are within the extraction polyhedron;
- and
- if at least one of the plurality of the point cloud data points are within the extraction polyhedron,
- extracting the at least one of the plurality of the point cloud data points;
- and
- storing the at least one of the plurality of the point cloud data points in data storage.
A system for extracting data from a three-dimensional visual representation of a physical space, the three-dimensional visual representation of the physical space comprising a mesh of a plurality of polygons, the system comprising:
- a data storage;
- an electronic communication network;
- and
- a user device in electronic communication with the data storage over the electronic communication network, the user device adapted to:
- define an extraction polyhedron enclosed by a boundary surface, the boundary surface of the extraction polyhedron enclosing at least a portion of the plurality of polygons;
- define a second polygonal mesh that corresponds to the boundary surface of the extraction polyhedron, the second polygonal mesh having a plurality of polygons;
- identify a plurality of planes, each of the plurality of planes being coplanar with a corresponding one of the plurality of polygons of the second polygonal mesh, each of the plurality of planes having at least one point and a direction vector, each point being coplanar with a corresponding one of the plurality of polygons of the second polygonal mesh, each direction vector corresponding with a normal of each corresponding plane of the plurality of planes of the second polygonal mesh;
- bisect each one of the plurality of polygons of the first polygonal mesh that intersect with each at least one of the plurality of polygons of the second polygonal mesh with the corresponding plane of the corresponding at least one polygon of the second polygonal mesh, each intersecting one of the plurality of planes of the first polygonal mesh resulting in a corresponding at least a first interior polygon and a corresponding at least a second exterior polygon;
- test each polygon of the plurality of polygons of the first polygonal mesh to determine if each polygon of the first polygonal mesh is an interior polygon;
- extract each interior polygon;
- and
- store, in data storage, data relating to each extracted interior polygon.
A system for extracting data from a three-dimensional visual representation of a physical space, the three-dimensional visual representation of the physical space comprising a plurality of point cloud data points, the system comprising:
- a data storage;
- an electronic communication network;
- and
- a user device in electronic communication with the data storage over the electronic communication network, the user device adapted to:
- define an extraction polyhedron, the extraction polyhedron, the extraction polyhedron enclosing at least a portion of the point cloud data points;
- test each of the plurality of the point cloud data points to determine if each of the plurality of point cloud data points are within the extraction polyhedron;
- and
- if at least one of the plurality of the point cloud data points are within the extraction polyhedron,
- extract the at least one of the plurality of the point cloud data points;
- and
- store the at least one of the plurality of the point cloud data points in data storage.
Dependencies are inferred from the claim text.