3D layout manipulation functions with a glance to optimization problems

ABSTRACT

APL syntax provides a very simple and expressive way to generate and manipulate simple 3D parametric objects. APL2 nested arrays provide powerful data structures for a compact, readable and executable description of 3D layout scenes. The paper describes a user-friendly interactive graphic system for 3D layout manipulation. The user can define and modify a layout scene by graphical interaction on a 3D perspective projection. User's commands enable change of parameters, 3D transformations and friendly operations that involve position relationship between objects. Commands are translated into “messages” to graphic objects, and the result of the operations is immediately reflected in a modification of the “scene data structure”. The system includes the capability to select objects from a catalogue, to build compound objects and to edit sub-objects. The scene data structure is well suited for interface to external graphics rendering programs. Data structure can be extended to include non-geometrical information. Moreover it is possible to apply complex numerical algorithms to geometrical and numerical data. A heuristic algorithm for Satellite Systems Layout Optimization is presented as an example.

REFERENCES

• 1: M. Alfonseca, Frames, semantic networks, and object-oriented programming in APL2, IBM Journal of Research and Development, v.33 n.5, p.502-510, Sep. 1989
• 2: I;asano G. Optimal Satellite Layout Configuration. IBM Europe Institute. Garmish Partenkirchen, (July 1989)
• 3: Yehonathan Hazony, Application of nested arrays to databases for engineering design, Proceedings of the international conference on APL '91, p.196-201, August 04-08, 1991, Palo Alto, California, United States
• 4: Gérard A. Langlet, The travelling salesman problem, revisited with APL, Conference proceedings on APL 90: for the future, p.228-232, August 13-17, 1990, Copenhagen, Denmark
• 5: Optimal Layot~t for Sa{ellite Syslems using MI'SX. Order Number IBM G511-1285
• 6: William A. Rutiser, Object-oriented programming of X Window System graphical user interfaces, Conference proceedings on APL 90: for the future, p.331-341, August 13-17, 1990, Copenhagen, Denmark

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: APL

  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques
          Subjects: Interaction techniques

General Terms:
Algorithms, Languages