Algorithms for Geometric Computational Problems Considering Constraints from Practice and Their Applications

考虑实践约束的几何计算问题算法及其应用

• 批准号: 19300002
• 负责人: ASANO Tetsuo
• 金额: $ 10.57万
• 依托单位: Japan Advanced Institute of Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19300002/
• 关键词: 計算幾何学; アルゴリズム; 三角形分割; 三等分曲線; 三角形メッシュ; 距離情報; メッシュ生成

In this research we have dealt with the following three problems on computational geometry from a unified point of view. For the first problem we have developed a memory-efficient algorithm for mapping objects in a low-dimensional space so that their dissimilarity is reflected as their distance. For the second problem on triangular mesh we have developed an algorithm based on practical criteria. The third problem is on trisector curves for two points in the plane. We have proved many mathematical properties on the curve together with efficient algorithms for drawing.

在这项研究中，我们从一个统一的角度处理了以下三个计算几何问题。对于第一个问题，我们开发了一种内存效率高的算法，用于在低维空间中映射对象，以便它们的不相似性反映为它们的距离。对于三角形网格上的第二个问题，我们开发了一种基于实用准则的算法。第三个问题是平面上两点的三线曲线。我们证明了曲线的许多数学性质，并给出了有效的绘图算法。

项目成果

Constant Working-Space Algorithms for Geometric Problems

几何问题的恒定工作空间算法

• 发表时间: 2009
• 作者: Tetsuo Asano;Guenter Rote
• 通讯作者: Guenter Rote

Constant Working Space Algorithms with Applications

恒定工作空间算法及其应用

• 发表时间: 2008
• 作者: T.Sakurai;J.Asakura;H.Tadano;T.Ikegami;山下俊一;T.Asano
• 通讯作者: T.Asano

Voronoi Diagrams with Respect to Criteria on Vision Information

关于视觉信息标准的 Voronoi 图

• 期刊: Japan Journal of Industrial and Applied Mathematics
• 影响因子: 0.9
• 作者: T. Asano;N. Katoh;H. Tamaki;and T. Tokuyama
• 通讯作者: and T. Tokuyama

Constructing Optimal Highways

建设最佳公路

• 发表时间: 2009
• 期刊: Internat.J.Found.Comput.Sci. 20,1
• 作者: H.-K.Ahn;H.Alt;T.Asano;S.W.Bae;Peter Brass;Otfried Cheong;Christian Knauer;Hyeon-Suk Na;Chan-Su Shin;Alexander Wolff
• 通讯作者: Alexander Wolff

Space-Efficient Algorithm for Image Rotation

节省空间的图像旋转算法

• 期刊: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (採録決定)
• 作者: T. Asano;S. Bitou;M. Motoki and N. Usui
• 通讯作者: M. Motoki and N. Usui