基于八叉树模型的三维点云数据预处理研究
被引量:4
摘要
三维点云数据密度大,包含有大量的冗余数据,并不适合直接用于后续曲面重构。文中重点讨论了基于八叉树模型的点云数据预处理的方法。实例表明,该方法对点云数据处理的灵活性和适应性都较好,能够满足曲线和曲面重构的要求。
出处
《福建电脑》
2008年第12期81-82,共2页
Journal of Fujian Computer
参考文献4
-
1周海,周来水,王占东,钟大平.散乱数据点的细分曲面重建算法及实现[J].计算机辅助设计与图形学学报,2003,15(10):1287-1292. 被引量:11
-
2潘懋,王勇,李魁星,孙世鹏.多解析度八叉树数据结构理论探索与应用[J].地理与地理信息科学,2003,19(4):37-40. 被引量:10
-
3曹彤,刘臻.用于建立三维GIS的八叉树编码压缩算法[J].中国图象图形学报(A辑),2002,7(1):50-54. 被引量:14
-
4周儒荣,张丽艳,苏旭,周来水.海量散乱点的曲面重建算法研究[J].软件学报,2001,12(2):249-255. 被引量:131
二级参考文献28
-
1史力平.三维数据场可视化技术在逆向工程中的应用研究(硕士学位论文)[M].南京:南京航空航天大学,1999..
-
2K Yamaguchi, et al. Octree- Related Dam Structures and Algorithms[A]. IEEE CG&A, 1984.
-
3Hanan Samet. Applications of Spatial Data Structures: Computer Graphics, Image Processing and GIS [ M ]. Addison - Wesley,1990.
-
4Váredy T, Martin R R, Cox J. Reverse engineering of geometric models-An introduction [J]. Computer-Aided Design, 1997, 29(4) : 255-269.
-
5DeRose T, Kass M, Tien T. Subdivision surface in character animation [A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH [C]. New York: ACM.
-
6Loop C. Smooth subdivision surfaces based on triangles[D].Utah: University of Utah, 1987.
-
7Loop C. Triangle mesh subdivision with bounded curvature and the convex hull property [R]. Washington: Microsoft Corporation, 2001.
-
8Zorin D. Overview of subdivision schemes [A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH [C]. New York: ACM Press, 2000. 65-84.
-
9Hoppe H, DeRose T, Duchamp T, et al. Piecewise smooth surface construction [A]. In: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH [C]. Orlando, Florida: ACM Press, 1994. 295-302.
-
10Suzuki H, Takeuchi S, Kanai T. Subdivision surface fitting to a range of points [A]. In: Proceedings of the 7th Pacific Conference on Computer Graphics and applications, Seoul, Korea, 1999. 158-167.
共引文献160
-
1朱锦杰.基于改进的ICP与主方向贴合的点云配准算法[J].北京测绘,2023,37(8):1176-1181.
-
2武剑洁,王启付,黄运保,周济.逆向工程中曲面重建的研究进展[J].工程图学学报,2004,25(2):133-142. 被引量:27
-
3蔡玉俊,沈淑红.反求工程技术的研究与应用[J].唐山学院学报,2003,16(4):69-71.
-
4贺美芳,周来水,朱延娟.基于局部基面参数化的点云数据边界自动提取[J].机械科学与技术,2004,23(8):912-915. 被引量:20
-
5LI Qing-yuan1, ZHANG Xuan2, JIN Yang2, ZHOU Hui3, WANG Qian-jin3,WEI Zhan-yin1 1. Key Laboratory of Geo-Informatics, Chinese Academy of Surveying and Mapping, Beijing 100830, China,2. School of Geo-Science and Surveying Engineering, China University of Mining and Technology, Beijing 100083, China,3. School of Geomatics, Liaoning Technical University, Fuxin 123000, China.Conceptual design,data model and key techniques of“3D Assistant”[J].中国有色金属学会会刊:英文版,2011,21(S3):692-698. 被引量:4
-
6赵灿,孟祥林.An Improved Algorithm for k-Nearest-Neighbor Finding and Surface Normals Estimation[J].Tsinghua Science and Technology,2009,14(S1):77-81.
-
7熊邦书,何明一,俞华璟.三维散乱数据的k个最近邻域快速搜索算法[J].计算机辅助设计与图形学学报,2004,16(7):909-912. 被引量:65
-
8张力宁,刘元朋,张定华.利用模糊神经网络实现逆向工程中的区域分割[J].计算机工程与应用,2004,40(31):33-35. 被引量:8
-
9高珊珊,张彩明,周元峰.散乱数据点分片二次多项式加权平均插值[J].计算机辅助设计与图形学学报,2004,16(10):1407-1411. 被引量:2
-
10熊邦书,何明一,俞华璟.基于空间连通性的快速曲面重建算法[J].系统仿真学报,2005,17(1):75-78. 被引量:11
同被引文献41
-
1徐成华,王蕴红,谭铁牛.三维人脸建模与应用[J].中国图象图形学报(A辑),2004,9(8):893-903. 被引量:42
-
2王建文,王立梅,李健.基于逆向工程的人体三维成像[J].微电子学与计算机,2005,22(11):131-133. 被引量:4
-
3李家才.反求工程中一种数据平滑的方法[J].机械与电子,2005,23(11):12-14. 被引量:6
-
4尹旺中,周来水,神会存,安鲁陵.基于三角片法矢调整的三角网格模型光顺[J].机械科学与技术,2006,25(4):410-414. 被引量:6
-
5张慧,刘伟军.一种基于小波的三维扫描线数据处理算法[J].计算机应用与软件,2006,23(9):8-10. 被引量:2
-
6史利民,王仁宏.NURBS曲线曲面拟合数据点的迭代算法[J].Journal of Mathematical Research and Exposition,2006,26(4):735-743. 被引量:22
-
7阎树田,惠相君,程萍,乔伟峰.反求工程中散乱点云的数据预处理技术[J].兰州理工大学学报,2006,32(6):44-46. 被引量:5
-
8王小芳,闫光荣,雷毅.基于第二代Curvelet变换的散乱点云去噪方法[J].组合机床与自动化加工技术,2007(9):15-20. 被引量:4
-
9Xiao Z X,Huang W M.Kd-tree based non-uniform simplification of 3Dpoint cloud[C]//Genetic and Evolutionary Computing,WGEC’09,3rd International Conference on.IEEE,2009:339-342.
-
10Yu J Z,Wei M Q,Qin J,et al.Feature-preserving mesh denoising via normal guided quadric error metrics[J].Optics and Lasers in Engineering,2014,62:57-68.
引证文献4
-
1张红静,惠延波,冯兰芳.基于逆向工程的三维人脸建模[J].机械与电子,2009,27(9):63-65. 被引量:4
-
2夏永华,方源敏,陈杰,杨永明,左小清.采空区点云数据的小波平滑方法[J].湖南科技大学学报(自然科学版),2012,27(1):84-87. 被引量:4
-
3牛晓静,王美丽,何东健.一种聚类与滤波融合的点云去噪平滑方法[J].计算机应用与软件,2016,33(10):148-152. 被引量:13
-
4陶抒青,刘晓强,李柏岩,Shen Jie.基于密度聚类和投票判别的三维数据去噪方法[J].计算机应用研究,2018,35(2):619-623. 被引量:5
二级引证文献26
-
1常润梅,孟利青,刘万军.电信企业云计算数据中心容量管理[J].辽宁工程技术大学学报(自然科学版),2013,32(8):1112-1117. 被引量:5
-
2马春宇,袁军平,郭文显.基于Geomagic Studio实现自由曲面全逆向NURBS重构[J].机械与电子,2011,29(2):41-44. 被引量:21
-
3陈晓,周宏,祖媛媛.磁共振成像的3D头面部模型的标准化处理[J].工程图学学报,2011,32(3):57-61. 被引量:2
-
4方源敏,夏永华,陈杰,宋炜炜,杨永明,左小清.基于改进的角度偏差法的采空区点云数据精简[J].地球科学与环境学报,2012,34(2):106-110. 被引量:13
-
5吴玉厚,尤慧杰,赵德宏.基于逆向工程的人头像建模技术的研究[J].机电产品开发与创新,2012,25(4):92-94. 被引量:1
-
6周艳,李栋,孟国营,庞政铎.基于Geomagic Studio的矿用轴流通风机叶片模型重构[J].煤炭工程,2014,46(5):133-135. 被引量:9
-
7赵乾,刘英,杨雨图,胡忠康,周晓林.实木板材无损检测中三维点云数据的预处理[J].林业工程学报,2018,3(5):46-51. 被引量:3
-
8赖旭东,刘雨杉,李咏旭,祝勇.机载激光雷达点云密度特征应用现状及进展[J].地理空间信息,2018,16(12):1-5. 被引量:14
-
9曲金博,王岩,赵琪.DBSCAN聚类和改进的双边滤波算法在点云去噪中的应用[J].测绘通报,2019(11):89-92. 被引量:20
-
10杨鹏,刘德儿,刘靖钰,张荷苑.结合统计滤波与密度聚类的矿山地面点云提取算法[J].激光与光电子学进展,2020,57(2):229-241. 被引量:7
-
1王鹏远.八叉树模型的改进及其实体表示方法[J].郑州轻工业学院学报(自然科学版),2005,20(4):61-63. 被引量:2
-
2陈青峰,谌永祥,李永桥.基于Visual C^(++)的点云数据预处理的设计研究[J].机械工程与自动化,2009(2):26-27. 被引量:1
-
3许德刚,孙会峰.一个基于Agent的移动电子商务系统框架[J].水利电力机械,2006,28(6):59-61. 被引量:2
-
4居晓琴,周学全.Web数据挖掘技术探索与应用[J].山东纺织经济,2009,26(6):144-147. 被引量:2
-
5杨学良.多媒体在计算机网络中的发展和应用[J].微计算机信息,1995,11(1):21-25.
-
6研华SI高峰会议在沪举行[J].电子技术(上海),2005,32(4):57-57.
-
7白兰.人工智能在入侵检测系统中的应用[J].计算机安全,2007(6):34-36. 被引量:3
-
82007展览会及学术讨论会预报[J].传感器世界,2007,13(2):58-58.
-
9曹彤,逯燕玲,张辉.三维GIS中的八叉树模型可视化研究——以矿体信息为例[J].北京联合大学学报,2001,15(4):85-88. 被引量:1
-
10熊伟,毛善君,马蔼乃.基于观察者的碰撞检测技术在虚拟环境漫游中的应用[J].计算机应用,2002,22(11):6-7. 被引量:17