Research on BSP Algorithm of Construction of Large-Scale 3D Point Model

Song Liu; Xiao Yao Xie

doi:10.4028/www.scientific.net/AMM.513-517.461

Paper Titles

Things in Intelligent Agriculture Applications
p.444

Adaptive Tracking Algorithm of Multi-Target Based on Fuzzy Clustering
p.448

Research on the Application of Web 2.0 Technologies in the University Libraries
p.453

An Adaptive Threshold Segmentation Algorithm for Gesture Segmentation
p.457

Research on BSP Algorithm of Construction of Large-Scale 3D Point Model
p.461

GoogleMap Application Development in Android Platform
p.466

Composition Oriented Semantic Relationships Mining Framework Research
p.470

Reverse Logistics Network Design of Waste Electrical Appliances
p.474

K-Means Optimization Algorithms of Initial Clustering Center Based on Regional Density
p.478

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 513-517Research on BSP Algorithm of Construction of...

Research on BSP Algorithm of Construction of Large-Scale 3D Point Model

Abstract:

For the construction of large-scale surface features 3D point model, a large number of point cloud data processing calculations is needed. Previous model construction calculation was treated non-parallel manner successively and mostly with one by one point cloud. This data processing method is complex, low efficiency and requires vast computing resource. Accordance with the BSP parallel computing ideas, we design a point cloud data modeling algorithm based on BSP and build a Hama parallel computing cluster consisted of ordinary PCs. The results indicate that, large-scale 3D point model BSP construction algorithm can improve the efficiency of modeling calculations and reduce computing resources requirements for processing construction computing.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 513-517)

Pages:

461-465

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.513-517.461

Citation:

Cite this paper

Online since:

February 2014

Authors:

Song Liu*, Xiao Yao Xie

Keywords:

3D, BSP Model, Hama System, Parallel Computing, Point Model

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] Valiant, Leslie G. A bridging model for parallel computation., Communications of the ACM 33. 8 (1990): 103-111.

Google Scholar

[2] Lowe, David G. Distinctive image features from scale-invariant keypoints., International journal of computer vision 60. 2 (2004): 91-110.

DOI: 10.1023/b:visi.0000029664.99615.94

Google Scholar

[3] R.B. Rusu, N. Blodow, M. Beetz. Fast Point Feature Histograms (FPFH) for 3D Registration. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Kobe, Japan, May 12-17 (2009).

DOI: 10.1109/robot.2009.5152473

Google Scholar

[4] R.B. Rusu, A. Holzbach, N. Blodow, M. Beetz. Fast Geometric Point Labeling using Conditional Random Fields. In Proceedings of the 22nd IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), St. Louis, MO, USA, October 11-15 (2009).

DOI: 10.1109/iros.2009.5354763

Google Scholar

[5] Seo, Sangwon, et al. Hama: An efficient matrix computation with the mapreduce framework., Cloud Computing Technology and Science (CloudCom), 2010 IEEE Second International Conference on. IEEE, (2010).

DOI: 10.1109/cloudcom.2010.17

Google Scholar