关于某些几何覆盖问题的算法

提出了求覆盖平面点集最小圆的算法与平面点集中最大空圆的算法．其基本思想是，先把点集Ｓ分成若干层，然后逐层求不包围Ｓ中点的最大圆并保留之，最后找半径最大的圆．对于包围点集Ｓ的最小圆问题，本文提出的算法是，先求点集Ｓ的凸包，然后再求包围该凸包顶点的最小圆．     

卷包裹法求凸包问题算法分析与程序实现

凸包问题算法在许多统计计算,特别是高维统计计算中起着重要的作用.凸包有许多性质有助于设计算法.     

凸包算法的变形及应用

本文对计算几何中的基本算法之一：凸包问题的卷行李法,进行了变形,并利用新算法解决了求两个任意多边形的并、轮廓等问题．     

求解货郎担问题的几何算法

提出了求解货郎担问题的一种几何算法，它的时间复性为：Ｏ（ｎ＾３／ｍ）次比较，Ｏ（ｎ＾２）次求距离运算与Ｏ（ｎ＾３／ｍ＾３）次加法运算，其中ｎ，ｍ分别为点集的点数和凸包顶点数。     

一种构建平面离散点集凸包的算法研究

本文提出一种矢量运算方法确定平面离散点集凸包，其原理是在构建凸包前，通过矢量计算判别出位于凸包多边形内部的点，预先将其删去，保留凸包多边形外部边缘的点，从而减少了构建凸包的离散点数目，提高运算速度。新算法达到O(n1ogn)时间复杂度下限，简单且易于实现。     

可形变简单多边形重建算法

构造了一个多边形边的形变模型，利用格雷厄姆快速算法得到平面点集凸包，通过添加点的方法有选择地修正凸包的一些边界，使得经过形变后的多边形在形状上更加接近平面点集的外形轮廓，分析了形变过程中边界附近点集的疏密对插入新点的影响，提出了2种插入新点的方法，该算法与点集中的点次序独立并且能够在一定程度上控制多边形的精度，实验表明该算法结果良好。     

基于凸包的最小体积有向包围盒生成算法

针对复杂物体三维点集的建模问题,提出一种基于凸包的最小体积的封闭有向包围盒生成算法.对凸包和其最小体积有向包围盒的关系进行分析,总结了其4种边面接触类型.通过枚举凸包中边的所有可能的组合,唯一确定包围盒的最优方向.实验证明,该算法可以快速生成符合模型体积特征的最小有向包围盒,且拟合效果良好.     

基于夹角的二维凸包改进算法

二维凸包问题是计算几何领域的经典问题之一,在地理信息系统中有广泛的应用.在凸包中,位于两凸点之间直线上点也在凸包上,但不是凸点,如何寻找凸点是凸包算法的关键.提出了基于夹角的平面点集凸包改进算法,以最大夹角,按顺时针的方向可得到所有的凸点,当满足最大夹角的点不唯一时,以离当前凸点最远的点为凸点.     

二维图像的凸化算法

针对微机图象处理和计算几何中对凸壳计算的算法研究领域，在研究了国内外大量凸化算法的基础上，采用新的凸化处理算法，对在ｎ个点集合中所有点的最邻近点问题进行处理，使计算量减少到Ｏｎ．ｌｏｇ２ｎ）的时间复杂度级。     

保留隐私的计算最近点对协议

安全多方计算(SMC,Secure Multi-Party Computation)是研究一组互不信任的参与方之间保护私有信息的合作计算问题.保护隐私计算几何问题是一类特殊的安全多方计算问题.分析研究了计算几何中最近点对问题,在半诚实模型下基于不经意传输协议设计了一个保留隐私的计算最近点对协议,并对该协议的正确性和安全性进行了证明和复杂性分析.该方案与同类方案相比无需茫然第三方参与,不需要复杂的加密就达到隐藏数据目的,实现了隐私的保护.     

几何计算及其理论研究

提出了一种新的几何计算理论.在几何基础层，充分利用笛卡儿创立的坐标几何思想，用几何代数化方法构建二、三维基本的几何代数基（简称几何基)，可利用它的序列建立高一层次的几何基.在几何处理层，用几何方法解决几何问题，寻求几何问题的几何基求解序列.对几何引入方向性，统一几何的表示，简化几何基序列的求解过程.并从理论上探索解决几何奇异问题的完整解决方案，形成一个统一、规范的几何计算体系.由此实现莱布尼茨式的通过几何语言直接处理几何体的宏伟设想.     

