DRCH: A Method for 3D Convex Hull

Xiu Xun Huang; Ji Ting Zhou; Chen Ling; Wen Jun Zhang

doi:10.4028/www.scientific.net/AMM.571-572.721

Paper Titles

Automatic Eyeglasses Removal of Frontal Facial Images for Face Recognition
p.697

Bilateral Filtering Algorithm Research Based on Improved Weight Values
p.705

B-Spline Surface Approximation to Scanned Data Using Least Square Approximation
p.711

Challenging the Recognition of Facial Expression via Deep Learning
p.717

DRCH: A Method for 3D Convex Hull
p.721

Enhanced MIL Visual Tracking via Distribution Fields Descriptor
p.725

Extracting Geometric Edges from 3D Point Clouds Based on Normal Vector Change
p.729

Hand Detection with Dominant Pose Recognition Using EOH and SVM
p.735

Improved Face Recognition Using 2D-LDA with Weighted Covariance Scatter
p.741

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 571-572DRCH: A Method for 3D Convex Hull

DRCH: A Method for 3D Convex Hull

Abstract:

A novel three-dimensional (3D) convex hull method is proposed, which is called dimensionality reduction convex hull method (DRCH).Through having 3d point set map to 2d plane, most initial 3D points in the convex hull are removed. Then, the remaining points are to generate 3D convex hull using any convex hull algorithm. The experiment demonstrates 3D DRCH is faster than general 3D convex hull algorithms. Its time complexity is O(r log r), where r is the number of points not in the hull. And DRCH can be generalized to higher-dimensional problems.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 571-572)

Pages:

721-724

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.571-572.721

Citation:

Cite this paper

Online since:

June 2014

Authors:

Xiu Xun Huang*, Ji Ting Zhou, Chen Ling, Wen Jun Zhang

Keywords:

Convex Hull, Dimensionality Reduction, High-Dimensional, Three-Dimensional

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] V. Bayer. Department of Computer Science. Oregon State University, (1999).

Google Scholar

[2] R.V. Chadnov, A.V. Skvortsov. 8th Korea-Russia International Symposium on Science and Technology (KORUS 2004), Tomsk, 2004: 112-115.

DOI: 10.1109/korus.2004.1555560

Google Scholar

[3] J. Sklansky. IEEE Transactions on Computing, vol. C-21, no. 12, 1972: 1355-1364.

Google Scholar

[4] C.B. Barber, D.P. Dobkin and H. Huhdanpaa. ACM Transactions on Mathematical Software, vol. 22, no. 4 , 1996: 469-483.

DOI: 10.1145/235815.235821

Google Scholar

[5] Y.P. Zhang, H.Z. Chen, S.C. Hu et al. 2010 3rd IEEE International Conference on Computer Science and Information Technology, 2010: 359-366.

Google Scholar

[6] M. Sharif, S. Khan, S.J. Khan et al. IEEE 13th International Multitopic Conference, (2009).

Google Scholar

[7] S. Srungarapu, D.P. Reddy, K. Kothapalli et al. 25th IEEE International Conference on Advanced Information Networking and Applications Workshops, 2011: 7-12.

DOI: 10.1109/waina.2011.64

Google Scholar

[8] Li Ruqiong , Zhang Jiahuan , Shen Huai et al. 5th International Conference on Digital Object Identifier. 2013: 198-202.

Google Scholar

[9] Ayal Stein, Eran Geva, Jihad EI-Sana. Computers and Graphics (Pergamon), vol. 36, no. 4, 2012: 265-271.

Google Scholar