The PADL-1.0/2 system for defining and displaying solid objects

Authors:
H. Voelcker;A. Requicha;E. Hartquist;W. Fisher;J. Metzger;R. Tilove;N. Birrell;W. Hunt;G. Armstrong;T. Check;R. Moote;J. McSweeney
Affiliations:
Production Automation Project, The University of Rochester, Rochester, New York;Production Automation Project, The University of Rochester, Rochester, New York;Production Automation Project, The University of Rochester, Rochester, New York;Production Automation Project, The University of Rochester, Rochester, New York;Production Automation Project, The University of Rochester, Rochester, New York;Production Automation Project, The University of Rochester, Rochester, New York;Production Automation Project, The University of Rochester, Rochester, New York;Production Automation Project, The University of Rochester, Rochester, New York;Production Automation Project, The University of Rochester, Rochester, New York;Production Automation Project, The University of Rochester, Rochester, New York;Production Automation Project, The University of Rochester, Rochester, New York;Production Automation Project, The University of Rochester, Rochester, New York
Venue:
SIGGRAPH '78 Proceedings of the 5th annual conference on Computer graphics and interactive techniques
Year:
1978

Citing 0
Cited 12

Domain composition methods for associating geometric modeling with finite element modeling

SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
Model-based object recognition in dense-range images—a review

ACM Computing Surveys (CSUR)
An enhanced data model for CAD/CAM database systems

DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
Representations for Rigid Solids: Theory, Methods, and Systems

ACM Computing Surveys (CSUR)
A null-object detection algorithm for constructive solid geometry

Communications of the ACM
Algorithms for computing the volume and other integral properties of solids. II. A family of algorithms based on representation conversion and cellular approximation

Communications of the ACM
An efficient algorithm for finding the CSG representation of a simple polygon

SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Set Models and Boolean Operations for Solids and Assemblies

IEEE Computer Graphics and Applications
The emerging technology of CAD/CAM

ACM '84 Proceedings of the 1984 annual conference of the ACM on The fifth generation challenge
Geometric Modelling Systems for mechanical design and manufacturing

ACM '78 Proceedings of the 1978 annual conference - Volume 2
Set Membership Classification: A Unified Approach to Geometric Intersection Problems

IEEE Transactions on Computers
Direct rendering of Boolean combinations of self-trimmed surfaces

Computer-Aided Design

Quantified Score

Hi-index	0.03

Visualization

Abstract

PADL (Part and Assembly Description Language) is a language for defining solid objects via constructive solid geometry, i.e. as (regularized) set-theoretical compositions of primitive solid “building blocks”. The current processor for Version 1.0 of the language accepts PADL statements either in batch or in keyboard-interactive mode and produces line drawings of objects on CRT's and plotting devices. A variety of drawing styles is available: dimensioned orthographics, perspectives, section views, interference drawings, etc. Novel characteristics of the PADL-1.0/2 system include 1) general combinational operators that may be applied to any part defined in PADL, 2) correct handling of “pathologies” that occur when (for example) two objects have partially coincident boundaries, 3) maintenance of consistent multiple representations of the same object, and 4) automatic posting on drawings of dimensions to reflect user-defined geometric relations between features of objects. This paper provides an overview of both the language and the current processor's capabilities and organization. Detailed discussions of the underlying mathematics, algorithms, and implementation are presented elsewhere.