Skip to main content

Surface Reconstruction Based on a Descriptive Approach

  • Chapter
CAD Tools and Algorithms for Product Design
  • 185 Accesses

Abstract

The design of complex surfaces is generally hard to achieve. A natural method consists in the subdivision of the global surface into basic surface elements. The different elements are independently designed and then assembled together to represent the final surface. This method requires a classification and a formal description of the basic elements. This chapter presents a general framework for surface description, based on a constructive tree approach. In this tree the leaves are surface primitives and the nodes are constructive operators.

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

Access this chapter

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 EPUB and 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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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. E. Boender. A survey of intersection algorithms for curved surfaces. Computer and Graphics, 15 (1): 109–115, 1991.

    Article  MathSciNet  Google Scholar 

  2. B.K. Choi and S.Y. Ju. Constant radius blending in surface modelling. omputer-Aided Design, 21 (4): 213–220, 1989.

    Article  MATH  Google Scholar 

  3. S. Coquillart. Effd: a sculpturing tool for 3d geometric modeling. Computer Graphics (Siggraph’90 proc.), 24 (9): 137–148, 1990.

    Google Scholar 

  4. Dan93] M. Daniel. Calcul d’une enveloppe des normales d’une surface définie par des pôles. Rapport de recherche n° 43, Institut de Recherche en Informatique de Nantes, 93.

    Google Scholar 

  5. W.L.F. Degan. Explicit continuity conditions for adjacent bézier surface patch es. Computer-Aided Design, 22 (7): 181–189, 1990.

    Google Scholar 

  6. T.D. Derose. Necessary and sufficient conditions for tangent plane continuity of bézier surfaces. Computer Aided Design, 22 (7): 165–179, 1990.

    MathSciNet  Google Scholar 

  7. J. Vida et al. A survey of blending methods that use parametric surfaces. Computer-Aided Design, 26 (5): 341–362, 1994.

    Article  MATH  Google Scholar 

  8. J. Zheng et al. Gcn continuity conditions for adjacentrational parametric surfaces. Computer Aided Geometric Design, 12: 111–130, 1995.

    Article  MathSciNet  MATH  Google Scholar 

  9. X. Ye et al. Geometric continuity between bézier patches and their constructi ons. Computer-Aided Design, 13 (6): 521–547, 1996.

    Article  MATH  Google Scholar 

  10. P. Hudak. Conception, evolution, and application of functional programming languages. ACM Computing Surveys, 21 (3): 359–411, 1989.

    Article  Google Scholar 

  11. Daniel J.F. Blending parametric surface. ACM Transactions on Graphics, 8 (3): 164–173, July 1989.

    Article  MATH  Google Scholar 

  12. J.W. Thatcher J.A. Goguen and E.G. Wagner. An initial agebra approach to the specification, correctness, and implementation of abstract data types. Current Trends in Programming Methodology, 4 (4): 687–710, 1982.

    Google Scholar 

  13. G.A. Kriezis, P.V. Prakash, and N.M. Patrikalakis. Method for intersecting algebraic surfaces with rational polynomial patches. 22 (10): 645–655, 1990.

    MATH  Google Scholar 

  14. D. Liu and J. Hoschek. Gcl continuity conditions between adjacent rectangular and triangular bézier patches. omputerAided Design, 21 (4): 194–200, 1989.

    MATH  Google Scholar 

  15. M.J. Pratt and A.D. Geisow. Surface/surface intersection problems. In J.A. Gregory, editor, Proc. of the Mathematics of surfaces, pages 118–148, Oxford University Press, U.K., September 1984.

    Google Scholar 

  16. L. Piegl and W. Tiller. The NURBS book. Springer, 1995.

    Google Scholar 

  17. M. Jordan, R.E. Barnhill, G. Farin and B.R. Piper. Surface/surface intersection. Computer Aided Geometric Design, 4: 3–16, 1987.

    Article  MathSciNet  MATH  Google Scholar 

  18. A.A.G. Requicha. Representation for rigid solids: Theory, methods and systems. ACM Computing Surveys, 12 (4): 437–464, 1980.

    Article  Google Scholar 

  19. J.M. Brun S. Foufou and A. Bouras. Surfaces intersection for solids algebra: A classification algorithm. In R. Klein, W. Strasser and Springer R. Rau, editors, Geometric Modeling: Theory and Practice, pages 114–131, Oxford University Press, U.K., 1997.

    Google Scholar 

  20. T.W. Sederberg and R.J. Meyers. Loop detection in surface patch intersections. 5 (2): 161–171, 1988.

    MathSciNet  MATH  Google Scholar 

  21. T.W. Sederberg and S.R. Parry. Free-form deformations of solid geometric models. In Siggraph’86, pages 151–160, Dallas, August 1986.

    Google Scholar 

  22. B. Shariat, E. Perna, D. Vandorpe, and O.D. Isselmou. Cad-based surface fitting from range data. International Journal of Shape Modeling, 4 (3): 79–98, 1998.

    Article  Google Scholar 

  23. V. Shapiro and D.L. Vossler. Construction and optimisation of csg representations. Computer Aided Design, 23 (1): 4–20, 1991.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Bouras, A., Shariat, B., Perna, E., Foufou, S. (2000). Surface Reconstruction Based on a Descriptive Approach. In: Brunet, P., Hoffmann, C.M., Roller, D. (eds) CAD Tools and Algorithms for Product Design. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04123-9_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-04123-9_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-08548-2

  • Online ISBN: 978-3-662-04123-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics