Determination of radial segmentation of point clouds using K-D trees with the algorithm rejecting subtrees
Authors:
- Jerzy Orlof,
- Paweł Ozimek,
- Piotr Łabędź,
- Adrian Widłak,
- Mateusz Nytko
Abstract
This paper presents an innovative computer graphic method for viewshed generation from big point clouds. The proposed approach consists in simplification of typical methods for viewshed formation that are based on sorting and binary trees. The proposed method is based on the k-d tree concept optimized with radial segmentation and a dedicated mathematical algorithm for subtree rejection. The final visualization of the viewshed is designed with a graphic method using triangulated irregular network (TIN) surfaces from the accepted subtrees.
- Record ID
- CUT6aea6b00f852453aad7a4431986bd795
- Publication categories
- ;
- Author
- Journal series
- Symmetry, ISSN , e-ISSN 2073-8994, Monthly
- Issue year
- 2019
- Vol
- 11
- No
- 12
- Pages
- [1-15]
- Other elements of collation
- fot.; il.; tab.; wykr.; Bibliografia (na s.) - 14-15; Bibliografia (liczba pozycji) - 31; Oznaczenie streszczenia - Abstr.; Numeracja w czasopiśmie - Vol. 11, Iss. 12
- Keywords in English
- viewshed, point cloud, digital model, visibility maps, binary trees, k-d trees, computer graphics, computer-aided design
- DOI
- DOI:10.3390/sym11121451 Opening in a new tab
- URL
- https://www.mdpi.com/2073-8994/11/12/1451/htm Opening in a new tab
- Language
- eng (en) English
- License
- Score (nominal)
- 70
- Additional fields
- Indeksowana w: Web of Science, Scopus
- Uniform Resource Identifier
- https://cris.pk.edu.pl/info/article/CUT6aea6b00f852453aad7a4431986bd795/
- URN
urn:pkr-prod:CUT6aea6b00f852453aad7a4431986bd795
* presented citation count is obtained through Internet information analysis, and it is close to the number calculated by the Publish or PerishOpening in a new tab system.