Extraction of Geometric Structures in Architecture and City Planning and Development of their Enumeration Algorithms

建筑和城市规划中几何结构的提取及其枚举算法的开发

• 批准号: 19500013
• 负责人: KATOH Naoki
• 金额: $ 2.91万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19500013/
• 关键词: 列挙アルゴリズム; 無交差グラフ; 幾何グラフ; 三角形分割; 計算幾何学; 静定グラフ; 剛板ヒンジ構造; Molecular Conjecture

得られたおもな成果は以下の通りである。膜材などの建築材料の表面写真の二値化エッジ画像から亀裂部分を認識するために、エッジ点集合を単純多角形近似するアルゴリズムを開発した。与えられた平面上の点集合を頂点集合とする無交差グラフのうち、幾何的・組合せ的制約を満たすものをすべて列挙する効率のよいアルゴリズムを開発した。組合せ剛性理論で有名なMaxwell-Laman の定理を外部拘束数が任意の個数である場合に拡張した。

获得的主要成就如下。为了识别建筑材料表面照片的双边图像（例如膜材料）的裂纹部分，开发了类似于边缘集合的算法。我们已经开发了一种有效的算法，该算法将给定平面上给定的虚线集之间列出了所有几何和组合约束作为顶点集。麦克斯韦 - 拉曼（Maxwell-Laman）的定理以其组合刚度理论而闻名，当外部约束数量是任意的时，延长了。

项目成果

Enumeration of optimal pin-jointed bistable compliant mechanism

最优销接双稳态柔顺机构的枚举

• 发表时间: 2009
• 期刊: Structural and Multidisciplinary Optimization 37 (6)
• 作者: Naoki Katoh;Makoto Ohsaki;Takuya Kinoshita;Shin-ichi Tanigawa;David Avis;Ileana Streinu
• 通讯作者: Ileana Streinu

Trinagulating a convex polygon with fewer number of non-standard bars

用较少数量的非标准条对凸多边形进行三角剖分

• 发表时间: 2007
• 期刊: Theoretical Computer Science 389
• 作者: Y. Xu;W. Dai;N. Katoh;M. Ohsaki
• 通讯作者: M. Ohsaki

Enumerating Edge-constrained Triangulations and Edge-constrained Non-crossing Spanning Trees

枚举边约束三角剖分和边约束非交叉生成树

• 发表时间: 2009
• 期刊: Discrete Applied Mathematics
• 影响因子: 1.1
• 作者: N. Katoh;S. Tanigawa
• 通讯作者: S. Tanigawa

画像解析・画像認識による劣化膜材料の残存強度の推定

通过图像分析和图像识别估算劣化膜材料的残余强度

• 发表时间: 2007
• 作者: 柳室純;具源龍;瀧澤重志;加藤直樹;豊田宏;藤原淳;小田憲史
• 通讯作者: 小田憲史

A Proof of the Molecular Conjecture

• DOI: 10.1007/s00454-011-9348-6
• 发表时间: 2011-06-01
• 期刊: DISCRETE & COMPUTATIONAL GEOMETRY
• 影响因子: 0.8
• 作者: Katoh, Naoki;Tanigawa, Shin-ichi
• 通讯作者: Tanigawa, Shin-ichi