计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
8期
10-11,21
,共3页
最近邻近%动态网格%散乱点
最近鄰近%動態網格%散亂點
최근린근%동태망격%산란점
提出一种新的k邻近的获取方法,将测量数据点的x, y和z坐标按照空间坐标系x轴、y轴和z轴的方向进行三维排序.找到所求点在三维排序中的位置,得到一个动态的网格,并在该网格内搜索k邻近.与传统的包容盒搜索k邻近方法相比,该文算法避免了包容盒法在划分空间网格时,由于网格内点数的不确定性所带来的缺陷.该算法的创新性是根据点的密度,随意扩大或缩小该网格,从而可以快速求得k邻近点.
提齣一種新的k鄰近的穫取方法,將測量數據點的x, y和z坐標按照空間坐標繫x軸、y軸和z軸的方嚮進行三維排序.找到所求點在三維排序中的位置,得到一箇動態的網格,併在該網格內搜索k鄰近.與傳統的包容盒搜索k鄰近方法相比,該文算法避免瞭包容盒法在劃分空間網格時,由于網格內點數的不確定性所帶來的缺陷.該算法的創新性是根據點的密度,隨意擴大或縮小該網格,從而可以快速求得k鄰近點.
제출일충신적k린근적획취방법,장측량수거점적x, y화z좌표안조공간좌표계x축、y축화z축적방향진행삼유배서.조도소구점재삼유배서중적위치,득도일개동태적망격,병재해망격내수색k린근.여전통적포용합수색k린근방법상비,해문산법피면료포용합법재화분공간망격시,유우망격내점수적불학정성소대래적결함.해산법적창신성시근거점적밀도,수의확대혹축소해망격,종이가이쾌속구득k린근점.
