由点云构建网格面的方法

摘要

本发明涉及一种由点云构建网格面的方法，包括以下步骤：首先将输入的点云转化成隐式场；再产生初始的腔胞复形并进行修改，使得所述腔胞复形在拓扑上正确；最后由所述腔胞复形生成拓扑一致的网格表面。该方法克服了现有技术从点云到网格面的构建中不能保证拓扑这一缺点，并能够根据表面的曲率自动调整网格的疏密，保证得到拓扑正确，几何特征得到良好保留的网格表面。

主权项

一种由点云构建网格面的方法，其特征在于，包括以下步骤：将输入的点云转化成隐式场；利用所述隐式场产生有符号的八叉树，根据所述八叉树产生初始的腔胞复形并进行修改，使得所述腔胞复形在拓扑上正确；由修改后的腔胞复形生成拓扑一致的网格表面，具体包括：对八叉树的立方体叶子结点进行细分，直到满足以下条件之一：a.所述立方体及其边界的符号全为正或者全为负；b.所述立方体的边界能够按照符号分为两个连通分支且该立方体的每个面也符合该条件；对每个符号为负，两个端点为正的边，细分一次；采用DC方法完成网格表面的生成。