A typical computer representation of a design includes geometric and physical information organized in a suitable combinatorial data structure. Queries and transformations of these design representations are used to formulate most algorithms in computational design, including analysis, optimization, evolution, generation, and synthesis. Formal properties, and in particular existence and validity of the computed solutions, must be assured and preserved by all such algorithms. Using tools from algebraic topology, we show that a small set of the usual combinatorial operators: boundary (∂), coboundary (δ), and dualization –are sufficient to represent a variety of physical laws and invariants. Specific examples include geometric integrity, balance and equilibrium, and surface smoothing. Our findings point a way toward systematic development of data structures and algorithms for design in a common formal computational framework.
Combinatorial Laws for Physically Meaningful Design
Contributed by the Committee for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received April 2003; revised December 2003. Guest Editor: I. Horvath.
- Views Icon Views
- Share Icon Share
- Cite Icon Cite
- Search Site
Ramaswamy, V., and Shapiro, V. (March 23, 2004). "Combinatorial Laws for Physically Meaningful Design ." ASME. J. Comput. Inf. Sci. Eng. March 2004; 4(1): 3–10. https://doi.org/10.1115/1.1645863
Download citation file:
- Ris (Zotero)
- Reference Manager