INTERACTIVE LAND-USE OPTIMIZATION USING LAGUERRE VORONOI DIAGRAM WITH DYNAMIC GENERATING POINT ALLOCATION
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Copernicus Publications
2017-09-01
|
| Series: | The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences |
| Online Access: | https://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XLII-2-W7/1091/2017/isprs-archives-XLII-2-W7-1091-2017.pdf |
| Summary: | 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. |
|---|---|
| ISSN: | 1682-1750 2194-9034 |