基于散乱点集空间划分的凸壳体快速生成算法

Abstract

Abstract:

Aiming at the scattered points-set of convex hull, K- nearest neighbors searching and estimation of the normal vectors are carried out based on spatial division. Deviation calculation is used to substitute the curvature to extract the point-set with boundary-feature. Results of the two methods are compared. Blocking partition and fitting of the remaining point-set after abstraction based on normal is carried out. Boolean operation is executed in visualization tool kit (VTK) to realize the generation and visualization of convex hull. This method is verified with shipping cabin point data.

Key words: convex hull; scattered points-set; spatial division; deviation; visualization tool kit (VTK)

CLC Number:

TP 391

FAN Zhi-Jian, ZHAO Cui-Lian, SHI Xiao-Lei, SUN Liang. Fast Algorithm for Convex Hull Generation Based on Spatial Division of Scattered Point-Set[J]. Journal of Shanghai University（Natural Science Edition）, 2009, 15(5): 517-521.

[1]	SHEN Wen-feng, LI Feng-yong, ZHANG Xin-peng, YANG Qian-xing. Steganographic algorithm with histogram-preserving property [J]. Journal of Shanghai University（Natural Science Edition）, 2015, 21(2): 190-196.
[2]	YANG Qian-xing, LI Feng-yong, ZHANG Xin-peng, SHEN Wen-feng. Adaptive Robust Reversible Data Hiding Based on Modification of DCT Coefficient [J]. Journal of Shanghai University（Natural Science Edition）, 2014, 20(5): 605-611.
[3]	SHI Juan1, WANG De-yu1,2, TANG Gang1. Algorithm for Processing Optically Captured Motion Data [J]. Journal of Shanghai University（Natural Science Edition）, 2014, 20(4): 489-497.
[4]	HE Xiang, LUO Xiang-feng. Document Clustering Method Based on Association Link Network [J]. Journal of Shanghai University（Natural Science Edition）, 2014, 20(2): 190-198.
[5]	CHEN Gang, QIAN Zhen-xing, WANG Shuo-zhong. Adaptive Nonlocal Means Image Denoising for Better Preservation of Textures [J]. Journal of Shanghai University（Natural Science Edition）, 2014, 20(1): 99-106.
[6]	REN Hui, LI Feng-yong, ZHANG Xin-peng, YU Jiang. Reversible Data Hiding Based on Reorder and Histogram Shifting in Palette Images [J]. Journal of Shanghai University（Natural Science Edition）, 2013, 19(3): 254-258.
[7]	LI Juan-juan1, ZHANG Jin-yi1,2,3, ZHANG Bing-yu1, ZHOU Rong-jun2, TANG Xia2. Fuzzy Fingerprint Location for Bluetooth Specification Version 4.0 [J]. Journal of Shanghai University（Natural Science Edition）, 2013, 19(2): 126-131.
[8]	MA Zhi-peng, LI Feng-yong, ZHANG Xin-peng. Data Hiding in Halftone Images Based on Hamming Code and Slave Pixels [J]. Journal of Shanghai University（Natural Science Edition）, 2013, 19(2): 111-115.
[9]	DONG He, XU Ling-yu. SaaS-Flow System Structure Based on Cloud Platform [J]. Journal of Shanghai University（Natural Science Edition）, 2013, 19(1): 14-20.
[10]	PEI Bei, WANG Shuo-zhong, NI Li-jia. ContentBased Image Retrieval Using Perceptual Image Hashing [J]. Journal of Shanghai University（Natural Science Edition）, 2012, 18(4): 335-341.
[11]	CHEN Yue-jun, SUN Guang-ling,YAO Heng. Hybrid SpatialFrequency Domain Sub-pixel Image Registration with Wavelet Pyramid [J]. Journal of Shanghai University（Natural Science Edition）, 2012, 18(4): 342-348.
[12]	XU Tong-yang,FANG Yong. Fusion Algorithm for Remote Sensing Images Based on lαβ Space and Non-aliasing Contourlet Transform [J]. Journal of Shanghai University（Natural Science Edition）, 2012, 18(3): 221-226.
[13]	LIU Kai,HU Wen-bin. Detection of Forged Image Based on Partial Blur Detection with Dynamical Threshold [J]. Journal of Shanghai University（Natural Science Edition）, 2011, 17(5): 586-590.
[14]	LI Yi,WANG Yuan-di. Optimal Stopping for Image Smoothing Based on Kernel Density Estimation [J]. Journal of Shanghai University（Natural Science Edition）, 2011, 17(1): 103-110.
[15]	FENG Guo-Rui. Secure Reversible Watermarking Based on Subsample Prediction [J]. Journal of Shanghai University（Natural Science Edition）, 2010, 16(6): 603-607.

Fast Algorithm for Convex Hull Generation Based on Spatial Division of Scattered Point-Set

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments