5P-01
大規模点群における辺制約付き三角形分割の生成
○石川知明，山内大七洋，山中克久，平山貴司（岩手大）
Triangulations are important objects in computational geometry and has a lot of application, such as computer graphics, finite element analysis, mesh generation, and so on. In this paper, we present an algorithm that generate a variety of edge-constrained triangulations. Enumerating all the triangulations of a given point set is one of strategies to obtain the best triangulation for designated criterias. However, when an input point set is large, it takes a huge amount of computation time. Hence, we present an algorithm that generate a lot of triangulations.
footer 著作権について 倫理綱領 プライバシーポリシー セキュリティ 情報処理学会