US7098909B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic generating device for 3-d structure shape, automatic generating method, program therefor, and recording medium recording the program
Assignee: Cad Center Corp
•
Filing: 2002-09-28
•
Granted: 2006-08-29
•
Expires: 2022-09-28
Abstract
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.
Inventors
- 👤 Tomoaki Hayano
- 👤 Naomi Hayano
- 👤 Atsushi Sone
- 👤 Bujin Goh
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 20:44
CPC Classifications
G; G06; G06T; G06T17/00; G06T15/00; G06T2200/00; G06T2200/08
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
163 words
An apparatus for automatically generating an outer or rooftop 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 end a rooftop shape of the three-dimensional structure based on said detected polygon having the minimum area, wherein said means for detecting the polygon having the minimum area gradually rotates one of all points of said point group and at least one of the predetermined polygons by a unit of a predetermined angle so as to find an angle at which said polygon has a minimum area.
Claim 2
Independent Claim
163 words
An apparatus for automatically generating an outer or rooftop 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 end a rooftop shape of the three-dimensional structure based on said detected polygon having the minimum area, wherein said means for detecting the polygon having the minimum area gradually rotates one of all points of said point group and at least one of the predetermined polygons by a unit of a predetermined angle so as to find an angle at which said polygon has a minimum area.
Claim 3
Dependent Claim
56 words
The apparatus as claimed in claim 1 , wherein said means for detecting the polygon having the minimum area detects the polygon that includes the points of the point group at the minimum area based on an angle at which an edge of said polygon that includes the point group coincides with a predetermined direction vector.
Claim 4
Dependent Claim
82 words
The apparatus as claimed in claim 1 , further comprising at least one of means for removing an overflow portion of one of the generated outer shape and the generated rooftop shape of the three-dimensional structure from a corresponding building shape in a two-dimensional electronic map and means for arranging one of the generated outer shape and the generated rooftop shape of the three-dimensional structure such that said generated one is included in said corresponding building shape in the two-dimensional electronic map.
Claim 5
Independent Claim
107 words
An 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.
Claim 6
Independent Claim
107 words
An 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.
Claim 7
Dependent Claim
82 words
The apparatus as claimed in claim 4 , wherein said means for generating the shape of the three-dimensional structure based on the coefficient computes at least one coefficient of one of a power series function whose order is higher than or equal to a first order and a linear combination function of an elementary function in accordance with a least square method, and generate a roof shape of the three-dimensional structure based on a size relation of said at least one coefficient.
Claim 8
Dependent Claim
75 words
The apparatus as claimed in claim 4 , wherein said means for generating the shape of the three-dimensional structure based on the coefficient extracts a plurality of points, which are located at higher positions, from the point group, finds one of a line and a curve such that errors between said plural points located at higher positions and said one are minimized, and generates a roof shape by determining said one as a roof edge.
Claim 9
Independent Claim
165 words
A method for generating an outer or rooftop 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, wherein said step of detecting a polygon having the minimum area, gradually rotates one of all points of said point group and at least one of the predetermined polygons by a unit of a predetermined angle so as to find an angle at which said polygon has a minimum area.
Claim 10
Independent Claim
165 words
A method for generating an outer or rooftop 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, wherein said step of detecting a polygon having the minimum area, gradually rotates one of all points of said point group and at least one of the predetermined polygons by a unit of a predetermined angle so as to find an angle at which said polygon has a minimum area.
Claim 11
Dependent Claim
56 words
The method as claimed in claim 7 , wherein said step of detecting the polygon having the minimum area detects the polygon that includes the points of the point group at the minimum area based on an angle at which an edge of said polygon that includes the point group coincides with a predetermined direction vector.
Claim 12
Dependent Claim
82 words
The method as claimed in claim 7 further comprising one of: a step of removing an overflow portion of one of the generated outer shape and the generated rooftop shape of the three-dimensional structure based on a corresponding building shape in a two-dimensional electronic map; and a step of arranging one of the generated outer shape and the generated rooftop shape of the three-dimensional structure such that said generated one is included in said corresponding building shape in the two-dimensional electronic map.
Claim 13
Independent Claim
114 words
A method for automatically generating an outer or rooftop 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.
Claim 14
Independent Claim
114 words
A method for automatically generating an outer or rooftop 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.
Claim 15
Dependent Claim
82 words
The method as claimed in claim 10 , wherein said step of generating the shape of the three-dimensional structure based on the coefficient computes at least one coefficient of one of a power series function whose order is higher than or equal to a first order and a linear combination function of an elementary function in accordance with a least square method, and generates a roof shape of the three-dimensional structure based on a size relation of said at least one coefficient.
Claim 16
Dependent Claim
75 words
The method as claimed in claim 10 , wherein said step of generating the shape of the three-dimensional structure based on the coefficient extracts a plurality of points, which are located at higher positions, from the point group, finds one of a line and a curve such that errors between said plural points located at higher positions and said one are minimized, and generates a roof shape by determining said one as a roof edge.
Claim 17
Dependent Claim
168 words
A program for causing a computer to generate an outer or rooftop shape of a three-dimensional structure from a plurality of points having three-dimensional coordinates containing height information, said program performing operations that comprise 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, wherein said step of detecting the polygon having the minimum area gradually rotates one of all points of said point group and at least one of the predetermined polygons by a unit of a predetermined angle so as to find an angle at which said polygon has a minimum area.
Claim 18
Dependent Claim
168 words
A program for causing a computer to generate an outer or rooftop shape of a three-dimensional structure from a plurality of points having three-dimensional coordinates containing height information, said program performing operations that comprise 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, wherein said step of detecting the polygon having the minimum area gradually rotates one of all points of said point group and at least one of the predetermined polygons by a unit of a predetermined angle so as to find an angle at which said polygon has a minimum area.
Claim 19
Dependent Claim
55 words
The program as claimed in claim 13 wherein said step of detecting the polygon having the minimum area detects the polygon that includes the points in the point group at the minimum area based on an angle at which an edge of said polygon that includes the point group coincides with a predetermined direction vector.
Claim 20
Dependent Claim
81 words
The program as claimed in claim 13 further comprising one of a step of removing an overflow portion of one of the generated outer shape and the generated rooftop shape of the three-dimensional structure from a corresponding building shape in a two-dimensional electronic map and a step of arranging one of the generated outer shape and the generated rooftop shape of the three-dimensional structure such that said generated one is included in said corresponding building shape in the two-dimensional electronic map.
Claim 21
Dependent Claim
112 words
A program for causing a computer to automatically generate an outer or rooftop 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 (where 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.
Claim 22
Dependent Claim
112 words
A program for causing a computer to automatically generate an outer or rooftop 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 (where 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.
Claim 23
Dependent Claim
82 words
The program as claimed in claim 16 , wherein said step of generating the shape of the three-dimensional structure based on the coefficient computes at least one coefficient of one of a power series function whose order is higher than or equal to a first order and a linear combination function of an elementary function in accordance with a least square method, and generates a roof shape of the three-dimensional structure based on a size relation of said at least one coefficient.
Claim 24
Dependent Claim
75 words
The program as claimed in claim 16 , wherein said step of generating the shape of the three-dimensional structure based on the coefficient extracts a plurality of points, which are located at higher positions, from the point group, finds one of a line and a curve such that errors between said plural points located at higher positions and said one are minimized, and generates a roof shape by determining said one as a roof edge.
Claim 25
Dependent Claim
155 words
A computer-readable media having stored thereon instructions, which when executed by one or more processors, cause one or more processors to perform acts comprising: 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 paints 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, wherein said step of detecting the polygon having the minimum area gradually rotates one of all points of said point group and at least one of the predetermined polygons by a unit of a predetermined angle so as to find an angle at which said polygon has a minimum area.
Claim 26
Dependent Claim
155 words
A computer-readable media having stored thereon instructions, which when executed by one or more processors, cause one or more processors to perform acts comprising: 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 paints 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, wherein said step of detecting the polygon having the minimum area gradually rotates one of all points of said point group and at least one of the predetermined polygons by a unit of a predetermined angle so as to find an angle at which said polygon has a minimum area.
References Cited (Backward Citations)
US5303337A
Cited
JPH0793540A
Cited
JPH08304042A
Cited
US5988862A
Cited
JPH10283461A
Cited
US6619406B1
Cited
JP2001143057A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-08-28 | 2010-02-27 | 2010-08-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-08-28 | 2014-02-27 | 2014-08-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-08-28 | 2018-02-27 | 2018-08-29 | $7700.00 | Window Closed / Lapsed |