Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLII-2/W7, 1091-1098, 2017
https://doi.org/10.5194/isprs-archives-XLII-2-W7-1091-2017
© Author(s) 2017. This work is distributed under
the Creative Commons Attribution 4.0 License.
 
14 Sep 2017
INTERACTIVE LAND-USE OPTIMIZATION USING LAGUERRE VORONOI DIAGRAM WITH DYNAMIC GENERATING POINT ALLOCATION
S. Chaidee1, P. Pakawanwong2, V. Suppakitpaisarn2,3, and P. Teerasawat4 1Graduate School of Advanced Mathematical Sciences, Meiji University, Nakano, Tokyo, 164-8525, Japan
2Graduate School of Information Science and Technology, The University of Tokyo, Bunkyo, Tokyo, 113-0033, Japan
3JST, ERATO, Kawarabayashi Large Graph Project, Japan
4International Program in Architecture and Urban Design, Graduate School of Science and Technology, Meiji University, Nakano, Tokyo, 164-8525, Japan
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.
Conference paper (PDF, 9521 KB)


Citation: Chaidee, S., Pakawanwong, P., Suppakitpaisarn, V., and Teerasawat, P.: INTERACTIVE LAND-USE OPTIMIZATION USING LAGUERRE VORONOI DIAGRAM WITH DYNAMIC GENERATING POINT ALLOCATION, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XLII-2/W7, 1091-1098, https://doi.org/10.5194/isprs-archives-XLII-2-W7-1091-2017, 2017.

BibTeX EndNote Reference Manager XML