Construction of robust geometric computation algorithms for time-varying spaces

时变空间鲁棒几何计算算法的构建

• 批准号: 20360044
• 负责人: SUGIHARA Kokichi
• 金额: $ 11.56万
• 依托单位: Meiji University (2009-2011)The University of Tokyo (2008)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20360044/
• 关键词: 数理工学; ロバスト幾何計算; 最短到達距離; ボート航行距離; ボロノイ図; 主観的奥行き; 不可能モーション; カッターパス; 幾何計算; 背景空間; 時間変化; 最短経路; 救助船ボロノイ図; 奥行き知覚; 不可能モーション錯視; 最短到達時間; 単眼立体視; 錯視効果; 立体錯視; 反重力すべり台; エッシャー芸術; タイリング; 図と地の反転; センサーネットワーク; 経路生成; 振動防止木; ドロネー三角形分割

Robust geometric algorithms were constructed in three examples of time-varying spaces. First, algorithms for computing shortest paths for a boat in a time-varying flow field was constructed, and were applied to rescue-boat path planning and computation of rescue-boat Voronoi diagrams. Second, mathematical models of subjective depth perception was constructed and was applied to the design of new illusions named impossible motions. Third, a robust method was constructed to find a cutter path that can avoid vibration due to the change of the material shape.

在三个时变空间实例中构造了鲁棒几何算法。首先，构建了时变流场中救援船最短路径的计算算法，并将其应用于救援船路径规划和救援船Voronoi图的计算。其次，建立了主观深度感知的数学模型，并将其应用于不可能运动幻觉的设计。第三，构造了一种鲁棒方法来寻找避免因材料形状变化而产生振动的刀具路径。

项目成果

計算錯覚学への招待

计算错觉研究邀请

• 发表时间: 2011
• 作者: 宮田大嗣;古閑一憲;白谷正治;他12名;杉山雄規;杉原厚吉
• 通讯作者: 杉原厚吉

Voronoi-diagram approach to Escher-like tiling

埃舍尔式平铺的 Voronoi 图方法

• 发表时间: 2010
• 作者: M.Muraoka;T.Adachi;K. Sugihara
• 通讯作者: K. Sugihara

だまし絵の不思議な世界

错视画的神秘世界

• 发表时间: 2011
• 作者: Shinya Iwashita;Hiroshi Miyata;Kazunori Koga;Hidefumi Matsuzaki;Masaharu Shiratani;Morito Akiyama;鈴木康孝;臼井辰徳,村岡幹夫;杉原厚吉
• 通讯作者: 杉原厚吉

Quasi-worlds and quasi-operators on quasi-triangulations

• DOI: 10.1016/j.cad.2010.06.002
• 发表时间: 2010-10-01
• 期刊: COMPUTER-AIDED DESIGN
• 影响因子: 4.3
• 作者: Kim, Deok-Soo;Cho, Youngsong;Sugihara, Kokichi
• 通讯作者: Sugihara, Kokichi

Simple and unbiased kernel density functions for network analysis

用于网络分析的简单且无偏的核密度函数

• 发表时间: 2010
• 作者: K. Sugihara;T. Sato and A. Okabe
• 通讯作者: T. Sato and A. Okabe