Skip to main content

Surface Triangulation and the Downstream Effects on Flattening

  • Conference paper
Book cover Mathematics of Surfaces XIII (Mathematics of Surfaces 2009)

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

Included in the following conference series:

Abstract

Many applications within computer aided engineering require the support of a triangulation to gain geometrical and structural insight into the original surface being approximated. Therefore, downstream applications such as computer numerically controlled (CNC) machine path generation, finite element analysis (FEA) and flattening are triangulation dependant processes. However, despite the importance of triangulation in these applications, very little work has been focused on the downstream effects of triangulation. This paper investigates these effects on the application of surface flattening and demonstrates how subtle, but important changes in the triangulation can have a major impact on the flattening results.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Cader, R.A., Ball, A.A., Cripps, R.J.: Pattern shape design for ceramic ware: an integrated solution. International Journal of Computer Integrated Manufacturing 19(3), 287–293 (2005)

    Article  Google Scholar 

  2. Kumar, G.V.V.R., Srinivasan, P., Shastry, K.G., Prakash, B.G.: Geometry based triangulation of multiple trimmed NURBS surfaces. Computer-Aided Design 33, 439–454 (2001)

    Article  MATH  Google Scholar 

  3. Kumar, S., Manocha, D.: Interactive Display of Large Scale NURBS models. IEEE Transactions on Visualisation and Computer Graphics 2(4), 323–336 (1996)

    Article  Google Scholar 

  4. Luken, W.L.: Tessellation of trimmed NURB surfaces. Computer-Aided Geometric Design 13, 163–177 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  5. McCartney, J., Hinds, B.K., Seow, B.L.: The flattening of triangulated surfaces incorporating darts and gussets. Computer-Aided Design 31, 249–260 (1999)

    Article  MATH  Google Scholar 

  6. O’Rourke, J.: Computational Geometry in C, 2nd edn. Cambridge University, Cambridge (2001)

    MATH  Google Scholar 

  7. Peterson, J.W.: Tessellation of NURBS surfaces. In: Graphics Gems IV, pp. 286–320. Academic Press, London (1994)

    Google Scholar 

  8. Piegl, L.A., Tiller, W.: Geometry based triangulation of trimmed NURBS surfaces. Computer-Aided Design 30(1), 11–18 (1998)

    Article  Google Scholar 

  9. Rockwood, A., Heaton, K., Davis, T.: Real-time rendering of trimmed surfaces. ACM Computer Graphics 23(3), 107–116 (1989)

    Article  Google Scholar 

  10. Sadoyan, H., Zakarian, A., Avagyan, V., Mohanty, P.: Robust uniform triangulation algorithm for computer aided design. Computer-Aided Design 38, 1134–1144 (2006)

    Article  Google Scholar 

  11. Schneider, P.J., Eberly, D.H.: Geometric Tools for Computer Graphics. Morgan Kaufmann, San Francisco (2003)

    Google Scholar 

  12. Shimada, K., Gossard, D.C.: Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis. Computer Aided Geometric Design 15, 199–222 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  13. Sugihara, K., Inagaki, H.: Why is the 3D Delaunay triangulation difficult to construct? Information Processing Letters 54, 275–280 (1995)

    Article  MATH  Google Scholar 

  14. Wang, C.C.L., Smith, S.S.-F., Yuen, M.M.F.: Surface flattening based on energy model. Computer-Aided Design 34, 823–833 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Parwana, S.S., Cripps, R.J. (2009). Surface Triangulation and the Downstream Effects on Flattening. In: Hancock, E.R., Martin, R.R., Sabin, M.A. (eds) Mathematics of Surfaces XIII. Mathematics of Surfaces 2009. Lecture Notes in Computer Science, vol 5654. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03596-8_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03596-8_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03595-1

  • Online ISBN: 978-3-642-03596-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics