A non-linear circle-preserving subdivision scheme

被引：19

作者：

Chalmoviansky, Pavel ^{[1
]}

Juettler, Bert

机构：

[1] Austrian Acad Sci, Johann Radon Inst Computat & Appl Math, Linz, Austria

[2] Johannes Kepler Univ Linz, Inst Appl Geometry, Linz, Austria

来源：

ADVANCES IN COMPUTATIONAL MATHEMATICS | 2007年 / 27卷 / 04期

基金：

奥地利科学基金会;

关键词：

subdivision techniques; fitting of algebraic curves;

D O I：

10.1007/s10444-005-9011-y

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We describe a new method for constructing a sequence of refined polygons, which starts with a sequence of points and associated normals. The newly generated points are sampled from circles which approximate adjacent points and the corresponding normals. By iterating the refinement procedure, we get a limit curve interpolating the data. We show that the limit curve is G(1), and that it reproduces circles. The method is invariant with respect to group of Euclidean similarities (including rigid transformations and scaling). We also discuss an experimental setup for a G(2) construction and various possible extensions of the method.

引用

页码：375 / 400

页数：26

共 50 条

[1] A non-linear circle-preserving subdivision scheme
Pavel Chalmovianský
Bert Jüttler
[J]. Advances in Computational Mathematics, 2007, 27 : 375 - 400
[2] A circle-preserving C2 Hermite interpolatory subdivision scheme with tension control
Romani, L.
[J]. COMPUTER AIDED GEOMETRIC DESIGN, 2010, 27 (01) : 36 - 47
[3] CIRCLE-PRESERVING FUNCTIONS OF SPHERES
GIBBONS, J
WEBB, C
[J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1979, 248 (01) : 67 - 83
[4] A geometric non-linear interpolatory subdivision scheme via approximation scheme
Zhao, Huanxi
Xu, Lingling
[J]. 2009 11TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN AND COMPUTER GRAPHICS, PROCEEDINGS, 2009, : 280 - 285
[5] On existence of degenerate circle-preserving maps
Yao, Guowu
[J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2007, 334 (02) : 950 - 953
[6] Circle-preserving transformations in Finsler spaces
Bidabad, Behroz
Shen, Zhongmin
[J]. PUBLICATIONES MATHEMATICAE-DEBRECEN, 2012, 81 (3-4): : 435 - 445
[7] Similarities and circle-preserving bijections of the plane
Beardon, A. F.
[J]. MATHEMATICAL GAZETTE, 2023, 107 (570): : 508 - 511
[8] A shape preserving C2 non-linear, non-uniform, subdivision scheme with fourth-order accuracy
Yang, Hyoseon
Yoon, Jungho
[J]. APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2022, 60 : 267 - 292
[9] A uniform non-linear subdivision scheme reproducing polynomials at any non-uniform grid
Lopez-Urena, Sergio
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2024, 479
[10] Refining triangle meshes by non-linear subdivision
Karbacher, S
Seeger, S
Häusler, G
[J]. THIRD INTERNATIONAL CONFERENCE ON 3-D DIGITAL IMAGING AND MODELING, PROCEEDINGS, 2001, : 270 - 277

← 1 2 3 4 5 →