The search result changed since you submitted your search request. Documents might be displayed in a different sort order.
  • search hit 23 of 289
Back to Result List

GEOMETRIC IDENTIFICATION OF OBJECTS IN CIVIL ENGINEERING APPLICATIONS

  • Objects for civil engineering applications can be identified with their reference in memory, their alpha-numeric name or their geometric location. Particularly in graphic user interfaces, it is common to identify objects geometrically by selection with the mouse. As the number of geometric objects in a graphic user interface grows, it becomes increasingly more important to treat the basicObjects for civil engineering applications can be identified with their reference in memory, their alpha-numeric name or their geometric location. Particularly in graphic user interfaces, it is common to identify objects geometrically by selection with the mouse. As the number of geometric objects in a graphic user interface grows, it becomes increasingly more important to treat the basic operations add, search and remove for geometric objects with great efficiency. Guttmann has proposed the Region-Tree (R-tree) for geometric identification in an environment which uses pages on disc as data structure. Minimal bounding rectangles are used to structure the data in such a way that neighborhood relations can be described effectively. The literature shows that the parameters which influence the efficiency of the R-trees have been studied extensively, but without conclusive results. The goal of the research which is reported in this paper is to determine reliably the parameters which significantly influence the efficiency of R-trees for geometric identification in technical drawings. In order to make this investigation conclusive, it must be performed with the best available software technology. Therefore an object-oriented software for the method is developed. This implementation is tested with technical drawings containing many thousands of geometric objects. These drawings are created automatically by a stochastic generator which is incorporated into a test bed consisting of an editor and a visualisor. This test bed is used to obtain statistics for the main factors which affect the efficiency of R-trees. The investigation shows that the following main factors which affect the efficiency can be identified reliably : number of geometric objects on the drawing the minimum und maximum number of children of a node of the tree the maximum width and height of the minimal bounding rectangles of the geometric objects relative to the size of the drawing.show moreshow less

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Document Type:Conference Proceeding
Author: Irina Bilchuk
DOI (Cite-Link):https://doi.org/10.25643/bauhaus-universitaet.2927Cite-Link
URN (Cite-Link):https://nbn-resolving.org/urn:nbn:de:gbv:wim2-20170327-29274Cite-Link
URL:http://euklid.bauing.uni-weimar.de/ikm2006/index.php_lang=de&what=papers.html
Editor: Klaus GürlebeckGND, Carsten KönkeORCiDGND
Language:English
Date of Publication (online):2017/03/24
Date of first Publication:2006/07/14
Release Date:2017/03/27
Publishing Institution:Bauhaus-Universität Weimar
Creating Corporation:Bauhaus-Universität Weimar
Institutes and partner institutions:Bauhaus-Universität Weimar / In Zusammenarbeit mit der Bauhaus-Universität Weimar
Pagenumber:21
GND Keyword:Architektur <Informatik>; CAD; Computerunterstütztes Verfahren
Dewey Decimal Classification:500 Naturwissenschaften und Mathematik / 510 Mathematik
BKL-Classification:56 Bauwesen / 56.03 Methoden im Bauingenieurwesen
Collections:Bauhaus-Universität Weimar / Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen, IKM, Weimar / Internationales Kolloquium über Anwendungen der Informatik und Mathematik in Architektur und Bauwesen, IKM, Weimar, 17. 2006
Licence (German):License Logo Creative Commons 4.0 - Namensnennung-Nicht kommerziell (CC BY-NC 4.0)