Abstract
Up to face extrusion (UTFE) is an effective operation to extrude the profile from a sketch plane to a selected face. An up to face extrusion algorithm is presented in this paper. The algorithm first generates the trimmed extrusion through a simple body-surface Boolean operation method, and then generates the resultant solid through a regularized Boolean operation between the original solid and the trimmed extrusion. The algorithm has been implemented in a commercial geometric modeling software system TiGems. Examples are given to illustrate the algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arbab, F.: Set models and Boolean operations for solids and assemblies. IEEE Computer Graphics & Applications 10, 76–86 (1990)
Barnhill, R.E., Kersey, S.N.: A marching method for parametric surface/surface intersection. Computer Aided Geometric Design 7, 257–280 (1990)
Chen, X.P., Hoffmann, C.M.: Towards feature attachment. Computer-Aided Design 27, 695–702 (1995)
Granados, M., Hachenberger, P., Hert, S., Kettner, L., Mehlhorn, K., Seel, M.: Boolean operations on 3D selective Nef complexes: Data structure, algorithms, and implementation. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol. 2832, pp. 654–666. Springer, Heidelberg (2003)
Krishnan, S., Manocha, D.: Efficient representations and techniques for computing B-Reps of CSG models with NURBS primitives. In: Woodmark, J. (ed.) Set-theoretic Solid Modeling Techniques and Applications, pp. 101–122. Information Geometers Ltd., Winchester (1996)
Manocha, D., Krishnan, S.: Algebraic pruning: a fast technique for curve and surface inter section. Computer Aided Geometric Design 14, 823–845 (1997)
Marcheix, D., Gueorguieva, S.: Topological operators for non-manifold modeling. In: Proeedings of the Third International Conference in Central Europe on Computer Graphics and Visualisation, vol. 1, pp. 173–186 (1995)
Mäntylä, M.: Boolean operations of 2-manifolds through vertex neighborhood classification. ACM Transactions on Graphics 5, 1–29 (1986)
Requicha, A.A.G., Voelcker, H.B.: Boolean operations in solid modeling: boundary evaluation and merging algorithms. Proceedings of the IEEE 70, 30–44 (1985)
Satoh, T., Chiyokura, H.: Boolean operations on sets using surface data. In: ACM SIGGRAPH: Symposium on Solid Modeling Foundations and CAD/CAM Applications, Austin, Texas, USA, pp. 119–127 (1991)
Zhu, X.H., Fang, S.F., Bruderlin, B.D.: Obtaining robust Boolean set operations for manifold solids by avoiding and eliminating redundancy. In: Proceedings of the 2nd ACM Symbosium on Solid Modeling, Montreal, Canada (1993)
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
Peng, Y., Zhang, H., Yong, JH., Sun, JG. (2004). Up to Face Extrusion Algorithm for Generating B-Rep Solid. 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_183
Download citation
DOI: https://doi.org/10.1007/978-3-540-30497-5_183
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)