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 条

[41] Error bounds for a convexity-preserving interpolation and its limit function
Amat, S.
Dadourian, K.
Donat, R.
Liandrat, J.
Trillo, J. C.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2008, 211 (01) : 36 - 44
[42] A CONVEXITY-PRESERVING GRID REFINEMENT ALGORITHM FOR INTERPOLATION OF BIVARIATE FUNCTIONS
ROULIER, JA
IEEE COMPUTER GRAPHICS AND APPLICATIONS, 1987, 7 (01) : 57 - 62
[43] Convexity-Preserving Formation Control of Multi-Agent Systems
Chen, Yao
Lu, Jinhu
Yu, Xinghuo
IECON 2011: 37TH ANNUAL CONFERENCE ON IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2011, : 4029 - 4034
[44] C2 Local convexity-preserving interpolation through the control point form method
Rossana Morandi
Alessandra Sestini
The Visual Computer, 1999, 15 : 483 - 493
[45] NONNEGATIVITY-PRESERVING, MONOTONICITY-PRESERVING, OR CONVEXITY-PRESERVING CUBIC AND QUINTIC HERMITE INTERPOLATION
DOUGHERTY, RL
EDELMAN, A
HYMAN, JM
MATHEMATICS OF COMPUTATION, 1989, 52 (186) : 471 - 494
[46] C2 Local convexity-preserving interpolation through the control point form method
Morandi, R
Sestini, A
VISUAL COMPUTER, 1999, 15 (10): : 483 - 493
[47] A CONVEXITY-PRESERVING AND PERIMETER-DECREASING PARAMETRIC FINITE ELEMENT METHOD FOR THE AREA-PRESERVING CURVE SHORTENING FLOW
Jiang, Wei
Su, Chunmei
Zhang, Ganghui
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2023, 61 (04) : 1989 - 2010
[48] A Game-Theoretic Proof of Convexity-Preserving Properties for Motion by Curvature
Liu, Qing
Schikorra, Armin
Zhou, Xiaodan
INDIANA UNIVERSITY MATHEMATICS JOURNAL, 2016, 65 (01) : 171 - 197
[49] Research on convexity-preserving of the weight factor of cubic NURBS interpolation curve
Liu Jiyuan
Chen Shaoping
PROCEEDINGS OF THE 2015 4TH NATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING ( NCEECE 2015), 2016, 47 : 969 - 975
[50] Convexity-Preserving Rational Cubic Zipper Fractal Interpolation Curves and Surfaces
Vijay
Chand, Arya Kumar Bedabrata
MATHEMATICAL AND COMPUTATIONAL APPLICATIONS, 2023, 28 (03)

← 1 2 3 4 5 →