公开(公告)号：US08000941B2

公开(公告)日：2011-08-16

申请号：US11967214

申请日：2007-12-30

Applicant: Eric Steven Olson

Inventor： Eric Steven Olson

IPC: G06F17/50

CPC classification number: G06T17/00

Abstract: A method of modeling a surface from a plurality of geometry points representing an object generally includes binning the plurality of geometry points into an n-dimensional array of cells and associating a binary value with each cell; applying a dilation algorithm to the binned plurality of geometry points to output a dilated binary representation of the plurality of geometry points; applying an erosion algorithm to the dilated binary representation of the plurality of geometry points to output a segmented volume; and applying a surface construction algorithm to the segmented volume to form a surface model of the object.

Abstract translation: 从表示对象的多个几何点中对表面进行建模的方法通常包括将多个几何点合并成单元的n维阵列并将二进制值与每个单元相关联; 将扩张算法应用于所收集的多个几何点以输出所述多个几何点的扩张二进制表示; 对所述多个几何点的扩张二进制表示应用侵蚀算法以输出分段体积; 以及将表面构造算法应用于所述分段体积以形成所述对象的表面模型。