Graphic object layout with interactive genetic algorithms

Research output: Chapter in Book/Report/Conference proceedingConference contribution

26 Citations (Scopus)

Abstract

Automatic graphic object layout methods have long been studied in many application areas in which graphic objects should be laid out to satisfy the constraints specific to each application. In those areas, carefully designed layout algorithms should be used to satisfy each application's constraints. However, those algorithms tend to be complicated and not reusable for other applications. Moreover, it is difficult to add each user's preferences to the layout scheme of the algorithm. To overcome these difficulties, the author developed a general-purpose interactive graphic layout system GALAPAGOS based on genetic algorithms. GALAPAGOS is general-purpose because graphic objects are laid out not by specifying how to lay them out, but just by specifying the preferences for the layout. GALAPAGOS can not only lay out complicated graphs automatically, but also allow users to modify the constraints at run time so that users can tell the system their own preferences.

Original languageEnglish
Title of host publicationProceedings of the 1992 IEEE Workshop on Visual Languages
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages74-80
Number of pages7
ISBN (Electronic)0818630906, 9780818630903
DOIs
Publication statusPublished - 1992 Jan 1
Externally publishedYes
Event1992 IEEE Workshop on Visual Languages, VL 1992 - Seattle, United States
Duration: 1992 Sep 151992 Sep 18

Publication series

NameProceedings of the 1992 IEEE Workshop on Visual Languages

Conference

Conference1992 IEEE Workshop on Visual Languages, VL 1992
CountryUnited States
CitySeattle
Period92/9/1592/9/18

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Media Technology

Fingerprint Dive into the research topics of 'Graphic object layout with interactive genetic algorithms'. Together they form a unique fingerprint.

  • Cite this

    Masui, T. (1992). Graphic object layout with interactive genetic algorithms. In Proceedings of the 1992 IEEE Workshop on Visual Languages (pp. 74-80). [275781] (Proceedings of the 1992 IEEE Workshop on Visual Languages). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WVL.1992.275781