幾何的、組合せ的制約を有する三角形分割、静定グラフの生成手法の開発 建築への応用
幾何的、組合せ的制約を有する三角形分割、静定グラフの生成手法の開発 建築への応用
开发具有几何和组合约束的三角测量和静态定图生成方法在建筑中的应用
批准号：
07J07910
负责人：
谷川 眞一
金额：
$1.79万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2007
资助国家：
日本
项目状态：
已结题
起止时间：
2007 至 2009
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
研究計画で掲げた列挙アルゴリズム設計に取り組み,一定の成果を得た.昨年度我々が提案した辺制約付き辞書付き順序最大三角形分割という概念を用いることで,列挙対象となるグラフクラスの性質に依存しない一般的な枠組みの構築に成功した.また組合せ剛性理論に関する研究でも大きな成果を得ることが出来た.特に重要な成果としてTayとWhiteleyによる剛板ヒンジ構造の組合せ論的剛性特徴付けの予想の解決が挙げられる.剛板ヒンジ構造物剛性の性質は共有結合で構成される分子構造の剛性と等価である事がCrapo and Whiteleyによって証明されており,剛板ヒンジ構造の剛性特徴付けを行うことによって,分子構造の剛性特徴付けが得られる.そのためTay-Whiteleyの予想は"Molecular Conjecture"と呼ばれており,応用の観点からも非常に重要であるにもかかわらず,25年余り未解決であった.我々はこの未解決問題を肯定的に解決した.またグラフの木分割定理の一般化として,一様点要求を満たす根付き森分割が可能であるための必要十分条件を導出する事に成功した.今後この根付き森分割定理が構造物の剛性特徴付けに利用される予定である.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Enumerating Edge-constrained Triangulations and Edge-constrained Non-crossing Spanning Trees
枚举边约束三角剖分和边约束非交叉生成树
枚举边约束三角剖分和边约束非交叉生成树
DOI：
--
发表时间：
2009
期刊：
Discrete Applied Mathematics
影响因子：
1.1
作者：
[N. Katoh, S. Tanigawa]
通讯作者：
S. Tanigawa
自由度kのメカニズムの生成
生成具有 k 个自由度的机构
生成具有 k 个自由度的机构
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
[D.Avis, N.Katoh, M.Ohsaki, I.Streinu and S.Tanigawa, N.Katoh and S.Tanigawa, 谷川眞一, 谷川眞一, 谷川眞一, 谷川眞一, 谷川眞一, 谷川眞一, 谷川眞一, 谷川眞一, 谷川眞一, 谷川眞一, 谷川眞一, S. Tanigawa, S. Tanigawa, 谷川眞一]
通讯作者：
谷川眞一
Geometric Spanner of Objects under L1 Distance
L1距离下物体的几何扳手
L1距离下物体的几何扳手
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
[Y. Zhu, J. Xu, Y. Yang, N. Katoh, S. Tanigawa]
通讯作者：
S. Tanigawa
DOI：
--
发表时间：
2008
期刊：
Discrete & Computational Geometry 40(1)
影响因子：
--
作者：
[D. Avis, N. Katoh, M. Ohsaki, I. Streinu, S. Tanigawa]
通讯作者：
S. Tanigawa
木詰込み定理による構造物剛性の特徴づけ
使用树堆积定理表征结构刚度
使用树堆积定理表征结构刚度
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
[D.Avis, N.Katoh, M.Ohsaki, I.Streinu and S.Tanigawa, N.Katoh and S.Tanigawa, 谷川眞一, 谷川眞一, 谷川眞一]
通讯作者：
谷川眞一
共 23 条
点配置同定問題に対する理論とアルゴリズム
-
批准号：24K14835
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.91万
-
财政年份：2024
-
负责人：谷川 眞一
-
依托单位：
3次元剛性の組合せ構造の解明と剛性判定のアルゴリズムの開発
-
批准号：10J04561
-
项目类别：Grant-in-Aid for JSPS Fellows
-
资助金额：$1.22万
-
财政年份：2010
-
负责人：谷川 眞一
-
依托单位：