Geometric programming
- 1 July 1995
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 14 (3) , 266-306
- https://doi.org/10.1145/212332.212349
Abstract
This article presents a functional programming approach to geometric design with embedded polyhedral complexes. Its main goals are to show the expressive power of the language as well as its usefulness for geometric design. The language, named PLASM (the Programming LAnguage for Solid Modeling), introduces a very high level approach to “constructive” or “generative” modeling. Geometrical objects are generated by evaluating some suitable language expressions. Because generating expressions can be easily combined, the language also extends the standard variational geometry approach by supporting classes of geometric objects with varying topology and shape. The design language PLASM can be roughly considered as a geometry-oriented extension of a subset of the functional language FL. The language takes a dimension-independent approach to geometry representation and algorithms. In particular it implements an algebraic calculus over embedded polyhedra of any dimension. The generated objects are always geometrically consistent because the validity of geometry is guaranteed at a syntactical level. Such an approach allows one to use a representation scheme which is weaker than those usually adopted in solid modelers, thus encompassing a broader geometric domain, which contains solids, surfaces, and wire-frames, as well as higher-dimensional objects.Keywords
This publication has 15 references indexed in Scilit:
- Dimension-independent convex-cell based HPCPublished by Association for Computing Machinery (ACM) ,1995
- Dimension-independent modeling with simplicial complexesACM Transactions on Graphics, 1993
- Programming language for solid variational geometryComputer-Aided Design, 1992
- Binary space partitioning trees as an alternative representation of polytopesComputer-Aided Design, 1990
- Engineering DatabasesPublished by Springer Nature ,1990
- Algorithms in Combinatorial GeometryPublished by Springer Nature ,1987
- Constraint languages for computer aided designACM SIGDA Newsletter, 1985
- Computer Aided DesignPublished by Springer Nature ,1983
- Modification of geometric models through variational geometryComputer-Aided Design, 1982
- Can programming be liberated from the von Neumann style?Communications of the ACM, 1978