图学学报
圖學學報
도학학보
Journal of Graphics
2013年
3期
1-6
,共6页
点云%光线跟踪%最近的N个离散点%平衡二叉树
點雲%光線跟蹤%最近的N箇離散點%平衡二扠樹
점운%광선근종%최근적N개리산점%평형이차수
论文提出基于最近离散点的光线跟踪算法.对于原始的点云模型,算法通过平衡二叉树在设定范围内搜索离光线迭代点最近的N个离散点,并用栅格的加速结构避免不必要的迭代搜索计算.光线与实际最近的N'个离散点的局部平面进行求交计算,局部平面的法向量是由离散点对应的三角形法向量通过三角形面积加权平均计算得到,并保证法向量计算的一致性.通过改变光线跟踪的参数(最近离散点的数目),即可达到渐进地多分辨率显示原始的点云模型的目的.对于噪声多的原始的点云模型,设置较大的最近离散点的数目,以有效地减少其绘制的噪声；对于噪声少的原始的点云模型,设置较小的最近离散点的数目,以更多地显示其局部几何特征.
論文提齣基于最近離散點的光線跟蹤算法.對于原始的點雲模型,算法通過平衡二扠樹在設定範圍內搜索離光線迭代點最近的N箇離散點,併用柵格的加速結構避免不必要的迭代搜索計算.光線與實際最近的N'箇離散點的跼部平麵進行求交計算,跼部平麵的法嚮量是由離散點對應的三角形法嚮量通過三角形麵積加權平均計算得到,併保證法嚮量計算的一緻性.通過改變光線跟蹤的參數(最近離散點的數目),即可達到漸進地多分辨率顯示原始的點雲模型的目的.對于譟聲多的原始的點雲模型,設置較大的最近離散點的數目,以有效地減少其繪製的譟聲；對于譟聲少的原始的點雲模型,設置較小的最近離散點的數目,以更多地顯示其跼部幾何特徵.
논문제출기우최근리산점적광선근종산법.대우원시적점운모형,산법통과평형이차수재설정범위내수색리광선질대점최근적N개리산점,병용책격적가속결구피면불필요적질대수색계산.광선여실제최근적N'개리산점적국부평면진행구교계산,국부평면적법향량시유리산점대응적삼각형법향량통과삼각형면적가권평균계산득도,병보증법향량계산적일치성.통과개변광선근종적삼수(최근리산점적수목),즉가체도점진지다분변솔현시원시적점운모형적목적.대우조성다적원시적점운모형,설치교대적최근리산점적수목,이유효지감소기회제적조성；대우조성소적원시적점운모형,설치교소적최근리산점적수목,이경다지현시기국부궤하특정.
