Method and system for generating a multi-dimensional surface model of a geometric structure

摘要

A method of constructing a bounding box comprises: acquiring a set of sensed data points; adding, for each sensed data point, at least one calculated data point; and defining a bounding box containing the sensed and calculated data points. A method of identifying voxels in a voxel grid corresponding to a plurality of data points comprises: calculating, for each data point, a distance between it and each voxel; creating a subset of voxels comprising voxels having a distance from one data point that is less than a predetermined distance; creating another subset comprising those voxels that neighbor a voxel in the first subset; computing, for each voxel in the second subset, a distance between it and each voxel in the first subset; and identifying each voxel in the first subset that is a distance away from each voxel in the second subset that exceeds a predetermined distance.

主权项

1. A computer-implemented method of constructing a bounding box corresponding to a plurality of location data points, said method comprising:
acquiring a set of location data points comprising a plurality of sensed location data points; adding, for each sensed location data point in said set of location data points, at least one calculated location data point to said set of location data points, wherein each calculated data point added for a respective sensed location data point is separated from the respective sensed location data point along at least one axis, further wherein a distance along each axis between each calculated data point and the respective sensor location data point is either zero or a predetermined equal distance; defining a three-dimensional bounding box containing each of said sensed location data points and said calculated location data points in said set of location data points; and generating a surface model based at least in part on said three-dimensional bounding box.