A method for LOD generation of 3D city model based on extended 3D R-tree index

Author

Gong Jun ; Zhang Hanwu

Author_Institution

Sch. of Geogr. & Environ., Jiangxi Normal Univ., Nanchang, China

Volume

3

fYear

2011

fDate

26-28 July 2011

Firstpage

2004

Lastpage

2008

Abstract

Automatic LOD generation is the difficult problem in computer graphics and 3D GIS. This paper presents a new method to generate the LOD Model. It utilizes the hierarchical structure of R-tree to integrate LOD model. In order to decrease the objects to be rendered, the view frustum culling algorithm is also put forward. The method extends the structure of R-tree, which can manage objects in the intermediate nodes. From bottom to top, the objects in the different layers can be generated. Then, LOD parameters of layers also are defined respectively. Experiments prove that this method is of great benefit to the practice of 3D GIS, and especially fits the building LOD representation.

Keywords

geographic information systems; rendering (computer graphics); solid modelling; tree data structures; 3D GIS; 3D R-tree index; 3D city model; automatic LOD generation; computer graphics; rendering; Cities and towns; Data models; Geographic Information Systems; Indexes; Solid modeling; Spatial databases; Three dimensional displays; 3D; LOD; R-tree; query;

fLanguage

English

Publisher

ieee

Conference_Titel

Fuzzy Systems and Knowledge Discovery (FSKD), 2011 Eighth International Conference on

Conference_Location

Shanghai

Print_ISBN

978-1-61284-180-9

Type

conf

DOI

10.1109/FSKD.2011.6019920

Filename

6019920