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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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)