点云三角剖分的软件实现  

POINT CLOUD TRIANGULATION SOFTWARE IMPLEMENTATION

作　　者：陈新河[1] 鲁业频[1] 周平[1] 

机构地区：[1]巢湖学院物理与电子科学系,安徽巢湖238000

出　　处：《计算机应用与软件》2011年第12期135-140,238,共7页Computer Applications and Software

基　　金：安徽高校省级科研项目(KJ2011B103);巢湖学院重点项目(XLZ201004)

摘　　要：空间点云的三角化是机器视觉等领域中的一个共同的研究热点,研究的终极目标是对任何空间散乱点云都可以进行任何指定精度的、快速的、正确的三角剖分。软件(算法)通过多种三角剖分算法的集成提高软件对不同空间点云的适用性;通过多次三角形的全体优化和畸形三角形的删除保证三角剖分结果的正确性和优质性;通过采用大点云数据分次读取、合并点的读取和盒子参数提取、程序分阶段完成等措施提高程序运行的流畅性;通过参数设置对话框、操作结果数据对话框,操作结果的即时显示提高人机交互性和程序界面的友好性。实验证明该软件(算法)是实用的、正确的、快速流畅的、友好的软件(算法),其功能达到应用软件相应要求。Spatial point cloud triangulation is a common research focus in machine vision and others fields.The ultimate goal for the research is to triangulate any spatial point cloud at any specified accuracy quickly and correctly.The software stated in the paper,by integrating a variety of triangulation algorithms,promotes the applicability for different spatial point clouds;by triangle wholly optimization and abnormal triangle removing for more than once,ensures the correctness and quality of the triangulation result;by adopting large point cloud data fractionated reading,combining point reading and box parameter reading as well as staged program completion and other measurements,improves the program execution fluentness;by parameter configuration dialog＇s,operation result data dialog＇s and operation results＇ immediate display,improves the human-machine interactivity and program interface friendliness.Experiment proves that the software,or algorithm,is practical,correct,fast,smooth,and friendly,whose functions have met the corresponding requirements for application software.

关 键 词：散乱点云 三角剖分 用户互动 优化 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]