pivot algorithm
Recently Published Documents


TOTAL DOCUMENTS

30
(FIVE YEARS 1)

H-INDEX

11
(FIVE YEARS 0)

2021 ◽  
Vol 2122 (1) ◽  
pp. 012008
Author(s):  
Nathan Clisby ◽  
Dac Thanh Chuong Ho

Abstract The pivot algorithm is the most efficient known method for sampling polymer configurations for self-avoiding walks and related models. Here we introduce two recent improvements to an efficient binary tree implementation of the pivot algorithm: an extension to an off-lattice model, and a parallel implementation.


2019 ◽  
Vol 11 (10) ◽  
pp. 1179 ◽  
Author(s):  
Wei Ma ◽  
Qingquan Li

Automatic ground filtering is an essential step for Digital Elevation Model (DEM) generation, which has significant application value. However, extraction and classification of ground points from the Light Detection and Ranging (LiDAR) data, especially in multitudinous terrain situations, is a challenging task because it is difficult to determine the set of optimal parameters for removing various non-ground features. In this paper, a new ground filtering technique based on an improved Ball Pivot Algorithm (BPA) is proposed. At the beginning, the LiDAR point cloud dataset was divided into different subsets based on the 2D regular grid. The lowest point in each grid was selected as the seed point to build a single-layer surface. After that, the improved BPA was executed to remove points on the higher location. Then, the rest of the points were calculated and selected as a new seed point according to the spatial relationship with the initial surface. Finally, non-ground points were filtered by means of improved BPA traversing all the grids. Our experimental results on the Benchmark dataset provided by the International Society for Photogrammetry and Remote Sensing (ISPRS) Working Group III/3 showed high accuracy (with a mean kappa coefficient over 80%) in terms of completeness, correctness, and quality for DEM generation. The experimental results demonstrated the proposed method is robust to various terrain situations, as it is more effective and feasible for ground filtering.


2018 ◽  
Vol 43 (3) ◽  
pp. 996-1024 ◽  
Author(s):  
Jugal Garg ◽  
Ruta Mehta ◽  
Vijay V. Vazirani

2015 ◽  
Vol 44 (6) ◽  
pp. 1820-1847 ◽  
Author(s):  
Jugal Garg ◽  
Ruta Mehta ◽  
Milind Sohoni ◽  
Vijay V. Vazirani

2014 ◽  
Vol 31 (3) ◽  
pp. 205-214
Author(s):  
Jakyoung Nah ◽  
Yu Yi ◽  
Yong Ha Kim

Sign in / Sign up

Export Citation Format

Share Document