公开(公告)号：US07098909B2

公开(公告)日：2006-08-29

申请号：US10433315

申请日：2002-09-28

申请人： Tomoaki Hayano ,  Naomi Hayano ,  Atsushi Sone ,  Bujin Goh

发明人： Tomoaki Hayano ,  Naomi Hayano ,  Atsushi Sone ,  Bujin Goh

IPC分类号： G06T17/00

CPC分类号： G06T17/00 ,  G06T15/00 ,  G06T2200/08

摘要： An automatic three-dimensional structure shape generation apparatus for automatically generating the shape of a three-dimensional structure from a plurality of points having three-dimensional coordinates containing height information includes means for constituting a point group by collecting points such that three-dimensional distances between the points are within a predetermined threshold or two-dimensional distances and height differences between the points are within predetermined thresholds, means for detecting a polygon that includes the points of the point group at a minimum area from at least one of a plurality of predetermined polygons, and means for generating an outer shape or a rooftop shape of the three-dimensional structure from the polygon having the minimum area.

摘要翻译： 一种用于从具有包含高度信息的三维坐标的多个点自动生成三维结构形状的自动三维结构形状生成装置包括：通过收集点来构成点组的装置， 所述点在预定阈值或二维距离内，并且所述点之间的高度差在预定阈值内;用于检测多边形的装置，所述装置包括多个预定多边形中的至少一个的最小区域处的所述点组的点 以及用于从具有最小面积的多边形产生三维结构的外形或屋顶形状的装置。