A boundary representation for form features and non-manifold solid objects

Proceedings of the 1st ACM Symposium on Solid Modeling Foundations and CAD/CAM Applications, SMA 1991

Volumn , Issue , 1991, Pages 45-60

  Luo, Yi ^a   Lukács, Gábor ^a  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

Boundary representations; Euler operators; Form features; Non manifolds

Indexed keywords

DATA HANDLING; DATA STRUCTURES;

BOUNDARY REPRESENTATIONS; BOUNDARY SCHEMES; CELL DECOMPOSITION; EULER OPERATORS; FEATURE-BASED; FORM FEATURES; NON-MANIFOLDS; SOLID BOUNDARIES;

COMPUTER AIDED DESIGN;

EID: 85055173253     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/112515.112527     Document Type: Conference Paper

References (30)

1. B. Baumgart, Winged-edge Polyhedron Representation, Stanford Artificial Intelligence Report No. CS-320. October (1972).
2. B. Baumgart, Geometric Modelling for Computer Vision, Stanford Artificial Intelligence Report No. CS-463. October (1974).
3. A. Baer, C. Eastman and M. Ilenrion, Geometric Modelling: a Survey, Computer Aided Design Vol. 11, No.5. September (1979), 253-272.
4. I.C. Braid, R.C.IIillyard, I.A.Stroud Stepwise Construction of Polyhedra in Geometric Modelling in K.W.Brodlie ed "Mathematical Methods in Computer Graphics and Design", Academic Press. (1980), 123-141.
5. I.C. Braid, Notes on a Geometric Modeller, CAD Group Document No. 101, Computer Laboratory, University of Cambridge. June (1979).
6. II. Desaulniers and N.F. Stewart, An Extension of Manifold Boundary Representations to the R-sets, Departement d'Informatique et de Recherche Operationelle, Université de Montréal. Manuscript, submitted to ACM Transactions on Graphics. (1990).
7. B. Falcidieno and F. Giannini, Automatic Recognition and Representation of Shape-Based Features in a Geometric Modeling System, Computer Vision, Graphics, and Image Processing. 48 (1989), 93-123.
8. E.L. Gursoz, Y. Choi and F.B. Prinz, Vertex-based Representation of Non-manifold Boundaries, Geometric Modeling for Product Engineering (ed. M.J. Wozny, J.U. Turner and K.Preiss), North-Holland, New York. (1990), 107-130.
9. M. Henle, "A Combinatorial Introduction to Topology," W.U.Freeman and Company, San Francisco., 1979.
10. L.K. Kyprianou, Shape Classification in Computer Aided Design, PhD thesis, Cambridge University. July (1980).
11. Y. Luo, and G. Lukacs, Regularized Sel Operators for Non-manifold Boundary Solid Modelling, in Proceedings of International Conference on CAD k CG 89', Beijing, China. August 10-12 (1989), 281-287.
12. Y. Luo, On the Existence of Euler Operators, Geometric Modelling Studies, MTA SZTAKI, Hungary. 3 (1990), 11-18.
13. Martti Mäntylä and R.Sulonen, GWB: A Solid Modeller With Euler Operators, IEEE Computer Graphics and Applications. 2(7) September (1982), 17-31.
14. M. Mäntylä, A Note on the Modelling Space of Euler Operators, Computer Vision, Graphics and Image Processing. 26 (1984), 45-60.
15. M. Mäntylä, "An Introduction to Solid Modelling," Computer Science Press, 1803 Research Boulevard, Rockville, Maryland 20850, USA., 1988.
16. II.Masuda, K. Shimada, M.Numao and S.Kawabe, A Mathematical Theory and Applications of Non-manifold Geometric Modelling, in F.-L. Krause, II.Jansen, ed., "Advanced Geometric Modelling for Engineering Applications", International GI-IFIP Symposium 89', Production Technology Centre Berlin, Berlin(west), FRG. November 8-10 (1989), 78-92.
17. S. Murabata and M. Higashi, Non-manifold geometric modelling for set operations and surface operations, Presented at the 1990 IFIP/RPI geometric modeling conference, Rensse-laerville, N.Y. (1990).
18. M.J. Pratt, Current Status of Form Features Research in Solid Modelling, Department of Applied Computing and Mathematics, Cranfield Institute of Technology, Cranfield, Bedford, England. March (1987).
19. M.J. Pratt, Synthesis of an Optimal Approach to Form Feature Modelling, in Proceedings of the ASME International Conference on Computers, San Francisco. 1 (1988), 263-274.
20. A.A.G. Requicha, Mathematical Models of Rigid Solid Objects, Tech. Memo. No. 28, Production Automation Project, Univ. of Rochester. June (1977).
21. A.A.G. Requicha and B. Tilove, Mathematical Foundations of Constructive Solid Geometry: General Topology of Closed Regular Sets, Tech. Memo. No. 27a, Production Automation Project, Univ. of Rochester. June (1978).
22. A.A.G. Requicha and II.B. Voelcker, Solid Modelling: Current Status and Research Directions, IEEE Computer Graphics and Applications. Vol. 3, No. 7, October (1983).
23. A. Schrijver, "Theory of Linear and Integer Programming," John Wiley & Sons, A Wi-ley-Interscience Publication, 1986.
24. H.J.S. Smith, On systems of linear indeterminate Equations and congruences, Philosophical Transactions of the Royal Society of London (A) 151 (1861), 293-326
25. "The Collected Mathematical Papers of Henry John Stephen Smith" (ed. J.W.L.Glaisher), The Clarendon Press, Oxford, 1 (1894), 367-409.
26. [STR90] I. Stroud, Modelling with Degenetate Objects, Computer Aided Design 22, No. 6 (1990).
27. K. Weiler, Topological Structures for Geometric Modeling, PhD thesis, Rensselaer Polytechnic Institute, N.Y. (1986).
28. S.T. Wu, Towards a Unified Data Scheme for Geometrical Representation, in CAPE' 89 (ed. Kimura et al). (1989).
29. S.T. Wu, Considerations about a Minimal Set of Non-manifold Operators, Presented at the 1990 IFIP/RPI geometric modeling conference, Rensse-laerville, N.Y. (1990).
30. Y. Yamaguchi and F. Kimura, Boundary Neighborhood Representation for Non-Manifold Topology, Presented at the 1990 IFIP/RPI geometric modeling conference, Rensselaerville, N.Y. (1990).