凸顶点相关论文
计算几何是理论计算机科学领域中极有生命力的子领域,其研究成果已在计算机图形学、化学、统计分析、模式识别、地理数据库以及其他......
为提高环切加工刀轨质量及生成效率,提出一种基于向量角分线的二维截面轮廓子区域的分割算法.结合Voronoi图的全局分解思想,通过改......
该文提出一种将任意多面体剖分为四面体的算法,该算法首先依据顶点凸凹性算法判定多面体顶点的凸凹性性质,再寻找符合剖分条件的凸......
提出了一种求简单多边形凸包的新算法。该算法的时间复杂性O(nlogn)次乘法和O(n)次比较。......