Non-manifold modelling: An approach based on spatial subdivision

CAD Computer Aided Design

Volumn 29, Issue 3, 1997, Pages 209-220

  Cavalcanti, Paulo Roma ^a   Carvalho, Paulo Cezar Pinto ^b   Martha, Luiz Fernando ^c  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b IMPA   (Brazil)

^c PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Heterogeneous object modelling; Non manifold modelling; Spatial subdivision

Indexed keywords

EID: 0000578951     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(96)00066-8     Document Type: Article

References (28)

1. Carvalho, P. C. P. and Cavalcanti, P. R., Point in polyhedron testing using spherical polygons. In Graphics Gems V, ed. Alan Paeth. Academic Press, 1995, pp. 42-49.
2. Carvalho, P. C. P., Gattass, M. and Martha, L. F., A software tool which allows interactive creating of planar subdivisions, and applications to educational programs. In CATS'90 Proceedings of International Conference on Computer Aided Training in Science and Technology, Barcelona, Spain, July 1990, ed. E. Oñate. CIMNE Pineridge Press, 1990, pp. 201-207.
3. Castier, B., Visualization of 3D geological formations represented by spatial subdivisions. Master's thesis, Department of Informatics, PUC-Rio, Rio de Janeiro, Brazil, April 1995 (in Portuguese).
4. Cavalcanti, P. R., Creation and management of space subdivisions. Ph.D. thesis, Department of Informatics, PUC-Rio, Rio de Janeiro, Brazil, March 1992 (in Portuguese).
5. Crocker, G. A. and Reinke, W. F., An editable nonmanifold boundary representation. IEEE Computer Graphics and Applications, 1991, 11(2), 39-51.
6. Cundall, P. A., Rational design of tunnel supports: A computer model for rock mass behavior using interactive graphics for input and output of geometrical data. Technical report, University of Minnesota, Minneapolis, MN, 1974.
7. Dobkins, D. P. and Laszlo, M. J., Primitives for the manipulation of three-dimensional subdivisions. In Proceedings of the Third ACM Symposium on Computational Geometry, Waterloo, Canada, June 1987, pp. 86-99.
8. Fischer, R., Genesys - hybrid system for solid modeling. Master's thesis, Department of Informatics, PUC-Rio, Rio de Janeiro, Brazil, August 1991 (in Portuguese).
9. Guibas, L. and Stolfi, J., Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. ACM Trans. Graphics, 1985, 4(2), 74-123.
10. Haines, E., Point in polygon strategies. In Graphics Gems IV, ed. Paul Heckbert. Academic Press, Boston, 1994, pp. 24-46.
11. Hoffmann, C., Geometric and Solid Modeling: An Introduction. Morgan Kaufmann Publishers, 1989.
12. Laszlo, M. J., A data structure for manipulating three-dimensional subdivisions. Ph.D. thesis. Department of Computer Science, Princeton University, August 1987.
13. Lienhardt, P., Extension of the notion of map and subdivisions of a three-dimensional space. In STACS'88 Proceedings of the Cinquième Symposium sur les Aspects Thèoriques de L'Informatique, Bordeaux, France, February 1988.
14. Mäntylä, M., An Introduction to Solid Modeling. Computer Science Press, Rockville, Maryland, 1988.
15. Martha, L. F., Topological and geometrical modeling approach to numerical discretization and arbitrary fracture simulation in three dimensions. PhD thesis, Cornell University, Ithaca, NY, 1989.
16. Miller, J. R., Architectural issues in solid modelers. IEEE Computer Graphics and Applications, 1989, 9(5), 72-87
17. Murabata, S. and Higashi, M., Non-manifold geometric modeling for set operations and surface operations. Technical memo, Rensselaer Polytechnic Institute, June 1990.
18. Potyondy, D., Abel, J. and Ingraffea, A., An interactive environment for the simulation of 3D reinforced concrete sub-assemblages. In Computer Aided Analysis and Design of Concrete Structures: Proc of SCI-C 1990, Swansea, UK, 1990. Pineridge Press, 1990, pp. 503-514.
19. Requicha, A., Constructive solid geometry. Technical Memo 25, University of Rochester, Production Automation Project, November 1977.
20. Rossignac, J. R. and O'Connor, M. A., A dimension-independent model for pointsets with internal structures and incomplete boundaries. In Geometric Modeling for Product Engineering. North-Holland, 1990, pp. 145-180.
21. Rossignac, J. R. and Requicha, A. G., Constructive nonregularized geometry. Computer-Aided Design, 1991, 23(1), 21-32.
22. Requicha, A. and Voelcker, H. B., Boolean operations in solid modeling: boundary evaluation and merging algorithms. Proc IEEE, 1985, 73(1), 30-44.
23. Shapiro, V. and Vossler, D. L., Efficient CSG representation of two-dimensional solids. Trans. ASME Journal of Mechanical Design, 1991, 113, 292-305.
24. Shapiro, V. and Vossler, D. L., Construction and optimization of CSG representations. Computer-Aided Design, 1991, 23(1), 14-20.
25. Shapiro, V. and Vossler, D. L., Separation for boundary to CSG conversion. ACM Trans. Graphics, 1993, 12(1), 33-55.
26. Weiler, K., The radial-edge structure: A topological representation for non-manifold geometric boundary representations. In Geometric Modeling for CAD Applications. North-Holland, 1988, pp. 3-36.
27. Weiler, K., Topological structures for geometric modeling. Ph.D. thesis, Rensselaer Polytechnic Institute, Troy, New York, August 1986.
28. Zienkiewicz, O. C. and Taylor, R. L., The Finite Element Method Volume 1: Basic Formulation and Linear Problems 4th edn, McGraw-Hill, 1989.