Abstract
Amorphous computing is a recently introduced paradigm that favours geometrical configurations. The physical layout of an amorphous computer is based on a large number of simple processing components that are well-suited for handling spatial structures. It has come to our attention that the discipline of computational geometry could benefit from this approach and it seemed natural to refer to it by the notion of amorphous geometry. Although at this stage our exploration of this concept is fairly modest, we feel that our experiments are sufficiently convincing and merit further study. We are confident that amorphous geometry can deal with various classes of problems while providing a basis for useful applications.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abelson, H. et al.: Amorphous computing. Communications of the ACM, 43(5) (2000)
Coore, D.: Botanical Computing: A Developmental Approach to Generating Interconnect Topologies on an Amorphous Computing. PhD thesis, MIT (1999
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, 2nd edition (1998)
D’Hondt, E.: Amorphous Computing. Masters thesis, Vrije Universiteit Brussel, http://student.vub.ac.be/eldhondt/PDF directory/thesisAmorphous.pdf (2000)
D’Hondt, E., D’Hondt, T.: Experiments in Amorphous Geometry. Proceedings of the 2001 International Conference on Artificial Intelligence (to appear) (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
D’Hondt, E., D’Hondt, T. (2001). Amorphous Geometry. In: Kelemen, J., Sosík, P. (eds) Advances in Artificial Life. ECAL 2001. Lecture Notes in Computer Science(), vol 2159. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44811-X_74
Download citation
DOI: https://doi.org/10.1007/3-540-44811-X_74
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42567-0
Online ISBN: 978-3-540-44811-2
eBook Packages: Springer Book Archive