Patent ID: 11869143
Assignee: SIEMENS LTD., CHINA
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 4:
5. An apparatus for segmenting a point cloud model, comprising:
a first segmentation apparatus configured to select a point cloud structure including a target object from a point cloud model by using a two-dimensional first segmentation window, the first segmentation window including a length and a width;
a depth adjustment apparatus configured to add a depth to the first segmentation window, wherein the length, the width, and the depth of the first segmentation window constitute a three-dimensional second segmentation window, the target object being located in the second segmentation window;
a second segmentation apparatus configured to identify and mark all point cloud structures in the second segmentation window to form a plurality of three-dimensional third segmentation windows including the target object, by
computing a number k of the plurality of third segmentation windows,
randomly selecting k points in all point cloud structures in the second segmentation window as centroids,
computing distances from other points in all the point cloud structures to the centroids by taking seed centroids as cluster centers,
assigning other points in all the point cloud structures to a relatively closest centroid to form a cluster,
iteratively performing the computing and randomly selecting until positions of the k centroids are no longer changed, and
identifying and marking all the point cloud structures in the second segmentation window to form k three-dimensional third segmentation windows, wherein the k third segmentation windows comprise k clusters; and
a computing apparatus configured to
compute a volume proportion of a point cloud structure in each respective third segmentation window relative to the second segmentation window,
select the respective third segmentation window, of the plurality of third segmentation windows, having a relatively largest volume proportion, and
determine that the selected point cloud structure in the third segmentation window is the target object,

wherein the third segmentation window is relatively smaller than the second segmentation window.