邻接凸多边形方向关系计算及其推理

来源 :武汉大学学报(信息科学版) | 被引量 : 0次 | 上传用户:JoanFang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对拓扑邻接凸多边形方向关系计算特殊性分析的基础上 ,提出了一个邻接凸多边形方向关系计算算法和二维空间方向关系推理方法。与Voronoi图所表达的邻近拓扑关系相结合 ,该算法可以用于计算离散二维空间目标之间的方向关系
其他文献
<正>《千金要方》为唐代著名医家孙思邈所著,是一本具有较高学术价值的综合性临床著作,内容涉及内外妇儿各科,其中对儿科进行了专卷论述,且论治小儿咳嗽颇具创见,现将其论治
提出了一种新的色域压缩方法。用此种方法不仅能将超色域颜色压缩到目标设备的色域内 ,使色域内大部分颜色保持不变 ,而且能保证被压缩图像部分的灰色级不受损失 ;提出了判断超色域的检测方法。试验证明 ,使用该检测方法处理的图像的超色域与用Photoshop中的色域警告处理的超色域非常相似提出了一种新的色域压缩方法。用此种方法不仅能将超色域颜色压缩到目标设备的色域内 ,使色域内大部分颜色保持不变 ,而且能
基于格网化的思想 ,提出针对该数据快速构建拓扑关系的算法。该算法有效利用了闭合坐标链多边形数据本身具备的多边形几何信息。试验证实 ,该算法提高了运算速度
提出先采用线性规划来确定残差的初值 ,然后再进行选权迭代这样一种方法 ,其估计结果既具有线性规划的稳健性 ,又具有最小二乘的最优性。试验表明 ,这种基于线性规划的稳健估计具有很强的稳健性和检测粗差的能力 ,其计算结果与没有粗差时的最小二乘估计结果一致 ,且方法简单、可靠、实用