Skip to main content
SpringerLink
Log in

Efficient Parameterization of 3D Point-Sets Using Recursive Dynamic Base Surfaces

  • Conference paper
Advances in Informatics (PCI 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3746))

Included in the following conference series:

Abstract

Modelling a three-dimensional (3D) point cloud with smooth mathematical surfaces or high-quality triangle meshes is an essential component of many applications in Computer Graphics, Visualization and Computer-Aided Design/Engineering. A vital prerequisite for that is the construction of a parameterization for a given 3D point-set; this problem is the focus of the present paper. The proposed method employs ideas and tools from “point-based geometric modelling” in order to construct a set of continuous surfaces locally-fitted to a point set. Then parameterization is achieved by orthogonally projecting the point set onto these surfaces.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alexa, M.: Merging polyhedral shapes with scattered features. The Visual Computer 16, 26–37 (2000)

    Article  MATH  Google Scholar 

  2. Azariadis, P.: Parameterization of clouds of unorganized points using dynamic base surfaces. CAD 36(7), 607–623 (2004)

    Google Scholar 

  3. Azariadis, P., Aspragathos, N.: On using planar developments to perform texture mapping on arbitrarily curved surfaces. Computers & Graphics 24(4), 539–554 (2000)

    Article  Google Scholar 

  4. Azariadis, P., Sapidis, N.: Drawing Curves onto a Cloud of Points for Point-Based Modelling. CAD 37(1), 109–122 (2005)

    Google Scholar 

  5. Bennis, C., Vezien, J.-M., Iglesias, G.: Piecewise surface flattening for non-distorted texture mapping. Computer Graphics 25(4), 237–246 (1991)

    Article  Google Scholar 

  6. Desbrun, M., Meyer, M., Alliez, P.: Intrinsic Parameterizations of Surface Meshes. In: Drettakis, G., Seidel, H. (eds.) Eurographics 2002, vol. 21(3), pp. 209–218 (2002)

    Google Scholar 

  7. Eck, M., Hadenfeld, J.: Local energy fairing of B-spline curves. In: Farin, G., Hagen, H., Noltemeier, H. (eds.) Computing, vol. 10 (1995)

    Google Scholar 

  8. Floater, M.S.: Parametrization and smooth approximation of surface triangulations. Computer-Aided Geometric Design 14(3), 231–250 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  9. Floater, M.S., Reiners, M.: Meshless parameterization and surface reconstruction. Computer Aided Geometric Design 18(2), 77–92 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  10. Hoppe, H., DeRose, T., DuChamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. Computer Graphics 26(2), 71–78 (1992)

    Article  Google Scholar 

  11. Hormann, K., Greiner, G.: MIPS: An efficient global parameterization method. In: Laurent, P.-J., Sablonnière, P., Schumaker, L.L. (eds.) Curve and Surface Design, pp. 153–162. Vanderbilt University Press, Nashville (2000)

    Google Scholar 

  12. Jonathan, S.: Triangle: A Two-Dimensional Quality Mesh Generator and Delaunay Triangulator, http://www-2.cs.cmu.edu/afs/cs/project/quake/public/www/triangle.html

  13. Kobbelt, L.P., Vorsatz, J., Labisk, U., Seidel, H.-P.: A shrink-wrapping approach to remeshing polygonal surfaces. Computer Graphics Forum 18(3), 119–130 (1999)

    Article  Google Scholar 

  14. Lévy, B., Patitjean, S., Ray, N., Maillot, J.: Least Squares Conformal Maps for Automatic Texture Atlas Generation. In: ACM SIGGRAPH 2002, pp. 362–371 (2002)

    Google Scholar 

  15. Lee, A., Sweldens, W., Scroder, P., Cowsar, L., Dobkin, D.: MAPS: Multiresolution Adaptive Parameterization of Surfaces. In: Proc. SIGGRAPH 1998, pp. 95–104 (1998)

    Google Scholar 

  16. Ma, W., Kruth, P.: Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces. Computer-Aided Design 27(9), 663–675 (1995)

    Article  MATH  Google Scholar 

  17. Ma, S.D., Lin. H.: Optimal texture mapping. In: Proc. EUROGRAPHICS 1988, pp. 421–428 (1988)

    Google Scholar 

  18. Maillot, J., Yahia, H., Verroust, A.: Interactive texture mapping. In: Proc. SIGGRAPH 1993, pp. 27–34 (1993)

    Google Scholar 

  19. Pottmann, H., Leopoldseder, S., Hofer, M.: Approximation with active B-spline curves and surfaces. In: Proc. Pacific Graphics 2002, pp. 8–25. IEEE Computer Society, Los Alamitos (2002)

    Google Scholar 

  20. Sheffer, A., Gotsman, C., Dyn, N.: Robust Spherical Parameterization of Triangular Meshes. Computing 72, 185–193 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  21. Sander, P., Gortler, S., Snyder, J., Hoppe, H.: Texture Mapping Progressive Meshes, In Computer Graphics. In: Proc. SIGGRAPH 2001, pp. 409–416 (2001)

    Google Scholar 

  22. Shapiro, A., Tal, A.: Polygon realization for shape transformation. The Visual Computer 14, 429–444 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Product & Systems Design Engineering, University of the Aegean, Ermoupolis, Syros, 84100, Greece

    Philip Azariadis & Nickolas Sapidis

  2. Research & Development Department, ELKEDE – Technology & Design Centre SA,  

    Philip Azariadis

Authors
  1. Philip Azariadis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nickolas Sapidis
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer and Communication Engineering, University of Thessaly, Glavani 37, 382 21, Volos, Greece

    Panayiotis Bozanis

  2. Department of Computer and Communication Engineering, University of Thessaly, 382 21, Volos, Greece

    Elias N. Houstis

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Azariadis, P., Sapidis, N. (2005). Efficient Parameterization of 3D Point-Sets Using Recursive Dynamic Base Surfaces. In: Bozanis, P., Houstis, E.N. (eds) Advances in Informatics. PCI 2005. Lecture Notes in Computer Science, vol 3746. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11573036_28

Download citation

  • DOI: https://doi.org/10.1007/11573036_28

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29673-7

  • Online ISBN: 978-3-540-32091-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation