一种新的分区重叠洞点搜索方法-感染免疫法

本文分析了分区重叠计算中洞点搜索的传统模式及其应用上的缺陷 ,针对凹形重叠区难以精确寻点的问题 ,提出了一种新的洞点搜索方法 :感染免疫法。文中给出了二维和三维情况下的搜索算例作为验证。实际应用表明 ,该方法无论是寻点能力还是在通用性方面都优越于传统模式。

城市点云的区域生长三角网构建方法

成熟的倾斜摄影测量及密集匹配技术可获取密集的城市点云,对点云进行三角网构建是真三维建模的关键技术之一。提出了基于区域生长的三角网构建方法,使用双约束条件提高点云的搜索效率,基于点边表数据结构进行网格生长,利用夹角约束和三角形孔洞修补优化网格。实验证明,该方法获取的三角网能够准确地表达楼体、桥状建筑等在内的城市实体,网格优化后的孔洞比例约为1‰并且该方法具有一定的抗噪能力。