INTERACTIVE LAND-USE OPTIMIZATION USING LAGUERRE VORONOI DIAGRAM WITH DYNAMIC GENERATING POINT ALLOCATION
- 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.