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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Farouki, R.T.: Exact Offset Procedures for Simple Solids. Computer Aided Geometric Design 2, 257–279 (1985)
Rossignac, J.R., Requicha, A.A.E.: Offsetting Operations in Solid Modelling. Computer Aided Geometric Design 3, 129–148 (1986)
Saeed, S.E.O., de Pennington, A., Dodsworth, J.R.: Offsetting in geometric modeling. Computer-Aided Design 20, 50–62 (1988)
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)
Pham, B.: Offset Curves and Surfaces: a Brief Survey. Computer-Aided Design 24, 223–229 (1992)
Forsyth, M.: Shelling and offsetting bodies. In: Proceedings of the third ACM symposium on Solid modeling and applications. pp. 373–381 (1995)
Gardan, Y., Perrin, E.: An algorithm reducing 3D Boolean operations to a 2D problem: concepts and results. Computer Aided Design 28, 277–287 (1996)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)