Shelling Algorithm in Solid Modeling

  • Conference paper
Computational and Information Science (CIS 2004)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3314))

Included in the following conference series:

Abstract

Shelling is a powerful modeling operation in current CAD /CAM systems. In this paper, we present a new shelling algorithm for regular B-Rep solids. We first generate an initial offset solid, then correct the self-intersecting offset solid if necessary. We obtain the resultant shelling solid through a regularized Boolean operation finally. The algorithm has been implemented in a solid modeling system, and some examples are given to illustrate it.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 96.29
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Farouki, R.T.: Exact Offset Procedures for Simple Solids. Computer Aided Geometric Design 2, 257–279 (1985)

    Article  MATH  Google Scholar 

  2. Rossignac, J.R., Requicha, A.A.E.: Offsetting Operations in Solid Modelling. Computer Aided Geometric Design 3, 129–148 (1986)

    Article  MATH  Google Scholar 

  3. Saeed, S.E.O., de Pennington, A., Dodsworth, J.R.: Offsetting in geometric modeling. Computer-Aided Design 20, 50–62 (1988)

    Article  Google Scholar 

  4. Satoh, T., Chiyokura, H.: Boolean Operations on Sets Using Surface Data. In: ACM SIGGRAPH: Symposium on Solid Modeling Foundations and CAD/CAM Applications, pp. 119–127 (1991)

    Google Scholar 

  5. Pham, B.: Offset Curves and Surfaces: a Brief Survey. Computer-Aided Design 24, 223–229 (1992)

    Article  Google Scholar 

  6. Forsyth, M.: Shelling and offsetting bodies. In: Proceedings of the third ACM symposium on Solid modeling and applications. pp. 373–381 (1995)

    Google Scholar 

  7. Gardan, Y., Perrin, E.: An algorithm reducing 3D Boolean operations to a 2D problem: concepts and results. Computer Aided Design 28, 277–287 (1996)

    Article  Google Scholar 

  8. Lee, S.H.: Offsetting operations on non-manifold boundary representation models with simple geometry. In: Proceedings of the fifth ACM symposium on Solid modeling and applications, pp. 42–53 (1999)

    Google Scholar 

  9. Zuo, Z., Hu, S.M., Sun, J.G.: A shell algorithm for solid on boundary representation. Journal of Software 10, 761–765 (1999) (in Chinese)

    Google Scholar 

  10. Ravi Kumar, G.V.V., Shastry, K.G., Prakash, B.G.: Computing constant offsets of a NURBS B-Rep. Computer-Aided Design 35, 935–944 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yan, DM., Zhang, H., Yong, JH., Peng, Y., Sun, JG. (2004). Shelling Algorithm in Solid Modeling. In: Zhang, J., He, JH., Fu, Y. (eds) Computational and Information Science. CIS 2004. Lecture Notes in Computer Science, vol 3314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30497-5_46

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30497-5_46

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24127-0

  • Online ISBN: 978-3-540-30497-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Navigation