Convexity-preserving method for morphing compatible planar triangulations
被引:0
|
作者:
Song, Weijie
论文数: 0引用数: 0
h-index: 0
机构:
Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi'an 710072, ChinaDepartment of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi'an 710072, China
Song, Weijie
[1
]
Jiang, Dawei
论文数: 0引用数: 0
h-index: 0
机构:
Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi'an 710072, ChinaDepartment of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi'an 710072, China
Jiang, Dawei
[1
]
Hua, Huichun
论文数: 0引用数: 0
h-index: 0
机构:
Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi'an 710072, ChinaDepartment of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi'an 710072, China
Hua, Huichun
[1
]
Ao, Bo
论文数: 0引用数: 0
h-index: 0
机构:
Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi'an 710072, ChinaDepartment of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi'an 710072, China
Ao, Bo
[1
]
机构:
[1] Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Xi'an 710072, China
来源:
Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics
|
2005年
/
17卷
/
06期
关键词:
D O I:
暂无
中图分类号:
学科分类号:
摘要:
This paper presents a simple and effective method for morphing two given compatible planar triangulations with different convex boundaries. The method combines two existing algorithms and guarantees that the boundary polygons of the triangulations preserve convexity all the time during the morphing, and the intermediate triangulation at any time is compatible with the source and target triangulations, or in another word, free of self-intersection. At the same time this method realizes a convexity-preserving morph of the two convex polygons.