An Improved Four Point Interpolatory Subdivision Scheme

Xin Fen Zhang; Yu Zhen Liu

doi:10.4028/www.scientific.net/AMM.380-384.1555

Paper Titles

Design of a Fast JND Algorithm Based on Discrete Wavelet Transform and its VLSI Implementation
p.1538

An Improved Particle Swarm Optimization
p.1542

A Ga Algorithm Based on Niche and Discrete
p.1546

Bearing Pressure Risk Prediction Algorithm Research and Simulation for Single Points of the Building Materials
p.1550

An Improved Four Point Interpolatory Subdivision Scheme
p.1555

Research on the Data Mining System Based on B/S Framework and Algrotithm
p.1558

Analysis and Research of the Hostile Planning Process Based on the Operator
p.1563

The Establishment of the Digital Elevation Model
p.1567

Parallel Route Optimization Algorithm of Central Guidance
p.1571

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 380-384An Improved Four Point Interpolatory Subdivision...

An Improved Four Point Interpolatory Subdivision Scheme

Abstract:

In this paper we propose a new kind of geometry driven subdivision scheme for curve interpolation. We use cubic Lagrange interpolatory polynomial to construct a new point, selecting parameters by accumulated chord length method. The new scheme is shape preserving. It can overcome the shortcoming of the initial four point subdivision scheme proposed.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 380-384)

Pages:

1555-1557

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.380-384.1555

Citation:

Cite this paper

Online since:

August 2013

Authors:

Xin Fen Zhang, Yu Zhen Liu

Keywords:

Curve, Interpolatory, Shape Preserving, Subdivision

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Aspert, N., Ebrahimi, T., and Vandergheynst, P., 2003. Non-linear subdivision using local spherical coordinates. Computer Aided Geometric Design, 20, 165-187.

DOI: 10.1016/s0167-8396(03)00028-1

Google Scholar

[2] Dyn, N., Levin, D., and Gregory, J.A., 1987. A 4-point interpolatory subdivision schemefor curve design. Computer Aided Geometric Design, 4, 257-268.

DOI: 10.1016/0167-8396(87)90001-x

Google Scholar

[3] Hassan, M.F., Ivrissimitzis, I.P., Dodgson, N.A., and Sabin, M.A., 2002. An interpolating 4-point C2 ternary stationary subdivision scheme. Computer Aided Geometric Design, 19(1), -18.

DOI: 10.1016/s0167-8396(01)00084-x

Google Scholar

[4] Kobbelt, L., 1996. A variational approach to subdivision. Computer Aided Geometric Design, 13(8), 743-761.

DOI: 10.1016/0167-8396(96)00007-6

Google Scholar

[5] Marinov, M., Dyn, N., and Levin, D., 2004. Geometrically controlled 4-point interpolatory schemes. in: Advances in Multiresolution for Geometric Modeling, N.A. Dodgson M.S. Floater, M.A. Sabin (eds. ), Springer-Verlag.

DOI: 10.1007/3-540-26808-1_17

Google Scholar

[6] J¨uttler, B., and Schwanecke, U., 2002. Analysis and design of Hermite subdivision schemes. Visual Computer, 18(5), 326-342.

DOI: 10.1007/s003710100153

Google Scholar