AN EFFICIENT SEGMENTATION ALGORITHM FOR ENTITY INTERACTION

Eugene Ch'ng

Abstract


The inventorying of biological diversity and studies in biocomplexity require the management of large electronic datasets of organisms. While species inventory has adopted structured electronic databases for some time, the
computer modelling of the functional interactions between biological entities at all levels of life is still in the stage of development. One of the challenges for this type of modelling is the biotic interactions that occur between large datasets of entities represented as computer algorithms. In real-time simulation that models the biotic interactions of large population datasets, the use of computational processing time could be extensive. One way of increasing the efficiency of such simulation is to partition the landscape so that entities need only traverse its local space for entities that falls within the interaction proximity. This article presents an efficient segmentation algorithm for biotic
interactions for research related to the modelling and simulation of biological systems.

Keywords


segmentation, optimisation algorithms, artificial life, individual-based model, agent-based model, entity interaction

Full Text:

PDF


DOI: https://doi.org/10.17161/bi.v6i1.1633

Copyright (c) 2009 Eugene Ch'ng



Biodiversity Informatics. ISSN: 1546-9735
Hosted by the University of Kansas Libraries.