多轮廓线的三维形体重构技术研究与实现
来源：计算机工程与科学杂志2015年第1期北京时间：
作者：刘坤良1，黄金明2
单位：（1.天津工业大学计算机科学与软件学院，天津 300387;2.中国地质调查局发展研究中心，北京 100037
摘要：实际应用中，三维重构经常面对的不是直接的体数据信息，而是一序列的二维轮廓线数据，因此基于轮廓线的三维重构研究有着极其重要的实用价值。在多轮廓线的三维形体重构中，轮廓对应、轮廓拼接、分叉处理和末端轮廓线的封闭处理等是其关键技术。提出了三维重构中每一个实现步骤具体的解决方案。针对轮廓线绕向问题提出了夹角和检测法，有效避免了轮廓多边形的绕向误判；对轮廓线一对多分叉问题提出了按周长比率解决问题的思路；在末端轮廓线的三角剖分算法中提出了最大张角三角形方法，减少了三角剖分的计算量，达到了在各种形态轮廓线条件下能够实现正确的拼接。实现结果表明，轮廓线拼接过程中每个步骤的解决方法是正确有效的，相较于其他实现方法通用性更强。
关键词：轮廓线,三维重构,Delaunay三角剖分,凸包,
基金资助：中国地质调查局发展研究中心承担的“华南地区深部岩体圈定与形态研究“工作项目（［2011］022214）
