实现推伸体特征造型的一种算法

本文介绍作者提出的一种推伸体造型的算法，它适合由任意圆弧、直线段为基线所形成的推伸体的特征造型问题。作者在文中提出的最小包容凸多边形、最大局部凸多边形的概念，以及任意多边形凹顶点判别算法、推伸体造型算法，圆满地解决了推伸体类特征造型问题，这些理论和方法对特征加工也具有重要的参考价值     

平面凸多边形斜支撑线求解的最佳算法

平面凸多边形斜支撑求解是计算几何中诸多问题的一个核心算法。至今，求解该问题的最好算法的时间复杂度为Ｏ（ｎ＋ｍ）。本文在七妙利用凸多边形特殊性质的基础上，给出了一时间复杂度为Ｏ（ｏｌｇ（ｎ＋ｍ）的最佳算法，从而彻底解决了这一问题。     

一种加速的规则体数据场光线投射体绘制算法

本文讨论了规则体数据场的体绘制算法,将光线投射体绘制算法看作是对体数据立方体投影多边形的填充,减少了投射光线的数目。将Bresenham画线算法推广到三维空间,减少了光线投射算法的计算时间。本算法已应用于我所开发的三维核磁共振图像分析系统中,效果较好。     

圆形窗口的凸多边形填充算法

给出了一种基于圆形窗口的凸多边形填充算法，它集裁剪与填充功能于一体，也可完成单纯地裁剪功能。     

基于层面轮廓凸分解的光固化选区环形扫描路径的生成算法

提出了一种新的基于层面轮廓凸分解的光固化选区环形扫描方式及其扫描路径生成算法，它通过对分层后的截面轮廓进行去除内环、凹多边形凸分解等处理，获得若干形态质量好的凸多边形子区域，再对各子区域进行Vomnoi图划分进而实现环形扫描路径规划，然后采用隔区扫描的方式实现层面轮廓的选区环形扫描。实际应用表明：这种扫描方式可有效地减小零件翘曲变形并提高成形效率。     

基于夹边边对的凸多边形间快速相交检测算法

本文在对现有的相交检测算法进行研究的基础上，提出了基于夹边边对的空间平面凸多边形快速相交检测算法，为平面凸多边形间判交问题提供了一致的计算方法，并将算法的应用对象扩展到任意空间平面凸多边形。该算法分为两步：第一步，确定所要检测的两个凸多边形是否都存在相对于另一凸多边形所在平面的夹边边对，如果至少一个凸多多边形中不存在相对于另一凸多边形所在平面的夹边边对，那么立即返回两个多边形不相交；第二步，根据前面计算得到的两个凸多边形中的夹边边对，计算两组边对间对应夹边的符号距离判断两个多边形是否相交     

一种凸多边形的修剪与填充算法

本文给出了一种凸多边形的填图算法,它集修剪与填充功能于一体,也可单纯完成对凸多边形的修剪任务。     

保护私有信息的凸多边形相似判定

基于私有信息保护的几何对象间的计算是一个特殊的安全多方计算问题,在很多领域有着重要的应用前景.秘密判定两组数据是否相等、是否对应成比例是安全多方计算的基本问题,在保护私有信息的几何对象间的计算问题方面有着重要意义.通过利用比较相等协议和判断两组数据是否对应成比例的判定协议,解决了凸多边形的相似判定问题,也适用于更一般的多边形相似判定问题,在实际生活中有一定的实用性和可操作性.分析了安全性和复杂性,目前已取得了较好的结果.     

计算两凸多边形交集面积的计算机算法

该文提出了计算两凸多边形交集面积的新的计算机算法。算法设计的思路简单,易于实现,实际应用中具有鲁棒性（ｒｏｂｕｓｔｎｅｓｓ）。     

平面散乱点集约束Delaunay三角形剖分切割算法

文章提出了一种基于切割的平面散乱点集约束Delaunay三角剖分算法。该算法的基本思路是首先对平面散乱点集作约束最大空圆凸多边形剖分,然后对多边形的内部再作约束Delaunay三角形剖分。文章还证明了平面散乱点集的约束最大空圆凸多边形剖分是唯一的以及约束Delaunay三角剖分的不唯一性仅仅体现在约束最大空圆凸多边形的内部。使用约束最大空圆凸多边形的概念消除了由于“退化”现象（三个以上的点共圆）带来的算法上的潜在错误。