National Science & Technology Development Agency - Thailand; National Electronics & Computer Technology Center (NECTEC); Beloit College
Type
Article
Source Title
BIOINFORMATICS
ISSN
1367-4803
Year
2012
Volume
28
Open Access
Green Published, hybrid
Publisher
OXFORD UNIV PRESS
DOI
10.1093/bioinformatics/bts253
Format
PDF
Abstract
Ka-me is a Voronoi image analyzer that allows users to analyze any image with a convex polygonal tessellation or any spatial point distribution by fitting Voronoi polygons and their dual, Delaunay triangulations, to the pattern. The analytical tools include a variety of graph theoretic and geometric tools that summarize the distribution of the numbers of edges per face, areas, perimeters, angles of Delaunay triangle edges (anglograms), Gabriel graphs, nearest neighbor graphs, minimal spanning trees, Ulam trees, Pitteway tests, circumcircles and convexhulls, as well as spatial statistics (Clark-Evans Nearest Neighborhood and Variance to Mean Ratio) and export functions for standard relationships (Lewis's Law, Desch's Law and Aboav-Weaire Law).