2008 Fiscal Year Final Research Report
Extraction of Geometric Structures in Architecture and City Planning and Development of their Enumeration Algorithms
| Project/Area Number |
19500013
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Fundamental theory of informatics
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
KATOH Naoki Kyoto University, 大学院・工学研究科, 教授 (40145826)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
TAKIZAWA Atsushi 京都大学, 大学院・工学研究科, 助教 (40304133)
|
|---|
| Co-Investigator(Renkei-kenkyūsha) |
OHSAKI Makoto 京都大学, 大学院・工学研究科, 准教授 (40176855)
KOO Wonyong 南山大学, 数理情報センター, 客員研究員 (20534754)
|
|---|
| Research Collaborator |
AVIS David McGill 大学, 教授
TANIGAWA Shin-ichi 京都大学, 工学研究科・博士課程, 学生
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Keywords | 列挙アルゴリズム / 無交差グラフ / 幾何グラフ / 三角形分割 / 計算幾何学 / 静定グラフ / 剛板ヒンジ構造 / Molecular Conjecture |
|---|
| Research Abstract |
得られたおもな成果は以下の通りである。膜材などの建築材料の表面写真の二値化エッジ画像から亀裂部分を認識するために、エッジ点集合を単純多角形近似するアルゴリズムを開発した。与えられた平面上の点集合を頂点集合とする無交差グラフのうち、幾何的・組合せ的制約を満たすものをすべて列挙する効率のよいアルゴリズムを開発した。組合せ剛性理論で有名なMaxwell-Laman の定理を外部拘束数が任意の個数である場合に拡張した。
|
