A tile-based method for geodesic buffer generation in a virtual globe

Dong, Quanhua; Jin, Chen

doi:10.1080/13658816.2017.1372764

Cited by 3 publications

(5 citation statements)

References 37 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…[20] proposed a parallel algorithm on the basis of equal arc segmentation method, which first segments a whole arc into many segments, and then take the segments as a unit, and finally, deal with each of the units, respectively. [21] proposed buffer generation method on the basis of a Geodesic of tiles. The buffer distances on both sides are different and are measured using geodetic facet.…”

Section: Introductionmentioning

confidence: 99%

Generalized Buffering Algorithm

Zhou

Zhang

Huang³

2021

IEEE Access

115

View full text Add to dashboard Cite

The existing buffers algorithms cannot effectively to meet the demands of high accuracy of buffer analysis in practice although many efforts have been made in the past 60 years. A generalized buffering algorithm (GBA) is presented, which considers the geometric distance and the attribute characteristics of all instances within buffer zone. The proposed algorithm includes three major steps: (1) select and initialize target instance; (2) determine buffer boundary points through mining homogeneous pattern; (3) "smoothly" connect buffer boundary points to generate the generalized buffer zone. The details for the generations of the generalized point buffer (GPIB) zone, the generalized line buffer (GLB) zone, and the generalized polygon buffer (GPLB) zone are discussed. Two dataset are used to validate the performances of the proposed GBA. Six parameters are applied as indexes to evaluate the proposed algorithm. The experimental results discovered that (1) the GBA is close to the tradition buffering algorithm (TBA) when the angle increment (∆φ) in GPIB, line increment (∆L) in GLB, and arc length increment (∆S) in GPLB approach to zero, respectively; (2) the proposed GBA can accurately reflect the real situation of the buffering zone, and improve the deficiency and accuracy of TBA in real application.

show abstract

Section: Introductionmentioning

confidence: 99%

Generalized Buffering Algorithm

Zhou

Zhang

Huang³

2021

IEEE Access

115

View full text Add to dashboard Cite

show abstract

“…For the indoor space, we refined the BIM model to construct an index structure (i.e., multilayer cell-and-portal graph) according to BIM/IFC semantics [33]. For the outdoor scene of the building, we extended the exterior building entities of the BIM model based on a LLG index on a virtual globe, and achieved scheduling in a multi-source and multi-scale environment [12,34].…”

Section: Semantic-based Data Organization For Large-scale Bim Models In 3d Gismentioning

confidence: 99%

“…As shown in Figure 3, exterior building entities (ExteriorBI M) first are obtained from each BIM model using previous algorithms that aim to reduce the computing burden [18,19]. Then, similar to other multi-scale GIS data sources (e.g., terrain, satellite imagery, and oblique aerial images) in virtual globes, we employ the LLG-based tile pyramid of the discrete global grid to organize the ExteriorBI Ms [12,34]. The ExteriorBI M in the upper-level tile is simplified geometrically by the ExteriorBI M in the lower-level tile.…”

Section: Semantic-based Data Organization For Outdoor Scenes In Bim Modelsmentioning

confidence: 99%

Visualizing Large-Scale Building Information Modeling Models within Indoor and Outdoor Environments Using a Semantics-Based Method

Chen

Huang

2021

IJGI

Self Cite

View full text Add to dashboard Cite

Building information modeling (BIM), with detailed geometry and semantics of the indoor environment, has become an essential part of smart city development and city information modeling (CIM). However, visualizing large-scale BIM models within geographic information systems (GIS), such as virtual globes, remains a technological challenge with limited hardware resources. Previous methods generally removed indoor features in a single-source (BIM) scene to reduce the computational burden from outdoor views, which have not been applied to the multi-source and -scale geographic environment (e.g., virtual globes). This approach neglected special BIM semantics (e.g., transparent windows), which may miss a part of geographic features or buildings and cause unreasonable visualization. Besides, the method overlooked indoor visualization optimization, which may burden computing resources when visualizing big and complex buildings from indoor views. To address these problems, we propose a semantics-based method for visualizing large-scale BIM models within indoor and outdoor environments. First, we organize large-scale BIM models based on a latitude-longitude grid (LLG) in the outdoor environment; a multilayer cell-and-portal graph is used to index the structure of the BIM model and building entities. Second, we propose a scheduling algorithm to achieve the integrated visualization in indoor and outdoor environments considering BIM semantics. The application of the proposed method to a multi-scale and -source environment confirmed that it can achieve an effective and efficient visualization for huge BIM models in indoor-outdoor scenes. Compared with the previous study, the proposed method considers the BIM semantics and thus can visualize more complete features from outdoor and indoor views of BIM models in the virtual globe. Besides, the study only loads as visible data as possible, which can retain lower the volume of increased geometry, and thus keep a higher frame rate for the tested areas.

show abstract

“…Virtual globes commonly used as “geobrowsers” are transforming to geovisualization frameworks for application development. Challenges of high‐performance world‐scale terrain rendering include streaming of multi‐resolution data layers, culling of a large‐scale multi‐resolution model, adaptive simplification, and rendering using modern hardware features 7‐9 …”

Section: Introductionmentioning

confidence: 99%

“…Challenges of high-performance world-scale terrain rendering include streaming of multi-resolution data layers, culling of a large-scale multi-resolution model, adaptive simplification, and rendering using modern hardware features. [7][8][9] Game engines are generic application development frameworks for the development of interactive real-time visualization applications for entertainment industry. 4,10 Sawyer et al 11 coined the term "Serious Games" which defines the usage of the game beyond entertainment such as geovisualization.…”

Section: Introductionmentioning

confidence: 99%

High‐performance virtual globe GPU terrain rendering using game engine

Masood

Zheng

Irfan

et al. 2022

Computer Animation & Virtual

View full text Add to dashboard Cite

Virtual globes render planetary-scale terrain and have limited support for 3D applications development. Game engines provide development environment for interactive 3D applications development and have limited support for world-scale terrain rendering. The game engine based terrain rendering methods lacks hardware based tessellation for high-performance. This work presents a novel method for a high-performance large-scale terrain rendering for high-fidelity display systems using game engine. The proposed method performs patch-based hierarchical culling of a multi-resolution terrain model to reduce rendering load. A view-based algorithm simplifies the patches with error control on GPU. Simplified patches are efficiently submitted for drawing using indirect mesh instancing feature of game engine. The proposed method utilizes hardware tessellation feature for high-performance model tessellation and accurate earth's surface construction using displacement mapping. The proposed method is evaluated by rendering scenes for high-quality output on consumer-level hardware. Flights are performed with various settings and results are compared with clipmap-based and state-of-the-art hardware tessellation based adaptive methods. The proposed method achieved 750, 575, and 540 frames-per-second for HD, full-HD, and ultra-HD display resolutions.

show abstract

A tile-based method for geodesic buffer generation in a virtual globe

Cited by 3 publications

References 37 publications

Generalized Buffering Algorithm

Generalized Buffering Algorithm

Visualizing Large-Scale Building Information Modeling Models within Indoor and Outdoor Environments Using a Semantics-Based Method

High‐performance virtual globe GPU terrain rendering using game engine

Contact Info

Product

Resources

About