%0 Journal Article
%T 基于自适应遗传算法的点云曲线重建
%A 成媛媛
%A 满家巨
%A 全惠云
%J 中国图象图形学报
%D 2006
%R 10.11834/jig.200609218
%X 由于用无序离散点集来重建出曲线曲面模型，在反求工程与计算机视觉中都有着广泛的应用，为此根据实际采样中离散点分布相对集中的特点，提出了一个基于自适应遗传算法的多维无序点集曲线重建算法。该算法针对无序带噪声的空间曲线重建问题，先把点云分布空间网格化，然后在每个网格中用自适应遗传算法搜索出最能代表该网格中点集的特征点，由于每个网格区域中点集分布的不均匀性，因此可根据搜索出来的特征点，利用改进的自适应的SIG（sphere-of-influencegraph）图来对每个特征点进行进一步调整，以便能使得到待重建曲线的型值点，最后利用测地距离函数来确定型值点的拓扑结构，并利用B样条函数来重建曲线。实例证明，无论是2维平面点云还是3维空间点云，该点云重建方法简单可行，特别是对于存在自交情况以及点云具有明显角点的情况亦可以获得满意的结果。
%K 无序点集
%K 曲线重建
%K 自适应遗传算法
%K SIG图
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=200609218&flag=1