【摘 要】
：
简单多边形的距离问题是计算机图形学中的一个研究难点,为了能快速地获得距离信息,提出一种基于单调链的简单多边形距离算法。算法先对多边形边界进行关于坐标轴的单调链分割,然后根据可见性原则确定候选链对,再结合层次树理论和分支限界策略计算链对距离以求解多边形的最近距离。试验结果表明,该算法性能优于其他同类算法。
论文部分内容阅读
简单多边形的距离问题是计算机图形学中的一个研究难点,为了能快速地获得距离信息,提出一种基于单调链的简单多边形距离算法。算法先对多边形边界进行关于坐标轴的单调链分割,然后根据可见性原则确定候选链对,再结合层次树理论和分支限界策略计算链对距离以求解多边形的最近距离。试验结果表明,该算法性能优于其他同类算法。
其他文献
针对传统网页原始性鉴别方法效率低、安全性差等不足,基于数字签名技术提出了一种改进方案。确认管理员身份无误后,通过数字签名保证上传网页真实、可靠;Web服务器用自己的密钥对接收的文件进行数字签名;用户申请访问网页时,服务器通过验证数字签名鉴别网页的原始性。实验结果表明该方法是可行的,具有安全性好、准确率高等特点,为网页防窜改系统的设计提供了一种新方案。
OPTA方法是一个经典的指纹图像细化方法,针对OPTA的不足提出的改进OPTA方法能够得到完全细化的指纹图像,细化后图像纹线扭曲小。但是这两种模板细化方法均存在细化后图像容易产生毛刺的不足,究其原因是由于模板细化方向粗糙造成的。为此提出了16方向的细化模板,该模板以22.5°为角度单位对图像进行更细致的细化处理,得到的细化图像光滑几乎无毛刺,取得了更为理想的细化效果。
针对SAR图像含有丰富的中、高频信息,而基于小波变换的图像压缩方法会丢失高频细节信息,提出了基于小波包分解的SAR图像编码算法。小波包变换对SAR图像进行完全分解,再用与后续编码器相关联的代价函数进行最佳基搜索,然后根据各子带小波包系数的重要性进行加权,采用多级树集合分裂算法(SPIHT)编码。实验结果表明,该算法更好地保留了SAR图像的细节信息,获得了同压缩比下优于传统SPIHT算法的编码性能,
侧重以危险理论的基本机制为线索,对危险理论的研究现状加以系统论述。首先以危险理论的免疫模型入手,归纳提炼出仿真机理并建立起隐喻算法;介绍其中具有代表性领域中的应用情况;最后对基于危险理论的人工免疫研究的下一步工作进行展望。
准确的网络拓扑故障定位能够提高网络管理的效率。在研究IP网络拓扑发现的基础上,提出了一种基于无向图的网络拓扑概率故障定位方法,能够有效地排除网络故障、提高网络性能并增强网络的可靠性。
从社会环境、商业、组织和个人的角度分析了电子商务的信息安全问题,提出一个全面的信息安全管理框架。方案中提供了一个通用的模型及模型中的组件功能,通过实际工作经验重新进行分析,得出了一种较为合理的设计,以此降低各企业、组织在电子商务运营中的网络安全隐患。
针对进化规划在进化搜索过程中存在较多非法个体这一问题,提出一种新的自适应进化规划算法。该算法根据混沌序列的特性,将混沌序列引入到进化规划的变异算子中。理论分析和实验表明,与基于Guassian变异的进化规划相比,该算法不仅具有良好的快速收敛性和鲁棒性,而且能够有效地消除非法解,计算简单、容易实现。
针对计算机协同编辑系统的实际应用,如应用于协同写作,提出了其涉及的两种语义的一致性问题——简单语义一致性和复杂语义一致性。简单语义一致性是指参与协同编辑的用户要对所编辑文章中的概念达成一致的理解,提出利用本体这一知识表示工具来解决;复杂语义一致性是指保持所编辑文章的整体语义合乎逻辑,并与主题保持一致,提出利用本体结合自然语言理解技术来解决。
针对图像/视频中提取的图标图像,提出一种基于距离变换的识别和检索算法。为减少颜色畸变带来的影响,先将图像转换为二值图标图像进行后续处理。二值图像可以通过像素点的不同空间位置分布来表现,据此提出一种基于像素点位置信息的识别检索算法,其基本思想是首先对灰度图像进行大小归一化,然后二值化得到二值图标图像;主轴旋转后利用基于形态学极限腐蚀的距离变换将二值图像中像素点的位置信息转换为不同的灰度信息,通过比较
针对煤矿监测系统存在网络瓶颈、采集终端不兼容的现状,提出了一种基于数据点表的矿井瓦斯远程多级监控监管网络系统构架平台。该平台集成了远程监控系统的数据点表的结构、数据采集的文件格式、数据传输的数据格式、基础数据的生成和上传等核心技术。利用数据点表规定的标准接口消息方式实现系统远程监测和监控的数据传递及命令传达,使整个系统很好地解决了低投入与高效率之间的矛盾,具有远程监控、监管、维护、故障诊断和事故预