Convexity-preserving method for morphing compatible planar triangulations

被引：0

作者：

Song, Weijie ^{[1
]}

Jiang, Dawei ^{[1
]}

Hua, Huichun ^{[1
]}

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.

引用

页码：1252 / 1257

共 50 条

[31] Morphing stick figures using optimized compatible triangulations
Surazhsky, V
Gotsman, C
NINTH PACIFIC CONFERENCE ON COMPUTER GRAPHICS AND APPLICATIONS, PROCEEDINGS, 2001, : 40 - 49
[32] The UDWT image denoising method based on the PDE model of a convexity-preserving diffusion function
Xianghai Wang
Wenya Zhang
Rui Li
Ruoxi Song
EURASIP Journal on Image and Video Processing, 2019
[33] C1 convexity-preserving interpolation of scattered data
Department of Computer Sciences, University of North Texas, Denton, TX 76203-1366, United States
Siam J. Sci. Comput., 5 (1732-1752):
[34] C1 convexity-preserving interpolation of scattered data
Leung, NK
Renka, RJ
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (05): : 1732 - 1752
[35] A CONVEXITY-PRESERVING C(2) PARAMETRIC RATIONAL CUBIC INTERPOLATION
CLEMENTS, JC
NUMERISCHE MATHEMATIK, 1992, 63 (02) : 165 - 171
[36] Convexity-preserving interpolation of trigonometric polynomial curves with a shape parameter
PAN Yong-juan1
Journal of Zhejiang University(Science A:An International Applied Physics & Engineering Journal), 2007, (08) : 1199 - 1209
[37] SHIP LINES USING CONVEXITY-PRESERVING RATIONAL CUBIC INTERPOLATION
CLEMENTS, JC
JOURNAL OF SHIP RESEARCH, 1991, 35 (01): : 28 - 31
[38] Convexity-preserving interpolation of trigonometric polynomial curves with a shape parameter
Pan, Yong-Juan
Wang, Guo-Jin
JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2007, 8 (08): : 1199 - 1209
[39] CONVEXITY-PRESERVING INTERPOLATORY PARAMETRIC SPLINES OF NONUNIFORM POLYNOMIAL DEGREE
KAKLIS, PD
SAPIDIS, NS
COMPUTER AIDED GEOMETRIC DESIGN, 1995, 12 (01) : 1 - 26
[40] Convexity-preserving interpolation of trigonometric polynomial curves with a shape parameter
Yong-juan Pan
Guo-jin Wang
Journal of Zhejiang University-SCIENCE A, 2007, 8 : 1199 - 1209

← 1 2 3 4 5 →