Implementing metric operators of a spatial query language for 3D building models: Octree and b-rep approaches

Journal of Computing in Civil Engineering

Volumn 23, Issue 1, 2009, Pages 34-46

  Borrmann, Andŕ ^a   Schraufstetter, Stefanie ^a   Rank, Ernst ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Algorithms; Information models; Spatial analysis

Indexed keywords

ALGORITHMS; COMPUTATION THEORY; ECONOMIC AND SOCIAL EFFECTS; FORESTRY; INFORMATION THEORY; QUERY LANGUAGES; SEMANTICS; TREES (MATHEMATICS);

AXIS-ALIGNED BOUNDING BOXES; BOUNDARY REPRESENTATIONS; BUILDING INFORMATION MODEL - BIM; COMPUTATIONAL EFFORT; INFORMATION MODELS; RECURSIVE ALGORITHMS; RUN-TIME PERFORMANCE; SPATIAL ANALYSIS;

SPATIAL VARIABLES MEASUREMENT;

EID: 58149213711     PISSN: 08873801     EISSN: None     Source Type: Journal    
DOI: 10.1061/(ASCE)0887-3801(2009)23:1(34)     Document Type: Article

References (57)

1. Adachi, Y. (2003). " Overview of partial model query language.." Proc., 10th Int. Conf. on Concurrent Engineering, Balkema, Rotterdam, The Netherlands, 549-555.
2. Akenine-Möller, T. (2001) " Fast 3D triangle-box overlap testing.." J. Graphics Tools, 6, 29-33.
3. Arens, C., Stoter, J., and van Oosterom, P. (2005). " Modelling 3D spatial objects in a geo-DBMS using a 3D primitive.." Comput. Geosci., 31 (2), 165-177.
4. Balovnev, O., (2004). " The story of the GeoToolKit-An object-oriented geodatabase kernel system.." GeoInformatica, 8 (1), 5-47.
5. Beetz, J., de Vries, B., and van Leeuwen, J. (2007). " RDF-based distributed functional part specifications for the facilitation of service-based architectures.." Proc., 24th CIB-W78 Conf. on Information Technology in Construction, CIB-W78, Maribor, Slovenia, 183-188.
6. Borrmann, A. (2007). " Computerunterstützung verteilt-kooperativer Bauplanung durch Integration interaktiver Simulationen und räumlicher Datenbanken.." Ph.D. thesis, Lehrstuhl für Bauinformatik, Technische Universität München.
7. Borrmann, A., and Rank, E. (2008a). " Specification and implementation of directional operators in a 3D spatial query language for building information models.." Adv. Eng. Inf., in press.
8. Borrmann, A., and Rank, E. (2008b). " Topological operators in a 3D spatial query language for building information models.." Proc., 12th Int. Conf. on Computing in Civil and Building Engineering, Tsinghua University, Beijing, China.
9. Borrmann, A., van Treeck, C., and Rank, E. (2006). " Towards a 3D spatial query language for building information models.." Proc., Joint Int. Conf. for Computing and Decision Making in Civil and Building Engineering, ISCCBE, Montreal, Canada, 1375-1384.
10. Breunig, M. (1995). " Intergration räumlicher inforationen für geo-informationssysteme.." Ph.D. theses, Friedrich-Wilhelms- Universität Bonn.
11. Breunig, M., Bode, T., and Cremers, A. (1994). " Implementation of elementary geometric database operations for a 3D-GIS.." Proc., 6th Int. Symp. on Spatial Data Handling, Edinburgh, U.K., 604-617.
12. Breunig, M., Cremers, A., Müller, W., and Siebeck, J. (2001). " New methods for topological clustering and spatial access in object-oriented 3D databases.." Proc., 9th ACM Int. Symp. on Advances in Geographic Information Systems, ACM, New York, 148-153.
13. Coors, V. (2003). " 3D-GIS in networking environments.." Comput. Environ. Urban Syst. 27 (4), 345-357.
14. Dubois, A. M., Flynn, J., Verhoef, M. H. G., and Augenbroe, G. L. M. (1995). " Conceptual modelling approaches in the COMBINE project.." Proc., 1st European Conf. on Product and Process Modeling in the Building Industry, Balkema, Rotterdam, The Netherlands, 555-565.
15. Eastman, C. (1999). Building product models: Computer environments supporting design and construction, CRC, Boca Raton, Fla.
16. Egenhofer, M. (1987). " An extended SQL syntax to treat spatial objects.." Proc., 2nd Int. Seminar on Trends and Concerns of Spatial Sciences, Fredicton, NB, Canada, 83-95.
17. Egenhofer, M. (1992). " Why not SQL! " Int. J. Geogr. Inf. Syst., 6 (2), 71-85.
18. Gilbert, E. G., Johnson, D. W., and Keerthi, S. S. (1988). " A fast procedure for computing the distance between complex objects in three-dimensional space.." IEEE J. Rob. Autom., 4 (2), 193-203.
19. Gottschalk, S., Lin, M., and Manocha, D. (1996). " OBB-tree: A hierarchical structure for rapid interference detection.." Proc., 23rd Int. Conf. on Computer Graphics and Interactive Techniques (SIGGRAPH '96), ACM, New York, 171-180.
20. Gröger, G., Reuter, M., and Plümer, L. (2004). " Representation of a 3-D city model in spatial object-relational databases.." Proc., 20th ISPRS Congress, ISPRS, Istanbul, Turkey, 13-18.
21. Güting, R. H. (1988). " Geo-relational algebra: A model and query language for geometric database systems.." Proc., Int. Conf. on Extending Database Technology, Springer, London, U.K., 506-527.
22. Herring, J., Larsen, R., and Shivakumar, J. (1988). " Extensions to the SQL query language to support spatial analysis in a topological data base.." Proc., GIS/LIS '88, ASPRS, Falls Church, Va., 741-750.
23. Hunter, G. (1978). " Efficient computation and data structures for graphics.." Ph.D. thesis, Princeton Univ.
24. Ingram, K., and Phillips, W. (1987). " Geographic information processing using a SQL-based query language.." Proc., 8th Int. Symp. on Computer-Assisted Cartography, CaGIS, Baltimore, Md., 326-335.
25. International Organization for Standardization (1999). ANSI/ISO/IEC 90751:99, ISO International Standard: Database Language SQL.
26. International Organization for Standardization (2005). ISO/PAS 16739:2005, Industry Foundation Classes, Release 2x, Platform Specification.
27. Jackins, C. L., and Tanimoto, S. L. (1980). " Oct-trees and their use in representing three-dimensional objects.." Comput. Graph. Image Process., 14 (3), 249-270.
28. Johnson, D., and Cohen, E. (1998). " A framework for efficient minimum distance computations.." Proc., IEEE Int. Conf. on Robotics and Automation, IEEE, Philadelphia, 3678-3684.
29. Jung, D., and Gupta, K. K. (1997). " Octree-based hierarchical distance maps for collision detection.." J. Rob. Syst., 14 (11), 789-806.
30. Kriegel, H.-P., Pfeifle, M., Pötke, M., Renz, M., and Seidl, T. (2003). " Spatial data management for virtual product development.." Lecture notes in computer science 2598, Springer, New York, 216-230.
31. Larsen, E., Gottschalk, S., Lin, M. C., and Manocha, D. (2000). " Fast distance queries with rectangular swept sphere volumes.." Proc., IEEE Int. Conf. on Robotics and Automation, IEEE, 3719-3726.
32. Lin, M. C., and Canny, J. F. (1991). " A fast algorithm for incremental distance computation.." Proc., IEEE Int. Conf. on Robotics and Automation, IEEE, Sacramento, Calif., 1008-1014.
33. Meagher, D. (1982). " Geometric modeling using octree encoding.." Comput. Graph. Image Process., 19 (2), 129-147.
34. Melton, J. (2003). " Advanced SQL:1999. Understanding object-relational and other advanced features.." Morgan Kaufmann, San Francisco.
35. Mundani, R.-P. (2005). " Hierarchische Geometriemodelle zur Einbettung verteilter Simulationsaufgaben.." Ph.D. thesis, Universität Stuttgart.
36. Mundani, R.-P., Bungartz, H.-J., Rank, E., Romberg, R., and Niggl, A. (2003). " Efficient algorithms for octree-based geometric modelling.." Proc., 9th Int. Conf. on Civil and Structural Engineering Computing, B. H. V. Topping, ed., Egmond aan Zee, The Netherlands, 112-120.
37. Ooi, B., Sacks-Davis, R., and McDonell, K. (1989). " Extending a DBMS for geographic applications.." Proc., IEEE 5th Int. Conf. on Data Engineering, IEEE, Los Angeles, 590-597.
38. OpenGIS Consortium (OGC). (1999). OGC abstract specification.
39. Ozel, F. (2000). " Spatial databases and the analysis of dynamic processes in buildings.." Proc., 5th Conf. on Computer Aided Architectural Design Research in Asia, 120-128.
40. Paul, N., and Bradley, P. E. (2003). " Topological houses.." Proc., 16th Int. Conf. of Computer Science and Mathematics in Architecture and Civil Engineering (IKM 2003), Bauhaus-Universität, Weimar, Germany, 137-148.
41. Quinlan, S. (1994). " Efficient distance computation between non-convex objects.." Proc., Int. Conf. on Robotics and Automation, IEEE, San Diego, Calif., 3324-3329.
42. Rigaux, P., Scholl, M., and Voisard, A. (2002). Spatial databases with application to GIS, Morgan Kaufmann, San Mateo, Calif.
43. Roussopoulos, N., Faloutsos, C., and Sellis, T. (1988). " An efficient pictorial database system for PSQL.." IEEE Trans. Software Eng., 14 (5), 639-650.
44. Samet, H. (1985). " Data structures for quadtree approximation and compression.." Commun. ACM, 28 (9), 973-993.
45. Scherer, R. J. (1995). " EU-project COMBI-objectives and overview.." Proc., 1st European Conf. on Product and Process Modeling in the Building Industry, Balkema, Rotterdam, The Netherlands, 503-527.
46. Shapira, A. (1993). " Octree subdivision of building elements.." J. Comput. Civ. Eng., 7 (4), 439-457.
47. Shekhar, S., and Chawla, S. (2003). " Spatial databases: A tour.." Pearson Education.
48. Tolman, F., and Poyet, P. (1995). " The ATLAS models.." Proc., 1st European Conf. on Product and Process Modelling in the Building Industry, Balkema, Rotterdam, The Netherlands, 43-50.
49. Türker, C. (2003). " SQL:1999 and SQL2000. Objekt-relationales SQL, SQLJ and SQL/XML.." dpunkt Verlag.
50. Türker, C., and Saake, G. (2006). " Objektrelationale Datenbanken.." dpunkt Verlag.
51. van den Bergen, G. (1997). " Efficient collision detection of complex deformable models using AABB trees.." J. Graphics Tools, 2, 1-13.
52. van Oosterom, P., Vertegaal, W., van Hekken, M., and Vijlbrief, T. (1994). " Integrated 3D modelling within a GIS.." Proc., Advanced Geographic Data Modelling (AGDM'94)-Int. GIS Workshop, Netherlands Geodetic Commission, Delft, The Netherlands, 80-95.
53. van Treeck, C., and Rank, E. (2007). " Dimensional reduction of 3D building models using graph theory and its application in building energy simulation.." Eng. Comput., 23 (2), 109-122.
54. Wenisch, P., and Wenisch, O. (2004). " Fast octree-based voxelization of 3D boundary representation-objects.." Rep., Computation in Engineering, Technische Universität München.
55. Yabuki, N., Lebegue, E., Gual, J., Shitani, T., and Zhantao, L. (2006). " International collaboration for developing the bridge product model IFC-Bridge.." Proc., 11th Int. Conf. on Computing in Civil and Building Engineering, ISCCBE, Montreal, Canada, 1927-1936.
56. Zlatanova, S. (2006). " 3D geometries in spatial DBMS.." Innovations in 3D geo information systems, A. Abdul-Rahman, S. Zlatanova, and, V. Coors, eds., Springer, Berlin, 1-14.
57. Zlatanova, S., Rahman, A., and Shi, W. (2004). " Topological models and frameworks for 3D spatial objects.." Comput. Geosci. 30 (4), 419-428.