基于网格的KD树相关论文
介绍了重叠区域问题中常用的找重策略以及插值方法,首先在找重策略方面引入基于网格的kd树数据结构,提高了找重的效率;在插值方法......
主要讨论在求解运动拼接网格过程中,对于占用很大时间的拼接点对的搜索问题,提出了时间步记忆搜索算法,并介绍了线性搜索、基于网......
通过在运动拼接网格预处理阶段采用求解两个具有拼接关系的相邻面的外接长方体的公共区域,缩小搜索范围,建立基于拼接区域网格的Kd......
论文主要讨论重叠网格预处理方法,并提出迷路算法应用于“挖洞”过程,为重叠网格预处理提供了高效、可靠的“挖洞”方法,算法复杂......