2019
DOI: 10.1002/cpe.5216
|View full text |Cite
|
Sign up to set email alerts
|

An equal‐area triangulated partition method for parallel Xdraw viewshed analysis

Abstract: This paper presents an effective equal-area triangulated partition method (EATP) for parallel viewshed computation based on Xdraw algorithm that is a viewshed analysis algorithm with lower overhead. Our approach is to first partition the target domain into eight 45 • octants along a coordinate-axis direction and diagonal line direction around a given observer. Each octant remains mutually independent on data dependency based on the principle of Xdraw algorithm.Then, each octant is repartitioned into equal-area… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
4
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
5

Relationship

0
5

Authors

Journals

citations
Cited by 7 publications
(4 citation statements)
references
References 24 publications
0
4
0
Order By: Relevance
“…If the CR < 1, the consistency test is considered acceptable; otherwise, the matrix elements must be changed and rescaled according to Table 1 until the CR satisfies the consistency condition. The calculation of the CR is shown in Equation (15), where the RI (random consistency index) needs to be looked up in Table 2.…”
Section: Scale Meaningmentioning
confidence: 99%
See 1 more Smart Citation
“…If the CR < 1, the consistency test is considered acceptable; otherwise, the matrix elements must be changed and rescaled according to Table 1 until the CR satisfies the consistency condition. The calculation of the CR is shown in Equation (15), where the RI (random consistency index) needs to be looked up in Table 2.…”
Section: Scale Meaningmentioning
confidence: 99%
“…Different contexts require tailored optimization strategies. The existing improvements have centralized around speed and precision, as exemplified by Dou et al [15], who combined parallel computing with visibility algorithms for geographic data processing, and Wu et al [6]. who proposed the PDERL (Proximity-Direction-Elevation Reference Line) algorithm by establishing visibility algorithms in partial differential equation spaces, achieving precision close to R3 and efficiency comparable to XDraw.…”
Section: Introductionmentioning
confidence: 99%
“…On the basis of these traditional foundation methods and other similar studies, some scholars went on to improve the algorithm speed by reducing the computation on a single LOS (Liu et al 2011;Ying 2005), optimizing data exchange (Fishman et al 2009;Haverkort et al 2009), adopting cluster computing (Llobera et al 2010;Song et al 2016), or using graphics processing unit (GPU) hardware (Cauchi-Saunders and Lewis 2015;Zhao et al 2013). Research on improving viewshed analysis algorithm speed remains an important area of study Dou et al 2019;Li 2018).…”
Section: Introductionmentioning
confidence: 99%
“…While the XDraw and reference plane algorithms are still the two most popular algorithms for the current parallel research (e.g. Cauchi-Saunders and Lewis 2015;Dou et al 2019;Li 2018;Song et al 2016), their calculation errors have the greatest impact on viewshed algorithms, and most of the improvements still focus on speed while ignoring accuracy. XDraw is the least accurate algorithm among the traditional approximation methods (Kaučič and Žalik 2002), and reference plane has the same accuracy problem because of their similar perspective relationship.…”
Section: Introductionmentioning
confidence: 99%