Subsampling method for converting 3d scan data of an object for marine, civil, and architectural works into smaller densities for processing without cad processing

A pre-processing subsampling method for converting 3D imaging scan data having a high-density data set of a plurality of 3D data points into a smaller density data set without engaging computer-aided design (CAD) programs comprising:

• selecting a subsampling density;
• selecting an x, y, z coordinate system for the subsampling process encompassing at least a portion of the 3D scan data;
• segmenting the portion of the scan data into a plurality of subsample regions oriented with the selected x, y, z coordinate system wherein each subsample regions has corresponding constituent 3D scan data points therein;
• applying a subsampling x, y, z coordinate system (“x, y, z SubSys”) at a centroid of each subsample region;
• applying a corresponding confined region coaxial with a respective x, y, z SubSys axis thereby defining subsampling C-points consisting of constituent data points within respective corresponding x-axis, y-axis and z-axis confined regions;
• obtaining the Euclidean distance (ED) of each C-point to its respective x, y, z SubSys axis (EDx1 . . . n, EDy1 . . . n, EDz1 . . . n);
• computing a weighted value (“WV”) of each corresponding C-point EDx1 . . . n, EDy1 . . . n, EDz1 . . . n to its respective x, y, z SubSys axis such that C-points closer to the respective x, y, z SubSys axis are correlatively weighted greater than C-points farther away from the respective x, y, z SubSys axis;
• computing a weighted average (“WAV”) of all C-points relative to its corresponding x-axis, y-axis and z-axis cylinder as WAVx-axis, WAVy-axis, WAVz-axis points;
• determining which corresponding x, y and z SubSys axis is nearly orthogonal to WAVx-axis, WAVy-axis, WAVz-axis points and identifying the respective WAV on the nearly orthogonal x, y, z axis as a single subsampled output (SSO) for the subsample region;
• and
• processing substantially in parallel the SSO point for each subsample region.