GIS中散乱点集凸包的快速算法及编程

在地理信息系统(GIS)中,不规则三角网(TIN)的生成及数字地面模型(DTM)的建立都会用到点集凸包的计算.通过研究了传统凸包算法,并对其进行改进,提出简单快速的点集凸包改进算法.经过验证,新算法可准确快速地求出点集凸包.     

空间有限点集凸包的计算机构造

点集的凸包是一个众所周知的数学概念,然而,对于给定的点集,如何去构造它的凸包并没有引起人们l的重视,文[1]对平面有限点集解决了这个问题且给出了用计算机构造平面有限点集凸包的方法,基于文[1],本文给出空间有限点集凸包的计算机构造的方法。     

低复杂度高度场的通视性研究及快速光照计算

为快速判断高度场场景点的通视性和可见范围, 满足交互式应用的需要, 提出低复杂度高度场基于可见二叉树的凸包树简化方法。通过对高度场数据在8个方向的线性扫描, 确定每个高度场数据点的最大方位角, 构造凸包树型结构; 对凸包树信息进行分析, 构造可见性二叉树作为方向扫描存储结构, 在光照计算过程中有效提高可见点的搜索算法效率; 结合阴影图的间接光照计算, 实现了交互式帧率的动态低复杂度高度场绘制效果模拟, 降低计算成本。     

CAGD中散乱数据点的三角曲面构造研究

过任意散乱数据点列构造Ｂｅｒｎｓｔｅｉｎ－Ｂｅｚｉｅｒ三角形插值曲面，用于曲面设计及各种连续信息的形状模拟具有重要意义。提出一种新可处理任意复杂域三角网格生成问题的简单而可靠的算法及其确定三角曲面整体Ｃ＾１连续与构造的几何化公式，直观性强，计算方便，并能处理任意非凸边界及带有内部孔洞的复杂情况。     

近于凸函数的一些子类

文中给出了近于凸函数的一些子类，给出了这些子类的系数界。增长定理，导函数增长定理，导函数的幅角估计，一些形式的积分平均，给出了这些子类的闭凸包，导函数的闭凸包，给出了闭凸包的极端点及导函数闭凸包极端点的部分刻画，特别地推广了文献〔１〕中的结果。     

谈向何概率的计算

通过分析几何概率的问题，讨论了几何概率的计算方法，使得复杂的几何概率的计算问题由难到简，并且有规律可循。     

基于凸包算法的指尖识别方法

针对现有指尖检测方法容易受背景的干扰,并且指尖误判点较多的情况,提出了一种基于凸包分析的指尖检测算法。首先,为减少类肤色背景和光照对手部轮廓提取的影响,采用YCbCr肤色模型和背景差分法相结合的方法提取手部轮廓;然后采用快速凸包算法获得手部轮廓的凸包,并利用凸包顶点和缺陷点计算出掌心的坐标,根据凸包缺陷深度和手指几何特征及曲率特征检测手指指尖;最后采用有灯光和类肤色背景干扰的环境,而不是背景单一的环境进行实验,验证了所提算法的鲁棒性。实验结果表明,该算法可以有效识别出指尖数目和手掌的位置,实现简单的数字手势（0~5）的识别,具有较强的鲁棒性。     

微分方程奇点指数的几何计算法

引言微分方程的奇点指数从一个侧面反映了微分方程的性质，有时完全决定了奇点附近轨线性态甚至整个方程积分曲线的拓扑结构，所以是微分方程的一个重要指标，计算指数具有重要意义；本文提供一种简单的计算奇点指数的方法．设（Ｐ（ｘ，ｙ），Ｑ（ｘ，ｙ））是平面上给定的可微向量场，以θ记（ｘ，ｙ）处向量的的幅角，Ｄ为某一区域．设ｏ点是向量场（Ｐ，Ｑ）的孤立奇点，Ｌ为含点ｏ的闭曲线，其内无其它奇点，Ｄ为Ｌ所围的区域，Ｄ被曲线Ｐ＝０，Ｑ＝０分成若干以点ｏ为顶点的曲边小扇形Ｄ_ｉ，对应的闭曲线Ｌ被分成了若干弧Ｌ_ｉ；在每…     

多方安全计算在保密路径判定中的应用

保密路径判定是一种特殊的保密隐私的几何计算问题.基于保密点积协议和百万富翁协议提出了一种半诚实模型下的曲线与椭圆区域的保密相交判定协议,并对协议的性能进行了分析.该判定协议可用于解决保密路径判定问题.