课题基金 / 基金详情

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

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

项目摘要

项目成果

KATOH Naoki的其他基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
得られたおもな成果は以下の通りである。膜材などの建築材料の表面写真の二値化エッジ画像から亀裂部分を認識するために、エッジ点集合を単純多角形近似するアルゴリズムを開発した。与えられた平面上の点集合を頂点集合とする無交差グラフのうち、幾何的・組合せ的制約を満たすものをすべて列挙する効率のよいアルゴリズムを開発した。組合せ剛性理論で有名なMaxwell-Laman の定理を外部拘束数が任意の個数である場合に拡張した。
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Trinagulating a convex polygon with fewer number of non-standard bars
用较少数量的非标准条对凸多边形进行三角剖分
DOI： --
发表时间： 2007
期刊： Theoretical Computer Science 389
影响因子： --
作者： [Y. Xu, W. Dai, N. Katoh, M. Ohsaki]
通讯作者： M. Ohsaki
Enumeration of optimal pin-jointed bistable compliant mechanism
最优销接双稳态柔顺机构的枚举
DOI： --
发表时间： 2009
期刊： Structural and Multidisciplinary Optimization 37 (6)
影响因子： --
作者： [Naoki Katoh, Makoto Ohsaki, Takuya Kinoshita, Shin-ichi Tanigawa, David Avis, Ileana Streinu]
通讯作者： Ileana Streinu
画像解析・画像認識による劣化膜材料の残存強度の推定
通过图像分析和图像识别估算劣化膜材料的残余强度
DOI： --
发表时间： 2007
期刊：
影响因子： --
作者： [柳室純, 具源龍, 瀧澤重志, 加藤直樹, 豊田宏, 藤原淳, 小田憲史]
通讯作者： 小田憲史
Enumerating Edge-constrained Triangulations and Edge-constrained Non-crossing Spanning Trees
枚举边约束三角剖分和边约束非交叉生成树
DOI： --
发表时间： 2009
期刊： Discrete Applied Mathematics
影响因子： 1.1
作者： [N. Katoh, S. Tanigawa]
通讯作者： S. Tanigawa
共 21 条
    Computational Geometry and Discrete Optimization in Architecture and Urban Planning
    • 批准号：
      21300003
    • 项目类别：
      Grant-in-Aid for Scientific Research (B)
    • 资助金额：
      $7.32万
    • 财政年份：
      2009
    • 负责人：
      KATOH Naoki
    • 依托单位：
      Kyoto University
    Practical Algorithms for Knowledge Discovery from High-Dimensional Data based on Computational Geometry
    • 批准号：
      17500007
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $1.79万
    • 财政年份：
      2005
    • 负责人：
      KATOH Naoki
    • 依托单位：
      Kyoto University
    Development of Algorithms for Geometric Optimization and Data Analysis in Architecute
    • 批准号：
      13680412
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.18万
    • 财政年份：
      2001
    • 负责人：
      KATOH Naoki
    • 依托单位：
      KYOTO UNIVERSITY
    Development of geometric algorithms in architectural planning and architectural structures
    • 批准号：
      10205214
    • 项目类别：
      Grant-in-Aid for Scientific Research on Priority Areas (B)
    • 资助金额：
      $6.72万
    • 财政年份：
      1998
    • 负责人：
      KATOH Naoki
    • 依托单位：
      Kyoto University