The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Download
Publications Copernicus
Download
Citation
Articles | Volume XLII-2/W7
https://doi.org/10.5194/isprs-archives-XLII-2-W7-1091-2017
https://doi.org/10.5194/isprs-archives-XLII-2-W7-1091-2017
14 Sep 2017
 | 14 Sep 2017

INTERACTIVE LAND-USE OPTIMIZATION USING LAGUERRE VORONOI DIAGRAM WITH DYNAMIC GENERATING POINT ALLOCATION

S. Chaidee, P. Pakawanwong, V. Suppakitpaisarn, and P. Teerasawat

Keywords: Spatiotemporal Data Services and Knowledge Services, Land-Use Optimization Problem, Laguerre Voronoi Diagram, Force-Directed Graph Drawing, Linear Programming, Interactive Design

Abstract. In this work, we devise an efficient method for the land-use optimization problem based on Laguerre Voronoi diagram. Previous Voronoi diagram-based methods are more efficient and more suitable for interactive design than discrete optimization-based method, but, in many cases, their outputs do not satisfy area constraints. To cope with the problem, we propose a force-directed graph drawing algorithm, which automatically allocates generating points of Voronoi diagram to appropriate positions. Then, we construct a Laguerre Voronoi diagram based on these generating points, use linear programs to adjust each cell, and reconstruct the diagram based on the adjustment. We adopt the proposed method to the practical case study of Chiang Mai University’s allocated land for a mixed-use complex. For this case study, compared to other Voronoi diagram-based method, we decrease the land allocation error by 62.557 %. Although our computation time is larger than the previous Voronoi-diagram-based method, it is still suitable for interactive design.