GIS中由多种方向关系推理拓扑关系的方法

来源 :计算机辅助设计与图形学学报 | 被引量 : 15次 | 上传用户:zhengyunemo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了根据多种方向关系(包括内部、边界、环部和外部等方向关系)推理拓扑关系的方法.在推理中,首先提出了根据单种方向关系推理拓扑关系的规则;然后,将多种方向关系的组合分为4种基本类型,每种类型的推理方法和规则可表示为单种方向关系推理的组合;最后,讨论了根据多种方向关系可得到的拓扑关系的几何关系、约束条件和推理规则,根据多种方向关系推理拓扑关系的方法和规则可用于空间数据库查询和基于内容的数据检索.
其他文献
提出一种保持图像线性特征和纹理信息、并能应用于存在较大规模缺失信息区域的图像修复模型.该模型根据图像局部纹理特征强度动态地选择匹配模块的大小,使用切向等照度线强度数据项约束修复顺序.几何特征作用下的切向等照度线偏微分方程在边缘宽度约束下扩散,具有很好的线性特征保持性能;它具有形态学不变性,可以真实地修复自然场景图像.根据基于模块的修复模型的特点,使用欧氏距离作为模块相似度测量函数.针对模型引起的模
针对复杂车身连接关系和多装配顺序,改进后的装配模型不仅描述了零件间的装配优先关系,而且还包含了可以用于公差分析的装配连接特征信息.在此基础上,根据迂回遗传算法对零件间的装配操作进行优化,以提高优化效率及求解范围.最后,通过某车身侧围装配案例说明了该算法的有效性.
提出了一种直角多边形布图区域内的基于动态划分的二次布局算法———DPRR·通过在传统的二次布局算法中引入一种新的圆盘划分和分布约束生成策略,解决了直角多边形布图区域里的单元布局问题,并且由于该算法在迭代优化过程中动态地划分电路并生成分布约束,且不限制单元在布图区域的不同部分间自由移动,所以它可以在一定程度上避免优化过程中出现的“局部最优”,从而达到更高的布局质量·对一些电路实例的测试和比较结果也证
与传统的在人面部画上标识点的特征点跟踪方法不同 ,KLT(Kanade Lucas Tomasi)算法可以从未加标识点的正面人像视频系列中通过特征纹理信息直接获取面部某些特征点的位移 在KLT算法中加入了基于人脸统计信息的经验约束 ,使KLT算法更加合理有效
针对工艺不稳定性所带来的三维互连电容模式提取耗时激增的问题,提出一种增量式快速模式建库方法·该方法基于直接边界元计算,在2个紧邻工艺变动组合计算中,仅对前一组合计算所得的系数矩阵与右端项作局部修改,并取经预测修正的结果作为初值迭代提取后一工艺变动组合的电容,有着很高的精度和较高的加速比·