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 条

[21] Convexity preserving splines over triangulations
Schumaker, Larry L.
Speleers, Hendrik
COMPUTER AIDED GEOMETRIC DESIGN, 2011, 28 (04) : 270 - 284
[22] Morphing Schnyder Drawings of Planar Triangulations
Barrera-Cruz, Fidel
Haxell, Penny
Lubiw, Anna
DISCRETE & COMPUTATIONAL GEOMETRY, 2019, 61 (01) : 161 - 184
[23] Morphing Schnyder drawings of planar triangulations
University of Waterloo, Waterloo, Canada
Lect. Notes Comput. Sci., (294-305):
[24] Morphing Schnyder Drawings of Planar Triangulations
Barrera-Cruz, Fidel
Haxell, Penny
Lubiw, Anna
GRAPH DRAWING (GD 2014), 2014, 8871 : 294 - 305
[25] A METHOD FOR COMPUTING THE TENSION PARAMETERS IN CONVEXITY-PRESERVING SPLINE-IN-TENSION INTERPOLATION
SAPIDIS, NS
KAKLIS, PD
LOUKAKIS, TA
NUMERISCHE MATHEMATIK, 1988, 54 (02) : 179 - 192
[26] INTERPOLATORY CONVEXITY-PRESERVING SUBDIVISION SCHEMES FOR CURVES AND SURFACES
DYN, N
LEVIN, D
LIU, D
COMPUTER-AIDED DESIGN, 1992, 24 (04) : 211 - 216
[27] Convexity-preserving Bernstein-Bezier quartic scheme
Hussain, Maria
Abd Majid, Ahmad
Hussain, Malik Zawwar
EGYPTIAN INFORMATICS JOURNAL, 2014, 15 (02) : 89 - 95
[28] Convexity-preserving scattered data interpolation scheme using side-vertex method
Hussain M.
Hussain M.Z.
Saeed I.
International Journal of Applied and Computational Mathematics, 2019, 5 (3)
[29] The UDWT image denoising method based on the PDE model of a convexity-preserving diffusion function
Wang, Xianghai
Zhang, Wenya
Li, Rui
Song, Ruoxi
EURASIP JOURNAL ON IMAGE AND VIDEO PROCESSING, 2019, 2019 (01)
[30] CONVEXITY-PRESERVING FLOWS OF TOTALLY COMPETITIVE PLANAR LOTKA-VOLTERRA EQUATIONS AND THE GEOMETRY OF THE CARRYING SIMPLEX
Baigent, Stephen
PROCEEDINGS OF THE EDINBURGH MATHEMATICAL SOCIETY, 2012, 55 : 53 - 63

← 1 2 3 4 5 →