Device, method and program that create 3D models
AssigneeNTT, Inc.
InventorsYusuke Sakurahara, Mitsuyasu Yanagida, Yukihiro Goto, Takashi Ebine
Life of this patent
Estimating the term…
Abstract
There is provided an apparatus for creating a three-dimensional model of an object having a small diameter from point cloud data representing three-dimensional coordinates. The apparatus is configured to cluster points included in the point cloud data, obtain a curve passing through points in a cluster for at least one cluster, extract point clouds disposed on a curve coincident with the curve passing through the points, and create a three-dimensional model of the object by connecting the extracted point clouds.
Claims5
An apparatus for creating a three-dimensional model of an object from point cloud data representing three-dimensional coordinates, the apparatus comprising one or more processors configured to execute instructions that cause the apparatus to perform operations comprising:
- clustering points included in the point cloud data to generate a plurality of clusters;
- calculating a cluster length for each cluster of the plurality of clusters, wherein the cluster length is based on a linear distance between endpoints of the cluster;
- selecting a first cluster having a maximum cluster length among the plurality of clusters;
- calculating a line on an x-y plane and a catenary curve in a three-dimensional space using the points included in the first cluster;
- extracting, from the plurality of clusters other than the first cluster, a second cluster comprising point clouds disposed on the line on the X-Y plane and located on the catenary curve in the three-dimensional space;
- and
- determining the first cluster and the extracted second cluster are a joined cluster;
- creating a three-dimensional model of the object by connecting points included in the joined cluster, wherein the object is an overhead cable, a suspension line, or a horizontal branch line.
A method for creating a three-dimensional model of an object having a small diameter from point cloud data representing three-dimensional coordinates, the method comprising:
- clustering points included in the point cloud data to generate a plurality of clusters;
- calculating a cluster length for each cluster of the plurality of clusters, wherein the cluster length is based on a linear distance between endpoints of the cluster;
- selecting a first cluster having a maximum cluster length among the plurality of clusters;
- calculating a line on an x-y plane and a catenary curve in a three-dimensional space using the points included in the first cluster;
- extracting, from the plurality of clusters other than the first cluster, a second cluster comprising point clouds disposed on the line on the X-Y plane and located on the catenary curve in the three-dimensional space;
- and
- determining the first cluster and the extracted second cluster are a joined cluster;
- creating a three-dimensional model of the object by connecting points included in the joined cluster, wherein the object is an overhead cable, a suspension line, or a horizontal branch line.
A non-transitory computer-readable medium storing program instructions that, when executed, cause one or more processors to perform operations comprising:
- clustering points included in point cloud data to generate a plurality of clusters;
- calculating a cluster length for each cluster of the plurality of clusters, wherein the cluster length is based on a linear distance between endpoints of the cluster;
- selecting a first cluster having a maximum cluster length among the plurality of clusters;
- calculating a line on an x-y plane and a catenary curve in a three-dimensional space using the points included in the first cluster;
- extracting, from the plurality of clusters other than the first cluster, a second cluster comprising point clouds disposed on the line on the X-Y plane and located on the catenary curve in the three-dimensional space;
- and
- determining the first cluster and the extracted second cluster are a joined cluster;
- creating a three-dimensional model of an object by connecting points included in the joined cluster, wherein the object is an overhead cable, a suspension line, or a horizontal branch line.
Dependencies are inferred from the claim text.