基于自适应球覆盖的散乱点采样与定向-计算机学报.PDFVIP

第卷第期 计 算 机 学 报 ３４ ３ 　 　　　　　　　　 Ｖｏｌ．３４Ｎｏ．３ 年月 ２０１１３ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｍａｒ．２０１１ 　 基于自适应球覆盖的散乱点采样与定向 刘圣军 韩旭里 　　 （中南大学数学科学与计算技术学院长沙 ） ４１００８３ 　 　 摘要对散乱点的正确曲面重构至今依然是一个难题，特别是对于一个带有噪声、孤立点、薄壳结构及分布不均 　　 匀数据点集而正确的法向信息在曲面重构中起着至关重要的作用在文中作者提出了一个法向量方向一致化的 ． ． ， 方法，能处理上述特性的数据，实现对曲面重构的数据进行预处理首先，使用基于自适应球覆盖技术生成原始数 ． ， ， 据的一个根据曲面几何特征进行分布的采样点集以保证在重构曲面上保留重要几何特征然后借助于球体的相 ． 交关系构造出采样点的邻域，实现在非均匀分布的数据上进行法向量方向传播，获得具有正确法向信息的采样点 集文中例子能充分说明文中方法的稳定性和有效性 ． ． 关键词法向量定向；自适应球覆盖；一致性；散乱点；曲面重构 　 中图法分类号 号： ／ ＴＰ３０１ 犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１１．００４８９ 　　　 犛犪犿犾犻狀犪狀犱犗狉犻犲狀狋犻狀狅犳犛犮犪狋狋犲狉犲犱犘狅犻狀狋狊犅犪狊犲犱狅狀犃犱犪狋犻狏犲犛犺犲狉犻犮犪犾犆狅狏犲狉犻狀 狆犵 犵 狆 狆 犵 ＬＩＵＳｈｅｎＪｕｎＨＡＮＸｕＬｉ ｇ　 （ ， ， ） 犛犮犺狅狅犾狅犕犪狋犺犲犿犪狋犻犮犪犾犛犮犻犲狀犮犲犪狀犱犆狅犿狌狋犻狀犜犲犮犺狀狅犾狅犆犲狀狋狉犪犾犛狅狌狋犺犝狀犻狏犲狉狊犻狋犆犺犪狀狊犺犪４１００８３ 犳 狆犵 犵狔 狔 犵　 ， 犃犫狊狋狉犪犮狋Ｔｈｅｓｕｒｆａｃｅｒｅｃｏｎｓｔｒｕｃｔｉｏｎｆｒｏｍｓｃａｔｔｅｒｅｄｏｉｎｔｓｉｓｓｔｉｌｌａｄｉｆｆｉｃｕｌｔｒｏｃｅｓｓｅｓｅｃｉａｌｌ 　 ｐ ｐ ｐ ｙ ， ，