Skip to main content

Research Repository

Advanced Search

Generalization technique for 2D+Scale DHE data model

Karim, Hairi; Abdul Rahman, Alias; Boguslawski, Pawel


Hairi Karim

Alias Abdul Rahman

Pawel Boguslawski


U Isikdag

A Abdul Rahman

F A Castro

I R Karas


Different users or applications need different scale model especially in computer application such as game visualization and GIS modelling. Some issues has been raised on fulfilling GIS requirement of retaining the details while minimizing the redundancy of the scale datasets. Previous researchers suggested and attempted to add another dimension such as scale or/and time into a 3D model, but the implementation of scale dimension faces some problems due to the limitations and availability of data structures and data models. Nowadays, various data structures and data models have been proposed to support variety of applications and dimensionality but lack research works has been conducted in terms of supporting scale dimension. Generally, the Dual Half Edge (DHE) data structure was designed to work with any perfect 3D spatial object such as buildings. In this paper, we attempt to expand the capability of the DHE data structure toward integration with scale dimension. The description of the concept and implementation of generating 3D-scale (2D spatial + scale dimension) for the DHE data structure forms the major discussion of this paper. We strongly believed some advantages such as local modification and topological element (navigation, query and semantic information) in scale dimension could be used for the future 3D-scale applications.


Karim, H., Abdul Rahman, A., & Boguslawski, P. (2016, October). Generalization technique for 2D+Scale DHE data model. Paper presented at 3rd International GeoAdvances Workshop

Presentation Conference Type Conference Paper (unpublished)
Conference Name 3rd International GeoAdvances Workshop
Start Date Oct 16, 2016
End Date Oct 17, 2016
Acceptance Date Aug 10, 2016
Publication Date Jan 1, 2016
Peer Reviewed Peer Reviewed
Pages 61-67
Keywords scale dimension, 2D-to-3D scale generalization, extrusion techniques, data model, the DHE data structure
Publisher URL
Additional Information Title of Conference or Conference Proceedings : International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Volume XLII-2/W1, 2016


You might also like

Downloadable Citations