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

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

有限选择规划的一个等价线性规划

本文对有限多个多面体的并集的凸包给出了一个线性公式,并且对给定的有限选择规划构造了一个等价的线性规划.     

有限选择规划的一个等价线性规划

本文对有限多个多面体的并集的凸包给出了一个线性公式,并且对给定的有限选择规划构造了一个等价的线性规划。     

平面有限点集凸包的计算机构造

点集的凸包在数学中是一个众所周知的概念,但对于具体的点集,其凸包是一个什么样的几何图形,以及当点集已确定时如何构造它的凸包的问题过去并未引起人们的注意和进一步的探讨。随着计算机辅助几何设计与制造的发展,除曲线、曲面的构造、分析以外,几何算法(例如隐藏线、隐藏面的消除及组合复杂性等问题的探讨)日益引起重视。     

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

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

B-凸包的内部结构

利用Bector等人[1、2]引进的B-凸集定义,给出了B-凸包定义,并研究了B-凸包的内部结构。     

共球有限点集的欧拉超球面的性质再探

应用向量法，在文[1]的基础上，对共球有限点集的欧拉超球面性质作了进一步探索，得到了关于共球有限点集的几个新的性质．     

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

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

Delaunay三角剖分在线算法

本文提出一个构造平面有限点集Ｄｅｌａｕｎａｙ三角剖分的实时算法，并给出算法正确性的 严格的征明．该算法是文献［１］所预示的一个好算法．     

一类混杂微分包含关于非光滑区域的生存性判别

讨论一类混杂微分包含关于次可微函数形成的区域生存性的判别问题.当微分包含右端的集值映射为多面体,边界为次可微函数,且次微分为有限点集凸包时,基于非光滑分析理论,给出在一点处检验生存性条件是否成立的方法.     

实数理论中的七条等价定理

在实数理论中,除了实数构造的定理外,有七条等价定理,即[1]文所列的六个定理外,还有聚点存在定理,即定理有界无穷点集必有聚点。为了证明其等价性,只要在[1]所指出的证明次序中将最后部分改为“→有限复盖定理→聚点存在定理→波尔察诺定理”即可。由有限复盖定理证明聚点存在定理: 设X是有界无穷点集,X(?)[a,b].如果X没育聚点,因而区间[a,b]上的每个y部不是X     

平面点云边界参数识别

应用图像形态学、边缘检测方法获取平面点云边界,使用随机Hough变换识别边界参数,实现了平面点云边界参数的自动识别。把平面点云看作图像,从而引入图像处理方法处理点云数据,这一新方法获得边界,不同于计算机图形学凸包方法,便于直接使用图像处理现成方法。实验证明该方法是正确有效的。     

B—凸包的内部结构

利用Bector等人^[1,2]引进的B－凸集定义，给出了B－凸包定义，并研究了B－凸包的内部结构。     

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

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

IFS中仿射变换的确定

针对一维直线上的有限点集,给出了构造相应函数的过程,从而将点集所对应的迭代函数系统(IFS)中仿射变换的系数求取问题转化为求解函数的极值点,然后将此方法推广到二维点集.     

旅行推销员问题凸包方法的性能比分析

在欧几里德平面上证明了旅行推销员问题的凸包方法的性能比上界为n／2,同时给出了凸包随意插入算法的性能比可以接近n／2的例子。另外,对凸包增量最小插入法、凸包最近插入法及凸包最近加入法给出了性能比不超过3的证明。     

n维欧氏空间的两个几何不等式

文章[1]利用代数方法建立了有限点集的一类几何不等式,给出了n维欧氏空间中k(k≤n)维单形的一些不变量的关系式;该文作者又在文[2]中将著名的涉及到两个三角形的Neubery—Peode不等式推广到n维欧氏空间的任意两个单形。本文将从另一角度给出n维欧氏空间中的两个关于两个任意单形的不等式(定理1及定理2),而且作为这两个不等式的特例,可导出另一些不同于文[1]中的不变量之间的关系式。     

任意两点间距离均为偶数的点集及构造方法

给出了任意两点间的距离均为偶数的点集的若干例子,以及构造方法;解决了在1维、2维、3维、n维空间中构造满足任意两点间的距离均为偶数的有任意多的有限个点的点集的问题。     

一类拟可微函数在一点处可微性判别及在不可微优化中的应用

对于拟微分为有限点集凸包的拟可微函数 ,给出了判别其在任一点处是否可微的一种算法 .将此算法作为不可微优化的子算法 ,可得到不可微优化的一种可执行算法 .特别指出 ,所讨论的函数类包含光滑函数的极大值复合函数 .     

环状分布平面点集的凸包快速生成算法

针对栅格辅助法在处理环状分布平面点集时计算效率较低的问题,提出了一种格网2次处理算法.通过比较离散点所在网格的空间位置关系,经2次剔除点集中绝大部分不可能成为凸包顶点的内点,减少了参与Graham扫描的点数,提高了计算效率.实验结果表明,与栅格辅助法相比,格网2次处理算法能够明显提高处理环状分布平面点集的效率,而且对于其他空间分布较为均匀的平面点集的处理效率也有一定程度的提高.