Interactive shape generation and spatial conflict testing
Abstract
A general purpose, research oriented, interactive modeling system is presented. It is based on two different coherent polyhedral shape representations: a planar graph, used for computation and data manipulation, and a relational-database for compact store and general communication with application programs. The two representations effectively partition the system shape-space into active and inactive shapes, respectively. These are explicitly interchangeable by the user, keeping the actual workspace at a manageable size. The basic functionalities provided by the system include the combination of primitive shapes into complex objects by means of spatial set operators (union, intersection and difference), their modeling by means of scaling, rotation and translation, spatial interference detection and graphical display capabilities.
References
[1]
Baumgart, "Winged Edge Polyhedron Representation," Tech. report CS-320, Stanford Artificial Intelligence Laboratory, October 1972.
[2]
Eastman, Charles M. and Weiler, Kevin, "Geometric Modeling Using the Euler Operators," Tech. report 78, Institute of Physical Planning, Carnegie-Mellon Univ., February 1979.
[3]
Armsrong, G.T., "PADL: A Costructive Solid Geometry Based Modeller," Proceedings of Geometric Modelling Seminar, Bornemouth, England, November 1979.
[4]
Braid, I., "The Synthesis of Solids Bounded by Many Faces," Communications, ACM, Vol. 18, No. 4, April 1975, pp. 209-216.
[5]
Grayer, Allen R., "Alternative Approaches In Geometric Modelling," Computer Aided Design, Vol. 12, No. 4, July 1980.
[6]
Kalay, Yehuda E., and Eastman, Charles M., "Shape Operations: An Algorithm For Spatial-Set Manipulation Of Solid Objects," Tech. report 10, Institute Of Building Sciences, Carnegie-Mellon Univ., July 1980.
[7]
Aristides A.G. Requicha, "Representations for Rigid Solids: Theory, Methods, and Systems," Computing Surveys, Vol. 12, No. 4, December 1980, pp. 437-464.
Index Terms
- Interactive shape generation and spatial conflict testing
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
June 1981
899 pages
Sponsors
- SIGDA: ACM Special Interest Group on Design Automation
- IEEE-CS\DATC: IEEE Computer Society
Publisher
IEEE Press
Publication History
Published: 29 June 1981
Check for updates
Author Tags
Qualifiers
- Article
Acceptance Rates
Overall Acceptance Rate 1,770 of 5,499 submissions, 32%
Upcoming Conference
DAC '25
- Sponsor:
- sigda
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 196Total Downloads
- Downloads (Last 12 months)25
- Downloads (Last 6 weeks)2
Reflects downloads up to 01 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in