Abstract
Sweeping in a non-manifold environment is a more powerful modeling tool than its manifold counterpart. The interest towards non-manifold processing gives rise to active research in the field. Some of the proposed data structures are reported as internal representations of geometric modelers and are implemented for the realization of modeling operations. In particular with respect to non-manifold sweeping, basic ideas are given by (Ferrucci and Paoluzzi, 1993), (Paoluzzi, Bernardini, Cattani and Ferrucci, 1993), (Weiler, 1990). First due to the generality of the representation domain there are no restrictions either on the sweeping operands or on the resulting objects. Any combination of wireframes, shells and volumes could be processed. The “degenerate” cases of dimensionally non-homogeneous parts or self-intersection are also supported. Second non-manifold sweeping is a selective multi-step operation. Using traditional extrusion as an example, the elements are swept to a higher dimension. Thus a curve is swept to a shell and a face is transformed into a volume. In contrast, non-manifold sweeping allows elements to be swept in one of three ways: to a higher dimension (as the classic algorithm), to the same dimension or to remain in place. Moreover, just chosen portions of the object could be transformed while maintaining the connectivity between swept and unswept elements. Further, elements created in one step could be candidates to be swept in another step of the sweep operation. This level of generality is supported by the non-manifold environment in a quite natural and simple way.
Chapter PDF
Similar content being viewed by others
Keywords
References
Ferrucci,V. and Paoluzzi,A. (1993). Extrusion and boundary evaluation for multidimensional polyhedra. Computer-Aided-Design, 23, 1, 40–50.
Crocker,G.A. and W.F.Reinke (1991). An editable non-manifold boundary representation. IEEE ComputerGraphics&Applications., March, 39–51.
Desaulniers,H. and N.F. Stewart (1992). An extension of manifold boundary representation to the r-sets. ACM Transactions on Graphics, 11, 1, 40–60.
Gueorguieva, S. and Marcheix, D. (1994). Non-Manifold Boundary Representation for Solid Modeling. Proc. of the International Computer Symposium. National Chiao Tung University, Hsinchu, Taiwan.
Gursoz,E.L. and Choi,Y. and Prinz,B. (1990). Vertex-based representation of non-manifold boundaries. Geometric modeling for product engineering. Wozny,M.J., Turner,J.U. and Preiss,K.,Edts., Elsevier Sci, North Holland.
Hoffmann, Ch.M. (1989). Geometric and Solid Modeling: An Introduction. Morgan Kaufmann.
Lang,V. and Lienhardt, P. (1994). Modélisation géométrique à l’aide d’ensembles simpliciaux. AFIG’94, Toulouse. Association Française d’Informatique Graphique.
Lienhardt, P. (1991). Topological models for boundary representation: A comparison with n- dimensional generalized maps. Computer-Aided-Design., 21, 1, 59–82.
Mäntylä, M. (1988). Geometric and Solid Modeling: An introduction. Computer Science Press.
Marcheix, D. and Gueorguieva, S. (1995). Topological Operators for Non-Manifold Modeling. Proc. of the Third International Conference in Central Europe on Computer Graphics and Visualisation 95. University of West Bohemia, Plzen, Czech Republic.
Masuda,H. (1993). Topological operators and boolean operations for complex-based nonmanifold geometric models. Computer-Aided-Design, 25, 2, 119–129.
Paoluzzi,A., Bernardini,F., Cattani,C. and Ferrucci,V. (1993) Dimension-independent modeling with simplicial complexes. ACM Transactions on Graphics, 12, 1, 56–102.
Rossignac, J.R. and O’Connor, M.A. (1989). SGC: A dimension- independent- model for pointsets with internal structure and incomplete boundaries. Research rapport RC1.4340. IBM T.J. Watson Research Center, NY 10598.
Rossignac, J.R. and Requicha, A.A.G. (1991). Constructive non-regularized geometry. Computer-Aided-Design, 23, 1, 21–32.
Stroud,I. (1992). Modelling with degenerate objects. Computer-Aided-Design, 22, 6, 344–351.
Takala,T. (1992). A taxonomy on geometric and topological models. Computer graphics and topological models. Falcidieno,B., Herman,I. and Pienovi,C., Edts., Springer Verlag.
Weiler, K. (1988). The Radial Edge Structure: A Topological Representation for Non-Manifold Geometric Boundary Modeling. IFIP’88 Geometric Modeling for CAD Applications. Wozny,M.J., McLaughlin,H.W and Encarnaçao,J.L.,Edts., Elsevier Sci, North Holland.
Weiler, K. (1988). Boundary graph operators for non-manifold geometric modeling topology. IFIP’88 Geometric Modeling for CAD Applications. Wozny,M.J., McLaughlin,H.W and Encarnaçao,J.L., Edts., Elsevier Sci, North Holland.
Weiler, K. (1990). Generalized sweep operations in the non-manifold environment. Geometric modeling for product engineering. Wozny,M.J, Turner,J.U. and Preiss,K.,Edts., Elsevier Sci, North Holland.
Wu, S.T. (1992). Non-manifold data models: implementational issues. Proc of MICAD’92, 37–56.
Yamaguchi,Y. and Kimura,F. (1995). Non-manifold topology based on coupling entities. IEEE Computer Graphics & Applications, March, 42–50.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Touron, B., Marcheix, D., Gueorguieva, S. (1997). A Note on Non-Manifold Object Sweeping. In: Pratt, M.J., Sriram, R.D., Wozny, M.J. (eds) Product Modeling for Computer Integrated Design and Manufacture. IFIP Advances in Information and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35187-2_10
Download citation
DOI: https://doi.org/10.1007/978-0-387-35187-2_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-5041-2887-2
Online ISBN: 978-0-387-35187-2
eBook Packages: Springer Book Archive