Next Article in Journal
On a Class of Optimal Fourth Order Multiple Root Solvers without Using Derivatives
Previous Article in Journal
Parameter Optimization for Computer Numerical Controlled Machining Using Fuzzy and Game Theory
Open AccessArticle

Determination of Radial Segmentation of Point Clouds Using K-D Trees with the Algorithm Rejecting Subtrees

Cracow University of Technology, Faculty of Computer Science and Telecommunications, Department of Computer Science, Graphics and High Performance Computing Group, Warszawska st 24, 31-155 Cracow, Poland
*
Author to whom correspondence should be addressed.
Symmetry 2019, 11(12), 1451; https://doi.org/10.3390/sym11121451
Received: 14 October 2019 / Revised: 14 November 2019 / Accepted: 22 November 2019 / Published: 26 November 2019
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. View Full-Text
Keywords: viewshed; point cloud; digital model; visibility maps; binary trees; k-d trees; computer graphics; computer-aided design viewshed; point cloud; digital model; visibility maps; binary trees; k-d trees; computer graphics; computer-aided design
Show Figures

Figure 1

MDPI and ACS Style

Orlof, J.; Ozimek, P.; Łabędź, P.; Widłak, A.; Nytko, M. Determination of Radial Segmentation of Point Clouds Using K-D Trees with the Algorithm Rejecting Subtrees. Symmetry 2019, 11, 1451.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop