二维凸壳算法在合成金属设计中的应用

计算几何主要研究解决几何问题的算法.计算几何在图形学、机器人技术、超大规模集成电路设计等诸多领域有着十分重要的应用.凸壳[1]是计算几何中最普遍、最基本的一种结构,凸壳不仅自身有许多特性,而且它还是构造其他几何形体的有效工具.在实际的应用中,许多实际问题可以通过构造凸壳转化为凸壳问题加以解决.详细地介绍了凸壳的基本概念和生成在一定点集上的凸壳的算法以及应用凸壳的基本原理来解决现实生活中的一些问题.     

凸壳问题的计算时间下界

Ａｇｇａｒｗａｌ指出Ｓｔｅｅｌｅ和Ｙａｏ的关于凸壳问题计算间下界的证明仅当点集是非退化时是有效的．至今还不清楚他们的证明是否可以经过修改后处理对凸壳问题的解集无任何约束的情形．在固定阶代数判定树模型下，本文彻底解决了这个问题．     

基于凸壳和模糊识别的数学公式识别

根据数学公式中字符或符号间空间关系特点,并针对目前用于数学公式字符空间关系判别的区域和质心方法所存在的不足,提出了基于字符凸壳和模糊识别的字符空间关系判别方法.首先,对数学公式中的字符或符号进行分类,对每一类运用字符凸壳判别其正上和正下关系,然后应用模糊识别的方法对常见关系进行识别.实验结果表明,运用该方法能明显提高字符空间关系判别的识别率,识别的正确率可达到93.5%.     

基于有序简单多边形的平面点集凸包快速求取算法

凸包问题是计算几何的基本问题之一，在许多领域均有应用。传统平面点集凸包算法和简单多边形凸包算法平行发展，互不相干。本文将改进的简单多边形凸包算法应用于平面点集凸包问题中，提出了新的点集凸包算法。该算法首先淘汰掉明显不位于凸包上的点，然后对剩余点集排序，再将点集按照一定顺序串联成有序简单多边形，最后利用前瞻回溯方法搜索多边形凸包，从而得到点集的凸包。本文算法不仅达到了Ｏ的理论时间复杂度下限，而且算法     

确定平面点集凸包的一类最优算法

确定平面点集的凸包问题在计算机图形学、图象处理、ＶＬＳＩ设计与ＣＡＤ／ＣＡＭ等众多领域中有广泛的应用，多年来人们一直在寻找此问题的决策算法。     

基于平面的均匀分布和正态分布点集的凸包加速算法研究

研究怎样对于平面散乱点集进行的凸包算法的加速,主要的思想是计算一个点集的边界,摒弃边界范围内的点集,并且对于均匀分布和正态分布分别计算了最适合的加速因子,得到了平均意义上的O(n)的凸包算法.     

一种平面点集凸包与三角网格综合生成的算法

平面点集作为一种觉数学模型,其上常做的运算是求其凸包和三角网格,目前二者的研究是独立进行的,鉴于在很多情形下这两种处理结果均需要,提出了一种综合算法：在对离散点集进行ｄｅｌａｕｎａｙ剖分的过程中,增加对三角形边界的判别、管理功能,记录其中作为点集凸包边界的线段,使得在实现剖分的同时产生出点集的凸包,从而提高了算法效率,且当该算法实现单一的点集剖分或凸包功能或是用于简单多边形的凸包与剖分时效果也很好     

A NEW CONVEX HULL ALGORITHM FOR ANY POLYGON

ＡＮＥＷＣＯＮＶＥＸＨＵＬＬＡＬＧＯＲＩＴＨＭＦＯＲＡＮＹＰＯＬＹＧＯＮＨｕＺｈａｎｑｉＬｉＹｕｐｅｎｇＷａｎｇＪｕｎＱｉａｏＬｅｉＡｂｓｔｒａｃｔＡｎｅｗａｌｇｏｒｉｔｈｍｆｏｒｆｉｎｄｉｎｇｃｏｎｖｅｘｈｕｌｏｆａｐｏｌｙｇｏｎｉｓｐｒｏｐｏｓｅ...     

一个改进的简单多边形凸包算法

本文改进了一个有名的简单多边形凸包算法－陈氏算法，使得改进后的算法不但具有线性效率、可避免自交等优点，而且实现简单。     

基于凸包的电池片边缘缺陷检测算法

为了实现电池片分选机的快速分拣,需要加快电池片图像各项检测项目的速度。其中,电池片边缘缺损与破片的检测是把控产品质量的首要检测项目。已有的检测方法图像处理时间较长,处理过程可复用性差,处理结果受环境影响大。因此,提出一种通过凸包判断电池片边缘是否存在残缺,同时计算缺陷位置像素深度的快速边缘缺损检测办法。该方法对成像环境要求低,且可以提供电池片像素中心及偏转角度等电池片姿态信息,缩短了其他检测过程的时间。最后,实验证明该算法的平均时间消耗小于50ms,同时,大量电池片检测结果的误检率和漏检率均小于0.5%。     

简单多边形凸包的双动线检测算法

