一种基于CCD光学测量设备的三维点云三角化方法.pdfVIP

维普资讯 42 DieandMouldTechnologyNo．62004 文章编号：1001-4934(2004)06-0042．04 一 种基于CCD光学测量设备的三维点云三角化方法 宋成仓，毛志刚，赵 毅，邢 渊 (上海交通大学 塑性成形工程系，上海 200030) 摘 要：论述了近年来反向工程中三角化的发展状况、存在的技术难点，在给定的条件下， 根据 已有的实验设备——CCD双 目相机采集装置，结合 实际情况介绍了一种散乱点的Delau． nay三角化方法，最后结合实例介绍了本算法的有效性和实用性 。 关键词：反向工程 ；散乱点云；Delaunay三角化 中图分类号：0432．2 文献标识码：B Abstract：Thedevelopmentstatusandexistingtechnicaldifficultyofreverseengineeringin recentyearsaredescribed．Ongivenconditions， aDelaunaytriangulationmethodofscattered pointsisintroducedbyusingexistingexperimentalapparatusCCDbinocularcameraandcom- binedwithactualsituation．Finally， effectivityandutiliytofthealgorithm areintroducedwith aninstance． Keywords：reverseengineering；scatteredpointcloud；Delaunaytriangulation 0 引言 了三角化的实现。 散乱点三角划分在散乱点曲面插值、有限元 1 Delaunay三角化方法 分析、计算机图形学、反向工程等许多领域有着 广泛的应用背景。随着测量技术的发展，各种激 Delaulay_~_角化的基本方法可以概括如此下： 光测量、遥感测量 已应用于科学研究和工程应用 (1)设存在散乱点数据集合 {1，，……1，)， 的各个领域，这些先进测量技术的应用极大地提 N3，首先按平面上x坐标值的逐渐增大的原则或 高了测量效率，增强了被测量对象 的信息获取 者按 y坐标的逐渐增大的原则将数据 点进行排 量，提高了被测对象离散化数据描述的准确性。 序，若存在x或 y值相同的点，再按照另一坐标 但测量得到一般是密集冗余的和没有显式拓扑关 由小到大的原则排序 。 系的密集散乱数据 ，这就给测量数据的三角化造 (2)在排好序的数据点中找到取出几个点构 成很大困难 主要表现在：(1)对于大量三维点云 造初始三角形，成为种子三角形。 的每个顶点需要进行搜索，需要很长时间来实 (3)按照数据点的顺序，顺序地取下下一个 现；(2)庞大、密集的测量数据必然产生密集的 点，试探性构造三角形，采用一定的合理性判断 三角网格，信息冗余，并为后续工作 (如三角曲 准则，构造三角形。 面片插值)带来困难。本文运用一种三角划分方 (4)然后按照这个种子三角形的一条边作为 法，结合了特定的测量装置，适用于该系统完成 搜索边构造另外的三角形，依此类推，直到所有 收稿 日期：2004-09-16 作者简介：宋成仓(1978~)，男，硕士研究生。 维普资讯 模 具 技 术 20