确定任意多边形顶点凸凹性的快速算法

给出了一种确定任意多边形顶点凸凹性的快速算法。该算法的时间复杂度是多边形顶点数目的线性函数。     

曲面的几个重要性质之间的内蕴关系

探讨了曲面的对称性、凸凹性、极值之间的内蕴关系，得到如下结果：①曲面z=f(x,y）关于z轴对称且严格凸（凹）时，一定在（0，0）点取得极大（小）值；②连续可微曲面z=f(x,y）关于z轴对称且在（0，0）点取得极大（小）值，则曲面是凸（凹）的；③曲面z=f(x,y)在（0，0）点取得极大（小）值是凸（凹）的，但z=f(x,y)不一定关于z轴是对称的。     

一种改进的边界法向量叠加疑似肺结节提取

对边界法向量叠加法进行改进,提出一种基于局部形状约束和自适应设定法向量大小的边界法向量叠加疑似肺结节提取方法.首先用自适应阈值方法对肺实质图像进行分割,得到初始ROI区域;然后判断初始ROI区域边界点的局部凸凹性特征,对满足凸性特征的边界点计算法向量方向,并且自适应设定法向量的大小,将初始ROI区域的边界点法向量叠加;最后对局部最大叠加值进行选择,可以检测出不同大小的圆形疑似肺结节.边界法向量叠加前使用局部凸凹性特征约束,能减少法向量叠加计算量;自适应设定法向量大小能克服检测固定大小肺结节的局限性.实验结果表明,改进算法可以较好地检测疑似肺结节区域,对不同大小的肺结节都有很好的适用性.     

基于链码差的边界凸凹性判别

对边界凸凹性判别的多种算法进行了分析比较。从边界的链码描述出发,论述了绝对链码、相对链码、链码和、链码差等边界特征参数提取的算法。分析了用链码和曲线,了解边界性状的方法,提出了一种新的基于链码差的边界凸凹性判别算法。实践表明,该算法避免了叉积运算,有效地提高了判别速度,而且实现算法简单、稳定。最后对该算法可能的应用进行了展望。     

简单多边形凸凹顶点的识别

对由拓扑映射关系确定多边形顶点凸凹性的算法进行深入研究,对多边形的方向进行预处理,使其按逆时针方向排列,彻底摆脱了先假设多边形方向后判断的重复判断思路,使得算法原理简单明了,实现过程容易。本算法采用C 语言、Visual Basic语言混合编程、Visual Basic 6.0演示输出结果。实际运行表明,该算法快捷,运行稳定。     

基于顶点凸凹性多边形的核的算法

简单多边形的核是位于多边形内部的一个点集,从其中任意一点可见多边形的全部边界。基于简单多边形各顶点的凸凹性,提出了一个判断核的存在性以及得到核多边形的顶点序列的新算法。利用多边形凹点所在的部分相邻边剖分由多边形凸点组成的初始核多边形,实现了核的顶点坐标的求解。该算法便于实现,可广泛地应用于摄像机定位等涉及可见性的问题。     

蜗线齿轮及其共轭齿轮节曲线的设计

蜗线齿轮及其共轭齿轮是一种新式封闭非圆齿轮,蜗线齿轮节曲线由余弦函数构造,根据节曲线共轭和封闭条件推导出与蜗线齿轮共轭的非圆齿轮节曲线,为蜗线齿轮副的设计提供了理论基础;对新式非圆齿轮节曲线的几何特性进行研究,得到蜗线齿轮副不同偏斜率下的凹凸性,为其加工提供了依据;最后对实际应用的蜗线齿轮副进行仿真,验证了理论的正确性。     

确定任意多边形区域截面核心的算法

根据任意多边形区域边界线上的节点坐标 ,给出一种比较简单的截面边界的凸凹判别准则 ,由此可以将任意复杂的多边形区域自动划分为有限个三角形子区域 ,然后根据几何量计算的叠加性和对三角形子区域的精确解 ,确定任意复杂多边形截面在任意参考坐标系下的截面几何特性 ,从而实现多边形截面核心的通用算法并绘出图形     

拐点的合理定义及求法

从研究函数凸凹性入手,给出了凸凹曲线的合理定义,并利用它来讨论拐点的合理定义与求法.     

坐标变换法求多边形的凸凹性

介绍一种求多边形凸凹性的亲手虎法。本算法通过标公式推导出计算多有任意顶点凸凹性的算子，算子的正负性决定了对应在顶点的凸凹性，进而可求多边形的凸凹性，一法也是求多边形最小凸包的有效方法。