Search

Showing total 1 results

Refine your results

1 results

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

Author

Orlof, Jerzy, Ozimek, Paweł, Łabędź, Piotr, Widłak, Adrian, and Nytko, Mateusz

Subjects
*POINT cloud, *GRAPHIC methods, *TREE graphs, *TREES, *ALGORITHMS, *GRAPHIC design
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. [ABSTRACT FROM AUTHOR]

Published
2019
Full Text
View/download PDF