Graph modeling of a floor plan with isovist graph

Hideyoshi Odawara; Takizawa, Atsushi

doi:10.51094/jxiv.1166

##article.authors##

Hideyoshi Odawara Graduate School of Human Life and Ecology, Osaka Metropolitan University
Takizawa, Atsushi Graduate School of Human Life and Ecology, Osaka Metropolitan University https://orcid.org/0000-0001-6474-6985 https://researchmap.jp/read0112099

DOI:

https://doi.org/10.51094/jxiv.1166

キーワード:

spatial analysis、 floor plan、 isovist、 cover problem、 mathematical programing、 lazy constraint

抄録

Space Syntax has been the subject of considerable research regarding the geometry and topology of spaces. However, image information such as texture and color is outside the scope of Space Syntax. However, deep learning methods for images and graphs are evolving, and combining these methods is expected to improve spatial analysis. As images change depending on where they are captured, it is important to know where they are captured. Especially in spaces with few partitions or irregular systems, it can be difficult to define the center of the space. In this study, we define an isovist graph as “a spatial model that covers a closed plane with a minimum or near-minimum number of isovist while ensuring centrality and connectivity,” and propose a method for rigorously obtaining such a model in a discrete problem setting. This study demonstrated that an exact solution can be obtained quickly for many of the tested spatial models in accordance with the intention.

利益相反に関する開示

The authors declare that they have received research funding from JSPS. However, this funding had no influence on the design, execution, analysis, or reporting of this study.

ダウンロード *前日までの集計結果を表示します

ダウンロード実績データは、公開の翌日以降に作成されます。

引用文献

Batty M and Rana S (2004) The automatic definition and generation of axial lines and axial maps. Environment and Planning B: Planning and Design 31(4): 615-640. DOI: 10.1068/b2985.

Benedikt, M. L. (1979). To take hold of space: isovists and isovist fields. Environment and Planning B: Planning and Design, 6(1): 47-65. DOI: 10.1068/b060047

Carranza PM and Koch D (2013) A computational method for generating convex maps using the medial axis transform. Proceedings of the Ninth International Space Syntax Symposium, Seoul, Korea: 064.

Chazelle B and Dobkin DP (1985) Optimal convex decompositions, Toussaint GT (Ed.), Computational Geometry. North-Holland, Amsterdam: 63-133.

Dehbi Y, Leonhardt J, Oehrlein J and Haunert JH (2021) Optimal scan planning with enforced network connectivity for the acquisition of three-dimensional indoor models. ISPRS Journal of Photogrammetry and Remote Sensing 180: 103-116. DOI: 10.1016/j.isprsjprs.2021.07.013.

Hamzei E, De Cock L, Tomko M, Van de Weghe N, and Winter S. (2024). Indoor view graph: a model to capture route and configurational information. Environment and Planning B: Urban Analytics and City Science 51(9): 2213-2231. DOI: 10.1177/23998083241241598

Hillier B and Hanson J (1984) The Social Logic of Space. Cambridge NY: Cambridge University Press, DOI: 10.1017/CBO9780511597237.

Hwang Y (2013), Network communities in the visibility graph: A new method for the discretization of space. Proceedings of the Ninth International Space Syntax Symposium, Seoul, Korea: 045.

Jung SK and Kim Y (2020). A linear programming method for finding a minimal set of axial lines representing an entire geometry of building and urban layout. Applied Sciences 10(12): 4273. DOI: 10.3390/app10124273.

Karp RM (1972). Reducibility among combinatorial problems. Complexity of Computer Computations: 85-103. DOI: 10.1007/978-1-4684-2001-2_9.

Koo BW, Guhathakurta S and Botchwey N (2022) How are neighborhood and street-level walkability factors associated with walking behaviors? A big data approach using street view images. Environment and Behavior 54(1): 211-241. DOI: 10.1177/00139165211014609

Lingas A (1982) The power of non-rectilinear holes. Proc. 9th International Colloquium of Automata languages, and Program. Lecture Notes Computer Science 140, Springer-Verlag, Berlin: 369-383.

Matterport (2025) Matterport Discover. https://discover.matterport.com.

Peponis J, Wineman J, Bafna S, Rashid M and Kim SH (1998) On the generation of linear representations of spatial configuration. Environment and Planning B: Planning and Design, 25(4): 559-576. DOI: 10.1068/b250559.

Peponis J, Wineman J, Rashid M, Kim SH and Bafna S (1997) On the description of shape and spatial configuration inside buildings: convex partitions and their local properties. Environment and Planning B: Planning and Design 24: 761-781.

Psarra S and McElhinney S (2014) Just around the corner from where you are: probabilistic isovist fields, inference and embodied projection. Journal of Space Syntax 5(1): 109-132.

RICOH (2025) RICOH360 Tours. https://www.ricoh360.com/ja/tours/.

Shirabe T (2005) A model of contiguity for spatial unit allocation. Geographical Analysis 37(1): 2-16. DOI: 10.1111/J.1538-4632.2005.00605.X.

Sou Fujimoto Architects (2006) Short-term treatment facility for emotionally disturbed children, living wing, Shinkenchiku 81(10): 174-184, 234. https://ndlsearch.ndl.go.jp/books/R000000004-I8033164.

Stamps AE (2005) isovists, enclosure, and permeability theory. Environment and Planning B: Planning and Design 32(5): 735-762. DOI: 10.1068/b31138.

Takizawa A (2024) Extracting real estate values of rental apartment floor plans using graph convolutional networks. Environment and Planning B: Urban Analytics and City Science 51(6): 1195-1209. DOI: 10.1177/23998083231213894.

Takizawa A and Kinugawa H (2020) Deep learning model to reconstruct 3D cityscapes by generating depth maps from omnidirectional images and its application to visual preference prediction. Design Science 6: e28. DOI: 10.1017/dsj.2020.27.

Turner A, Doxa M, O’Sullivan D and Penn A (2001) From isovists to visibility graphs: a methodology for the analysis of architectural space. Environment and Planning B: Planning and Design 28(1): 103-121. DOI: 10.1068/b2684.

Turner A, Penn A and Hillier B (2005) An algorithmic definition of the axial map. Environment and Planning B: Planning and Design 32(3): 425-444. DOI: 10.1068/b31097.

Van Nes A and Yamu C (2021) Analysing linear spatial relationships: the measures of connectivity, integration, and choice. Introduction to Space Syntax in Urban Studies. Springer, Cham. DOI: 10.1007/978-3-030-59140-3_2.