| CPC G06T 17/20 (2013.01) [G06T 7/70 (2017.01)] | 9 Claims |

|
1. A three-dimensional point cloud densification device comprising:
a processor; and
memory, wherein
using the memory, the processor:
obtains a plurality of three-dimensional points and auxiliary information, the plurality of three-dimensional points each indicating a three-dimensional position of at least one object, the auxiliary information being provided for creating a polygon;
identifies the polygon having, as vertices, at least three three-dimensional points among the plurality of three-dimensional points, based on the auxiliary information; and
generates a new three-dimensional point inside the polygon,
the auxiliary information is provided for selecting at least one of:
at least one three-dimensional point among the plurality of three dimensional points; or
a mesh line connecting any two three-dimensional points among the plurality of three-dimensional points,
in obtaining the plurality of three-dimensional points and the auxiliary information, the processor obtains, as the auxiliary information, camera information indicating a position and an orientation of a camera at a time of shooting, the camera generating image data items obtained by shooting the at least one object,
in identifying the polygon, the processor identifies the polygon based on the camera information, and
in identifying the polygon, the processor identifies the polygon having, as vertices, the at least three three-dimensional points that are located below a predetermined position among the plurality of three-dimensional points, based on a vertical direction in a virtual three-dimensional space representing the plurality of three-dimensional points, the vertical direction being determined based on the camera information.
|