Complexity

Quantitative measure of structural and geometric similarity of 3D morphologies

Journal Article

Abstract

This work describes a new heuristic algorithm that estimates structural and geometric similarity of three‐dimensional morphologies. It is an extension to previously developed measure of similarity (Komosinski et al., Theor Biosci 2001, 120, 271–286) that was only able to consider the structure of 3D constructs. Morphologies are modeled as graphs with vertices as points in a 3D space, and edges connecting these vertices. This model is very general, therefore the proposed algorithm can be applied in (and across) a number of disciplines including artificial life, evolutionary design, engineering, robotics, biology, and chemistry. The primary areas of application of this fast numerical similarity measure are artificial life and evolutionary design, where great numbers of morphologies result from simulated evolutionary processes, and both structural and geometric aspects are significant. Geometry of 3D constructs (i.e., locations of body parts in space) is as important as the structure (i.e., connections of body parts), because both determine behavior of creatures or designs and their fitness in a particular environment. In this work, both morphological aspects are incorporated in a single, highly discriminative measure of similarity. © 2011Wiley Periodicals, Inc. Complexity, 2011

Related Topics

Related Publications

Related Content

Site Footer

Address:

This website is provided by John Wiley & Sons Limited, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ (Company No: 00641132, VAT No: 376766987)

Published features on StatisticsViews.com are checked for statistical accuracy by a panel from the European Network for Business and Industrial Statistics (ENBIS)   to whom Wiley and StatisticsViews.com express their gratitude. This panel are: Ron Kenett, David Steinberg, Shirley Coleman, Irena Ograjenšek, Fabrizio Ruggeri, Rainer Göb, Philippe Castagliola, Xavier Tort-Martorell, Bart De Ketelaere, Antonio Pievatolo, Martina Vandebroek, Lance Mitchell, Gilbert Saporta, Helmut Waldl and Stelios Psarakis.