计算凸包问题不仅是计算几何的基本工具之一，而且在实际应用中也是很重要的，本文运用Ｇｒａｈａｍ扫描技术及双动线检测的方法，构造了测定简单多边形凸包的Ｏ（ｎ）快速算法。     

一种基于小波变换和变换域系数值比较的数字水印算法

提出了一种基于小波变换和变换域系数值比较的盲检测数字水印算法.算法利用小波变换,将载体图像进行多层小波变换分解,找出合适的变换域系数,将该系数分解为数据对序列,使二值水印图像每个像素的值与该数据对序列中的每个数据对一一对应.用数据对内前后数据值的大小关系来表示0和1,若前者大于后者,则表示1;若后者大于前者,则表示0.然后调整数据对序列中每个数据对内数据的前后位置,使其和二值水印图像相应位置上的像素值匹配.这样就嵌入了水印.提取水印过程刚好和嵌入水印过程相反.实验证明,水印具有透明性,对高斯低通滤波、图像变亮、图像变暗、直方图均衡化、增加图像对比度、降低图像对比度、添加高斯噪声、添加椒盐噪声、添加乘积性噪声、JPEG压缩等图像处理和噪声干扰都具有很强的鲁棒性.该算法鲁棒性和透明性好,是一种可行的水印方案.     

开放式结构数字图书馆的Handle System及其实现

文中首先对数字图书馆（Ｄｉｇｉｔａｌ Ｌｉｂｒａｒｙ）作一综述,详细分析了国内外一些著名研究机构在该领域的研究情况,然后论述了数字图书馆的基本概念和开放总体架构,全文着重讨论了开放式结构数字图书馆的核心部分、－句柄系统（ｈａｎｄｌｅ ｓｙｓｔｅｍ）的框架和实现技术。根据ＣＮＲＩ＾１提出的Ｈａｎｄｌｅ ｓｙｓｔｅｍ的概念,本文给出了一个相应原型系统的可操作的数据结构和提高详细交互过程定义,使得Ｈａｎ     

基于Delphi6的Butterworth数字滤波器设计与应用

本文详细介绍了Butterworth滤波器的理论基础和设计方法,利用Delphi6完成了软件实现,实践证明,该方法符合当代测试仪器的发展趋势,并具有广阔的应用前景。     

采用Hull树的贪婪地理位置路由算法的设计

地理位置路由算法是指借助节点获得的地理位置信息进行无线传感网络中的路由发现与数据转发工作。本文提出一种基于Hull树的贪婪地理位置路由算法——Greedy Hull Tree Geographic Routing(GHTGR)。通过图形学中凸包的概念,在网络初始阶段分布式地在各节点上建立Hull树以探查网络局部拓扑结构;同时在数据分组的路由转发阶段,通过Hull树内的搜索,寻找下一跳转发节点,完成数据分组的转发传输。通过仿真实验表明,与现有地理位置路由算法相比,该算法能够正确地寻找数据转发路径,有效地减少网络能耗,提高网络传输性能。     

变量带简单界约束的凸规划一个域分解算法

本文考虑求解非线性规划min{f(x):l≤x≤u,x∈R~n},其中 f(x)是可微凸函数,l,u是已知的n维列向量,x为n维列向量,该问题不仅是实际应用中出现的简单界约束最优化问题,而且相当一部分优化问题可以把变量限制在有意义的区间上,因此无论在理论方面还是在实际应用方面,都有必要研究此类问题,给出简便而有效的算法。     

平面点集的O（logN）步凸壳算法

本文提出了一个平面点集的凸壳点判断定理，并依此定理，设计了在改进的三维树网上用Ｏ（ｌｏｇＮ）步就可找到平面点集（有Ｎ个点）的所有凸壳点的并行算法。     

基于置乱与融合的数字图像隐藏技术及其应用

基于数字图像的置乱与融合,提出一种新数字图像隐藏方法.对多幅数字图像采用先融合后置乱的处理,然后再基于DCT变换把置乱后的混合图像嵌入到公开图像之中.数值实验表明,所给方法实现简便,并且具有一定程度的鲁棒性.     

基于状态空间分析的街面围堵凸包算法研究与应用

针对常见的城市街面犯罪事件,研究和分析布控追踪疑犯的逃逸路径,提出一种围堵博弈的凸包的算法。该算法以现代控制理论的状态空间分析为基础,并据事发区域的实时路况、移动速度和位置等参数,从而得出最佳围堵路径和布控区域。应用表明该研究成果可实现快速得出围堵犯罪嫌疑人的最佳路径,及有效调配警力构成最小布控范围。     

适于水下船体的爬壁机器人关键技术及其研究进展

水下船体表面清刷和检测为爬壁机器人开辟了新的应用领域,其特点是机械本体稳定地吸附在水下船体表面上,同时能够灵活地完成移动、转向、越障等行走功能,进而完成针对船体表面的检测、清刷等作业。文中重点介绍了几种水下船体作业的爬壁爬行机器人,并对机器人的吸附和行走两个关键技术进行了分析,总结了水下船体作业机器人研究中的一些难点问题及其发展趋势。