三维表示中数据点集的对齐、划分和拟合问题研究

基于海量空间数据点建立三维曲面模型是反向工程中须解决的一个关键问题，也是工业设计等部门迫切需要解决的问题。课题研究基于海量空间数据点的几何建模技术，解决用四边形曲面对海量数据点的高精度逼近问题，为海量数据处理提供新的理论和方法。具体研究内容是：1 海量数据点集间指定精度的拼合算法；2海量数据点的滤波技术；3 海量数据点的四边形网格的优化划分算法；4 海量数据点的曲面模型拟合算法；5 曲面模型的光顺检查和修改算法。.上述问题的较好解决，将为海量空间数据处理提供简便、实用、高效和功能稳定的一系列建模新技术。这些技术能方便地由海量空间数据点生成曲面模型，该模型和现有主要三维CAD系统要求的曲面表示形式兼容。项目也将把发展的新算法和技术编制成程序，形成具有特色的基于海量数据点的曲面造型子系统，为我国设计工业现代化作出贡献。