论文信息 - Up to Face Extrusion Algorithm for Generating B-Rep Solid

Up to Face Extrusion Algorithm for Generating B-Rep Solid

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.

Jun-Hai Yong | Jia-Guang Sun | Yu Peng | Hui Zhang

[1] Dinesh Manocha,et al. Algebraic pruning: a fast technique for curve and surface intersection , 1997, Comput. Aided Geom. Des..

[2] Shiaofen Fang,et al. Obtaining robust Boolean set operations for manifold solids by avoiding and eliminating redundancy. , 1993, Solid Modeling and Applications.

[3] Stefka Gueorguieva,et al. Topological Operators for Non-manifold Modeling , 1995 .

[4] Martti Mäntylä,et al. Boolean operations of 2-manifolds through vertex neighborhood classification , 1986, TOGS.

[5] Andrzej Pelc,et al. Deterministic Rendezvous in Graphs , 2003 .

[6] Kurt Mehlhorn,et al. Boolean Operations on 3D Selective Nef Complexes: Data Structure, Algorithms, and Implementation , 2003, ESA.

[7] Christoph M. Hoffmann,et al. Towards feature attachment , 1995, Comput. Aided Des..

[8] Robert E. Barnhill,et al. A marching method for parametric surface/surface intersection , 1990, Comput. Aided Geom. Des..

[9] Hiroaki Chiyokura,et al. Boolean operations on sets using surface data , 1991, SMA '91.

[10] Dinesh Manocha,et al. Efficient representations and techniques for computing B-rep's of CSG models with NURBS primitives , 1996 .

[11] A.A.G. Requicha,et al. Boolean operations in solid modeling: Boundary evaluation and merging algorithms , 1985, Proceedings of the IEEE.

[12] Farhad Arbab. Set models and Boolean operations for solids and assemblies , 1990, IEEE Computer Graphics and Applications.