论文部分内容阅读
以三维扫描得到的散乱点云为基础，提出了一种基于空间八叉树的快速k近邻搜索算法，通过对点集建立包围盒，利用八叉树记录分割过程，从而使近邻点的搜索只局限于采样点所在的包围盒及其周围的包围盒，并通过剪枝策略使搜索范围进一步缩小。大量真实数据的实验结果表明：该算法可以很好地提高近邻点的搜索速度。
基于八叉树空间分割的k近邻搜索算法
【摘 要】
：
以三维扫描得到的散乱点云为基础，提出了一种基于空间八叉树的快速k近邻搜索算法，通过对点集建立包围盒，利用八叉树记录分割过程，从而使近邻点的搜索只局限于采样点所在的包围盒
【机 构】
：
平顶山学院软件学院,河南科技大学电子信息工程学院,西华师范大学计算机学院
【出 处】
：
计算机应用
【发表日期】
：
2008年8期
【基金项目】
：
国家自然科学基金资助项目(60475021);河南省杰出青年基金资助项目(0412000400);洛阳市科技攻关计划项目(0701041A)
其他文献
随着李文革回国投案，全国“百名红通人员”落网人数过半，追逃工作取得阶段性胜利。 近年来，中国在反腐领域所取得的巨大成就令全球瞩目。2017年12月17日，《人民日报》刊文《“决心大、有规模、见成效”》，文中提到，国际社会积极评价中国反腐败国际追逃追赃工作取得的丰硕成果。 为纪念《联合国反腐败公约》的签署和唤起国际社会对腐败问题的重视，从2004年起，联合国决定将每年的12月9日确立为国际反腐败
新世纪的中学生担负着建设祖国未来的艰巨使命，而日前面临的环境污染问题愈加严峻。为了保护良好的自然环境，提高人们的环保意识，应该从我做起，从青少年做起。作为老师，我们要把眼
目的 构建绝经后骨质疏松症(PMOP)大鼠模型,探讨白藜芦醇(RES)在PMOP中的促细胞增殖作用.方法 将80只清洁级SD大鼠随机分为对照组、PMOP组、RES低剂量组(60 mg/kg)、RES中剂量组(80 mg/kg)、RES高剂量组(100 mg/kg),每组16只.大鼠行双侧卵巢摘除术,术后1周给予RES预防性治疗,每月称重体质量.24周后心脏采血处死,取双侧股骨,采用骨密度仪测量骨密度变化,通过逆转录聚合酶链式反应(RT-PCR)检测骨组织中p53和Cyclin-D1水平的变化,Wester
目的:研究环孢素(环孢霉素A,CsA)在体外对B-细胞性白血病细胞株Nalm-6细胞增殖的影响,并探讨其可能的作用机制.方法:应用细胞形态学、DNA凝胶电泳等方法检测在体外CsA对B-细
目的：探讨肺癌中细胞周期调控因子p16和CDK4的表达意义。方法：应用S-P免疫组织化学方法检测62例肺癌组织中p16和CDK4的表达情况。结果：62例肺癌组织中p16和CDK4阳性率分别为58.1
铁路作为我国主要的交通轨道,为我国的经济发展提供了有力的支持。近年来,随着国家对铁路建设的大力支持,我国的铁路建设呈飞速发展的趋势。国家对铁路投资规模的不断扩大,目
埋地式输送天然气的管道由于敷设在土壤中,具有一定的隐蔽性,如果管道发生泄漏事故,难以被及时发现。当气体的浓度达到一定阈值时,会对人体造成伤害,一旦气体遇到明火,则可能
作为培养学生人文素养和加强学生思想建设的基础必修课，语文教学对职高学生人丈素质教育有着无可替代的地位，尤其是新形势下以就业为导向的职高语文教学更是各个中等职业学校探