JP4217251B2 - 三次元構造物形状の自動生成装置、自動生成方法、そのプログラム、及びそのプログラムを記録した記録媒体 - Google Patents
三次元構造物形状の自動生成装置、自動生成方法、そのプログラム、及びそのプログラムを記録した記録媒体 Download PDFInfo
- Publication number
- JP4217251B2 JP4217251B2 JP2006169230A JP2006169230A JP4217251B2 JP 4217251 B2 JP4217251 B2 JP 4217251B2 JP 2006169230 A JP2006169230 A JP 2006169230A JP 2006169230 A JP2006169230 A JP 2006169230A JP 4217251 B2 JP4217251 B2 JP 4217251B2
- Authority
- JP
- Japan
- Prior art keywords
- shape
- dimensional structure
- point cloud
- dimensional
- point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Processing Or Creating Images (AREA)
Description
20 記憶装置
21 点群データ
22 多角形データ
23 閾値データ
24 関数データ
25 二次元電子地図データ
26 屋根データ
30 入出力制御部
40 入力装置
50 表示装置
60 出力装置
Claims (7)
- 高さ情報を含む三次元座標を持つ複数の点群から三次元構造物形状を自動生成する三次元構造物形状の自動生成装置において、
三次元を形成する複数の点間の距離、又は複数の点間の二次元距離と高低差から、所定の閾値以内にある点を集めることにより点群グループを構成する手段と、
前記点群グループについて、点群の高さ情報z(z>0)、及び所定の関数を用いて前記点群との誤差が最小となる関数の係数値を抽出する手段と、
前記係数値から三次元構造物の形状を生成する手段と、を有し、
前記係数値から三次元構造物の形状を生成する手段は、一次以上の冪級数関数又は初等関数の一次結合関数における1つ以上の係数値を最小二乗法により算出し、前記係数値の大小関係を用いて、三次元構造物の屋根形状を生成することを特徴とする三次元構造物形状の自動生成装置。 - 前記係数値から三次元構造物の形状を生成する手段は、
前記点群グループ毎の点群から高位にある点を複数抽出し、前記高位にある点からの誤差が最小となる直線又は曲線を求め、前記直線又は前記曲線を屋根の稜線として屋根形状を生成することを特徴とする請求項1記載の三次元構造物形状の自動生成装置。 - 高さ情報を含む三次元座標を持つ複数の点群から三次元構造物形状を自動生成する三次元構造物形状の自動生成方法において、
三次元を形成する複数の点間の距離又は複数の点間の二次元距離と高低差から、所定の閾値以内にある点を集めることにより点群グループを構成するステップと、
前記点群グループについて、点群の高さ情報z(z>0)、及び所定の関数を用いて前記点群との誤差が最小となる関数の係数値を抽出するステップと、
前記係数値から三次元構造物の形状を生成するステップと、を有し、
前記係数値から三次元構造物の形状を生成するステップは、一次以上の冪級数関数又は初等関数の一次結合関数における1つ以上の係数値を最小二乗法により算出し、前記係数値の大小関係を用いて、三次元構造物の屋根形状を生成することを特徴とする三次元構造物形状の自動生成方法。 - 前記係数値から三次元構造物の形状を生成するステップは、
前記点群グループ毎の点群から高位にある点を複数抽出し、前記高位にある点からの誤差が最小となる直線又は曲線を求め、前記直線又は前記曲線を屋根の稜線として屋根形状を生成することを特徴とする請求項3記載の三次元構造物形状の自動生成方法。 - 高さ情報を含む三次元座標を持つ複数の点群から三次元構造物形状の自動生成をコンピュータに実行させるためのプログラムにおいて、
三次元を形成する複数の点間の距離又は複数の点間の二次元距離と高低差から、所定の閾値以内にある点を集めることにより点群グループを構成する処理と、
前記点群グループについて、点群の高さ情報z(z>0)、及び所定の関数を用いて前記点群との誤差が最小となる関数の係数値を抽出する処理と、
前記係数値から三次元構造物の形状を生成する処理と、を有し、
前記係数値から三次元構造物の形状を生成する処理は、一次以上の冪級数関数又は初等関数の一次結合関数における1つ以上の係数値を最小二乗法により算出し、前記係数値の大小関係を用いて、三次元構造物の屋根形状を生成するようコンピュータに実行させるためのプログラム。 - 前記係数値から三次元構造物の形状を生成する処理は、
前記点群グループ毎の点群から高位にある点を複数抽出し、前記高位にある点からの誤差が最小となる直線又は曲線を求め、前記直線又は前記曲線を屋根の稜線として屋根形状を生成することを特徴とする請求項5記載のプログラム。 - 請求項5又は6記載のプログラムを記録した記録媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006169230A JP4217251B2 (ja) | 2001-07-31 | 2006-06-19 | 三次元構造物形状の自動生成装置、自動生成方法、そのプログラム、及びそのプログラムを記録した記録媒体 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001232080 | 2001-07-31 | ||
JP2006169230A JP4217251B2 (ja) | 2001-07-31 | 2006-06-19 | 三次元構造物形状の自動生成装置、自動生成方法、そのプログラム、及びそのプログラムを記録した記録媒体 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003517839A Division JP3910582B2 (ja) | 2001-07-31 | 2002-06-28 | 三次元構造物形状の自動生成装置、自動生成方法、そのプログラム、及びそのプログラムを記録した記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006286019A JP2006286019A (ja) | 2006-10-19 |
JP4217251B2 true JP4217251B2 (ja) | 2009-01-28 |
Family
ID=37407795
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006169230A Expired - Lifetime JP4217251B2 (ja) | 2001-07-31 | 2006-06-19 | 三次元構造物形状の自動生成装置、自動生成方法、そのプログラム、及びそのプログラムを記録した記録媒体 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4217251B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103703490B (zh) | 2011-06-29 | 2016-03-30 | 日本电气方案创新株式会社 | 用于产生三维特征数据的设备以及用于产生三维特征数据的方法 |
JP5673489B2 (ja) * | 2011-10-31 | 2015-02-18 | トヨタ自動車株式会社 | 点群データの処理装置、処理方法、処理プログラム及び記録媒体 |
US9159164B2 (en) * | 2013-01-31 | 2015-10-13 | Eagle View Technologies, Inc. | Statistical point pattern matching technique |
KR101648371B1 (ko) * | 2015-01-08 | 2016-08-17 | 경북대학교 산학협력단 | 평면도형 대표폭 산출 장치 및 방법, 그리고 그를 이용한 구조물 대표폭 산출 장치 및 방법 |
JP6320638B2 (ja) * | 2015-07-03 | 2018-05-09 | 三菱電機株式会社 | 3次元点群選択装置および3次元点群選択方法 |
-
2006
- 2006-06-19 JP JP2006169230A patent/JP4217251B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP2006286019A (ja) | 2006-10-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3910582B2 (ja) | 三次元構造物形状の自動生成装置、自動生成方法、そのプログラム、及びそのプログラムを記録した記録媒体 | |
KR101159379B1 (ko) | 단일한 이미지로부터 3차원 물체를 측량, 모델링 및맵핑하기 위한 시스템, 컴퓨터 프로그램 및 방법 | |
US9189862B2 (en) | Outline approximation for point cloud of building | |
JP4217251B2 (ja) | 三次元構造物形状の自動生成装置、自動生成方法、そのプログラム、及びそのプログラムを記録した記録媒体 | |
JP2013088999A (ja) | 建物抽出装置、方法及びプログラム | |
JP6099728B1 (ja) | レーザ計測システム及びレーザ計測方法 | |
JP4619504B2 (ja) | 3次元デジタル地図作成装置 | |
Li et al. | Feature extraction and modeling of urban building from vehicle-borne laser scanning data | |
Błaszczak-Bąk et al. | Optimization of point clouds for 3D bas-relief modeling | |
JP2005024370A (ja) | 測量データの処理方法 | |
JP5107168B2 (ja) | 基準気流場データ作成装置、方法、プログラム、および物質拡散状況予測システム | |
KR101079531B1 (ko) | 포인트 클라우드 데이터를 이용한 도로 레이어 생성 시스템 | |
Luh et al. | High resolution survey for topographic surveying | |
Teo | Parametric reconstruction for complex building from LIDAR and vector maps using a divide-and-conquer strategy | |
CN117058358B (zh) | 一种场景边界检测方法和移动平台 | |
Bożek et al. | USING GIS TOOLS TO OBTAIN ELEVATION MODELS FOR THE PURPOSE OF S PATIAL PLANNING. | |
CN111709432B (zh) | 复杂城市环境下InSAR地面点提取方法、装置、服务器及存储介质 | |
KR20130002244A (ko) | 도시공간정보모델의 등급정보에 따라 선택된 건물데이터를 이용하는 도시공간정보 생성 시스템 | |
KR20130002238A (ko) | 도화원도 데이터의 건물좌표변환을 통한 공간정보 구축 시스템 및 그 방법 | |
KR20130002239A (ko) | 포인트 클라우드 데이터의 필터링을 통해 획득된 도로데이터의 경사도를 이용하여 도로 레이어를 생성하는 시스템 및 방법 | |
Skwirosz et al. | The Inventory and Recording of Historic Buildings Using Laser Scanning and Spatial Systems | |
US10372835B2 (en) | Simplification of data for representing an environment, based on the heights and elevations of polyhedrons that define structures represented in the data | |
JP2023090051A (ja) | 道路縁高付与装置 | |
Picu et al. | The Future of Mapping–3D Maps, the Comparison of two of the Most Used Methods in Photogrammetric Field | |
JP2022075195A (ja) | 地物高付与装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081014 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081107 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4217251 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111114 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121114 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121114 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131114 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |