Skip to main content
SpringerLink
Log in

Specification of Initial Shapes for Dynamic Implicit Curve/Surface Reconstruction

  • Surface Modeling and Computational Geometry
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

The dynamic implicit curve/surface reconstruction demands no special requirement on the initial shapes in general. In order to speed up the iteration in the reconstruction, we discuss how to specify the initial shapes so as to reflect the geometric information and the topology structure of the given data. The basic idea is based on the combination of the distance function and the generalized eigenvector fitting model.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Farin G. Curves and Surfaces for CAGD — A Pratical Guide. 5th Edition, Morgan Kaufmann Publishers, 2002.

  2. Bloomenthal J et al. Introduction to Implicit Surfaces. Morgan Kaufmann Publishers, 1997.

  3. Jüttler B, Felis A. Least-squares fitting of algebraic spline surfaces. Advances in Computational Mathematics, 2002, 17: 135–152.

    Article  MathSciNet  Google Scholar 

  4. Yang Z W, Deng J S, Chen F L. Dynamic implicit curve reconstruction based on approximate geometric distance. Journal of Software, 2004, 15(Suppl): 264–272.

    Google Scholar 

  5. Sampson P D. Fitting conic sections to very scattered data: An iterative refinement of the Bookstein algorithm. Computer Vision, Graphics and Image Processing, 1982, 18: 97–108.

    Google Scholar 

  6. Ramsay J. A comparative study of several robust estimates of slope, intercept, and scale in linear regression. Journal of Amer. Stat. Assoc., 1977, 72: 608–615.

    MATH  Google Scholar 

  7. Taubin G. Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 1991, 13: 1115–1138.

    Article  Google Scholar 

  8. Zhao H K. A fast sweeping method for Eikonal equations. Mathematics of Computation, 2004, 74: 603–627.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Science and Technology of China, Hefei, 230026, P.R. China

    Zhou-Wang Yang, Chun-Lin Wu, Jian-Song Deng & Fa-Lai Chen

Authors
  1. Zhou-Wang Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chun-Lin Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jian-Song Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fa-Lai Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhou-Wang Yang.

Additional information

A preliminary version of this paper appeared in Proc. the 1st Korea-China Joint Conference on Geometric and Visual Computing.

This work is supported by the Outstanding Youth Grant of the National Natural Science Foundation of China (Grant No. 60225002), the National Natural Science Foundation of China (Grant Nos. 60533060 and 60473132), the National Basic Research 973 Program of China (Grant No. 2004CB318000), the TRAPOYT in Higher Education Institute of MOE of China, and SRF for ROCS, SEM.

Zhou-Wang Yang was born in Fujian, China, in 1975. He received his Ph.D. degree from the University of Science and Technology of China in 2005. His research interests include computer graphics and optimization theory.

Chun-Lin Wu was born in Jiangxi, China, in 1982. He is a Ph.D. candidate in University of Science and Technology of China. His research interests include numerical methods for PDEs, image processing and computer graphics.

Jian-Song Deng was born in Shandong, China, in 1971. He received his Ph.D. degree from the University of Science and Technology of China in 1998. His research interests include computer aided geometric design and computer graphics.

Fa-Lai Chen was born in Anhui, China, in 1966. He received his Ph.D. degree from the University of Science and Technology of China in 1994. He is a professor in the Department of Mathematics at the University of Science and Technology of China. His research interests include computer aided geometric design and computer graphics.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yang, ZW., Wu, CL., Deng, JS. et al. Specification of Initial Shapes for Dynamic Implicit Curve/Surface Reconstruction. J Comput Sci Technol 21, 249–254 (2006). https://doi.org/10.1007/s11390-006-0249-8

Download citation

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-006-0249-8

Keywords

Search

Navigation