Algorithm for computation and visualization of weighted constrained Voronoi diagrams

MOspace/Manakin Repository

Breadcrumbs Navigation

Algorithm for computation and visualization of weighted constrained Voronoi diagrams

Please use this identifier to cite or link to this item: http://hdl.handle.net/10355/6848

[+] show full item record


Title: Algorithm for computation and visualization of weighted constrained Voronoi diagrams
Author: Thamsonglar, Chaowalit
Date: 2009
Publisher: University of Missouri--Columbia
Abstract: A weighted Voronoi diagram (WVD) has been developed in order to regionalize or allocate space around a predetermined set of points or generators for the case that generator points have different weights reflecting their variable properties [16]. In this research, the weighted constrained Voronoi diagram has been adapted in order to fix some weaknesses in the older method. The new method allows some points on a space to be unclassified and some center points to be merged with other center points with higher weights to avoid incorrect spatial neighborhood graphs which lead to poor segmentation. Mainly, this algorithm generates the collection of geometric objects by using center points and their maximum radius given by users. Also, additional boundaries are created to determine classification of the overlapping area by using a linear equation. Finally, the obtained results show the visualization of the space partitioned by the collection of geometric objects that can be applied to diverse problem sets, including forestry spacing, cell biology, and the optimal allocation of resources.
URI: http://hdl.handle.net/10355/6848
Other Identifiers: ThamsonglarC-010210-T2810

This item appears in the following Collection(s)

[+] show full item record