id |
ecaadesigradi2019_672 |
authors |
Wardhana, Nicholas Mario, Jabi, Wassim, Chatzivasileiadi, Aikaterini and Petrova, Nikoleta |
year |
2019 |
title |
A Spatial Reasoning Framework Based on Non-Manifold Topology |
source |
Sousa, JP, Xavier, JP and Castro Henriques, G (eds.), Architecture in the Age of the 4th Industrial Revolution - Proceedings of the 37th eCAADe and 23rd SIGraDi Conference - Volume 3, University of Porto, Porto, Portugal, 11-13 September 2019, pp. 71-80 |
doi |
https://doi.org/10.52842/conf.ecaade.2019.3.071
|
summary |
Non-Manifold Topology (NMT) has been previously proven to be an appropriate representation of interconnected architectural and spatial structures. This paper further explores the suitability of NMT for spatial reasoning purposes. A literature survey is done to identify the necessary components of a spatial reasoning framework, and an adaptation of such framework based on NMT is presented. This paper also describes the implementation of an NMT-based spatial reasoning framework, its integration into the Topologic software library which the authors develop, as well as the implementation challenges. Finally, a pathfinding study case on an NMT model, which has been generated from a Building Information Modelling (BIM) structure, is presented and analysed. |
keywords |
Non-Manifold Topology; Topologic; Spatial Reasoning; Pathfinding |
series |
eCAADeSIGraDi |
email |
|
full text |
file.pdf (6,780,453 bytes) |
references |
Content-type: text/plain
|
Aish, R and Pratap, A (2013)
Spatial Information Modeling of Buildings Using Non-Manifold Topology with ASM and DesignScript
, Hesselgren, L, Shrikant, S, Johannes, W, Niccolo, B, Philippe, B and Jacques, R (eds), Advances in Architectural Geometry 2012, Springer Vienna, Vienna, pp. 25-36
|
|
|
|
Aish, R, Jabi, W, Lannon, S, Wardhana, N and Chatzivasileiadi, A (2018)
Topologic: tools to explore architectural topology
, AAG 2018: Advances in Architectural Geometry 2018, Gothenburg, Sweden, pp. 316-341
|
|
|
|
Al-Jokhadar, A (2018)
Towards a socio-spatial parametric grammar for sustainable tall residential buildings in hot-arid regions learning from the vernacular model of the Middle East and North Africa
, Ph.D. Thesis, Cardiff University
|
|
|
|
Balbiani, P, Condotta, J-F and Farinas del Cerro, L (1999)
A new tractable subclass of the rectangle algebra
, Proc. of the 16th Int. Joint Conference on Artificial Intelligence (IJCAI-99)
|
|
|
|
Boguslawski, P and Gold, C (2016)
The Dual Half-Edge-A Topological Primal/Dual Data Structure and Construction Operators for Modelling and Manipulating Cell Complexes
, ISPRS International Journal of Geo-Information, 5(2), p. 19
|
|
|
|
Borrmann, A and Beetz, J (2010)
Towards spatial reasoning on building information models
, Proc. of the 8th European Conference on Product and Process Modeling (ECPPM), Cork, Ireland, pp. 1-6
|
|
|
|
Chatzivasileiadi, A, Lannon, S, Jabi, W, Wardhana, NM and Aish, R (2018)
Addressing pathways to energy modelling through non-manifold topology
, SimAUD 2018, Delft, The Netherlands
|
|
|
|
Chatzivasileiadi, A, Wardhana, N, Jabi, W, Aish, R and Lannon, S (2018)
Characteristics of 3D Solid Modeling Software Libraries for Non-Manifold Modeling
, Computer-Aided Design and Applications, 16(3), pp. 496-518
|
|
|
|
Ching, FDK (2014)
Architecture: Form, Space, & Order
, John Wiley & Sons
|
|
|
|
Curtis, WJR (1996)
Modern Architecture Since 1900
, Prentice Hall
|
|
|
|
Dijkstra, EW (1959)
A note on two problems in connexion with graphs
, Numerische Mathematik, 1(1), pp. 269-271
|
|
|
|
Frank, AU (1992)
Qualitative spatial reasoning about distances and directions in geographic space
, Journal of Visual Languages & Computing, 3(4), pp. 343-371
|
|
|
|
Goyal, RK and Egenhofer, MJ (1997)
The direction-relation matrix: A representation of direction relations for extended spatial objects
, UCGIS Annual Assembly and Summer Retreat, Bar Harbor, ME
|
|
|
|
Gröger, G and Plümer, L (2012)
CityGML - Interoperable semantic 3D city models
, ISPRS Journal of Photogrammetry and Remote Sensing, 71, pp. 12-33
|
|
|
|
Hillier, B and Hanson, J (1984)
The Social Logic of Space
, Cambridge University Press, Cambridge
|
|
|
|
Hillier, B, Leaman, A, Stansall, P and Bedford, M (1976)
Space syntax
, Environment and Planning B: Planning and Design, 3(2), pp. 147-185
|
|
|
|
Hillier, B (1996)
Space is the Machine: A Configurational Theory of Architecture
, Cambridge University Press, Cambridge
|
|
|
|
Izadi, A, Stock, KM and Guesgen, HW (2017)
Multidimensional Region Connection Calculus
, 30th International Workshop on Qualitative Reasoning, Melbourne, Australia
|
|
|
|
Jabi, W, Aish, R, Lannon, S, Chatzivasileiadi, A and Wardhana, NM (2018)
Topologic - A toolkit for spatial and topological modelling
, Computing for a better tomorrow - Proceedings of the 36th eCAADe Conference - Volume 2, Lodz, Poland, pp. 449-458
|
|
|
|
Jamali, A, Abdul Rahman, A and Boguslawski, P (2016)
3D topologial indoor building modeling integrated with open street map
, International Conference on Geomatic and Geospatial Technology (GGT) 2016, Kuala Lumpur, Malaysia, pp. 111-117
|
|
|
|
last changed |
2022/06/07 07:58 |
|