Automatic generating device for 3-d structure shape, automatic generating method, program therefor, and recording medium recording the program
First Claim
1. An automatic three-dimensional structure shape generation apparatus for automatically generating a shape of a three-dimensional structure from a plurality of points having three-dimensional coordinates containing height information, comprising:
- means for constituting a point group by collecting such points that three-dimensional distances between said points are within a predetermined threshold or two-dimensional distances and height differences between said 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 one of an outer shape and a rooftop shape of the three-dimensional structure based on said detected polygon having the minimum area.
1 Assignment
0 Petitions
Accused Products
Abstract
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.
-
Citations
22 Claims
-
1. An automatic three-dimensional structure shape generation apparatus for automatically generating a shape of a three-dimensional structure from a plurality of points having three-dimensional coordinates containing height information, comprising:
-
means for constituting a point group by collecting such points that three-dimensional distances between said points are within a predetermined threshold or two-dimensional distances and height differences between said 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 one of an outer shape and a rooftop shape of the three-dimensional structure based on said detected polygon having the minimum area. - View Dependent Claims (2, 3, 4)
-
-
5. An automatic three-dimensional structure shape generation apparatus for automatically generating a shape of a three-dimensional structure from a plurality of points having three-dimensional coordinates containing height information, comprising:
-
means for constituting a point group by collecting such points that three-dimensional distances between said points are within a predetermined threshold or two-dimensional distances and height differences between said points are within predetermined thresholds;
means for using height information z (z>
0) of the points of the point group and a predetermined function to determine a coefficient of said function such that errors between said points and said function are minimized; and
means for generating the shape of the three-dimensional structure based on said coefficient. - View Dependent Claims (6, 7)
-
-
8. An automatic three-dimensional structure shape generation method for automatically generating a shape of a three-dimensional structure from a plurality of points having three-dimensional coordinates containing height information, the automatic three-dimensional structure shape generation method comprising the steps of:
-
constituting a point group by collecting such points that three-dimensional distances between said points are within a predetermined threshold or two-dimensional distances and height differences between said points are within predetermined thresholds;
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
generating one of an outer shape and a rooftop shape of the three-dimensional structure based on said polygon having the minimum area. - View Dependent Claims (9, 10, 11)
-
-
12. An automatic three-dimensional structure shape generation method for automatically generating a shape of a three-dimensional structure from a plurality of points having three-dimensional coordinates containing height information, the automatic three-dimensional structure shape generation method comprising the steps of:
-
constituting a point group by collecting such points that three-dimensional distances between said points are within a predetermined threshold or two-dimensional distances and height differences between said points are within predetermined thresholds;
using height information z (z>
0) of the points of the point group and a predetermined function to determine a coefficient of said function such that errors between said points and said function are minimized; and
generating the shape of the three-dimensional structure based on said coefficient. - View Dependent Claims (13, 14)
-
-
15. A program for causing a computer to automatically generate a shape of a three-dimensional structure from a plurality of points having three-dimensional coordinates containing height information, comprising the steps of:
-
constituting a point group by collecting such points that three-dimensional distances between said points are within a predetermined threshold or two-dimensional distances and height differences between said points are within predetermined thresholds;
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
generating one of an outer shape and a rooftop shape of the three-dimensional structure based on said detected polygon having the minimum area. - View Dependent Claims (16, 17, 18, 22)
-
-
19. A program for causing a computer to automatically generate a shape of a three-dimensional structure from a plurality of points having three-dimensional coordinates containing height information, comprising the steps of:
-
constituting a point group by collecting such points that three-dimensional distances between said points are within a predetermined threshold or two-dimensional distances and height differences between said points are within predetermined thresholds;
using height information z (z>
0) of the points of the point group and a predetermined function to determine a coefficient of said function such that errors between said points and said function are minimized; and
generating the shape of the three-dimensional structure based on said coefficient. - View Dependent Claims (20, 21)
-
Specification