平面扫描算法相关论文
计算几何是计算机理论科学的一个新的极有生命力的研究领域,该学科已经有了巨大的发展并且产生了一系列的理论成果,在理论和应用上......
检测数据库线目标间的空间冲突,需要计算线目标间详细的拓扑关系,现有的拓扑关系模型和算法难以满足这种需求.为此,本文对线线目标......
重建任意场景图像的深度图是多视立体中的一个基本问题。在视角间参数未知的情况下,基于立体匹配的深度估计方法因三维估计不准确......
当前时态地理信息系统TGIS(Temporal GIS)的研究已经成为GIS理论界和数据库团体关注的前沿研究热点之一,而TGIS的核心是时空数据模......
EBCOT作为JPEG2000的核心单元,运算复杂度高,特别是三通道位平面扫描算法.本文在树型查找结构基础上提出了一种基于分布特征的多级......
本文描述了在我们开发的二维版图压缩器中使用的约束图模型,它按照版图中各掩模层和派生层在电学特性或设计规则上的互相影响,把版......
拓扑关系的细化计算是生产实践中提出的新的需求,代表了当今空间关系理论研究的趋势。本文从1∶5万数据更新质量检查的实际应用需......
摘要：描述了平面最接近点对问题，针对这一问题给出了3种算法，循环遍历算法、分治算法和平面扫描算法，并详细分析了3种算法的时间复杂度......
基于1:5万空间数据更新质量检查的实际应用需求,分析了空间冲突的自动检测问题;提出了基于平面扫描算法的空间冲突检测方法．该方法......
该文首先介绍了独立线段平面扫描求交算法。随后提出了一种适合于平面曲线求交的扫描算法。该算法将曲线中间点视为一种特殊的事件......
本文对Preparata和Shamos的线段集求交的平面扫描算法进行了改进。新算法能处理原算法不能处理的四种情况:(1)线段集中垂线;(2)多......
