and Urban Planning, Aleja Politechniki 6a, 90-924 Lodz, Poland 1michal.jarzyna@dokt.p.lodz.pl Building's spatial structure described in a BIM model can be used for retrieving the information required for determining the shortest path within the building. The matrix method and the visibility method are the two main ways of dividing space into prime factors. Both are widely used to find the shortest path. In order to compare the performance of both methods, several tests were carried out with various versions of the floorplan modification (room area, the surface of internal walls, distance between the entrance, and exit in a straight line and within the boundary marked by walls of the maze). The results revealed significant differences between the visibility graph and the matrix method.
| Authors | Michał Jarzyna |
|---|---|
| Year | 2021 |
| Venue | Proceedings of the International Conference on Education and Research in Computer Aided Architectural Design in Europe |
| DOI | 10.52842/CONF.ECAADE.2021.2.031 |
| Source Database | Seed (CumInCAD) |
| Bridge-to-GNN | Category Seed |
| GNN Architecture | Not yet extracted from PDF |
| Graph Encoding | BIM Element Topology Graph (inferred from title) |
| AEC Task | Not yet extracted from PDF |
| Cohort | Early Infrastructure (2020–2021) |
| Implementation Framework | Revit / Dynamo (heuristic — verify) |
|---|---|
| Primary Metric | Accuracy (heuristic — verify) |
| Quality Assessment | 1/6 · rigor: Low · Baseline: ✓ (heuristic — verify) |
| Frameworks / libraries | Revit / Dynamo |
|---|---|
| Quality (heuristic, 6-flag) | 0/6 · rigor: Low Code/Data: —Benchmark: —Baseline: —CV/Split: —Ablation: —Reproducible: — |
Part of the GML/GNN in AEC Systematic Review (PRISMA 2020) — 112 papers, 2020–2026