一种轮廓曲线的多边形近似算法

首先基于相邻像素间的欧氏距离计算出轮廓曲线上每一点的支持区域及支持半径,用线性插值得到支持区域的端点;然后求得支持区域的质心,以曲线上的点和其相应的支持区域质心之间的距离作为特征响应筛选出候选特征点;最后将具有局部极大特征强度的点作为多边形的顶点。实验表明这种方法能降低曲线数字化所带来的影响,对旋转也具有较高的不变性。     

缺陷板材非规则件优化排样

针对理论上属于NPC 问题的非规则件优化排样问题,论文提出一种基于 小生境技术的自适应遗传模拟退火算法与基于内靠接临界多边形最低点的启发式布局算法 相结合的方法。考虑到算法中交叉概率和变异概率的选择影响到算法收敛性,提出了自适应 的交叉概率和变异概率,通过基于小生境技术的遗传模拟退火算法对非规则件排样的最优顺 序和各自的旋转角度进行优化搜索。将非规则件定位在有缺陷原材料和非规则件多边形的内 靠接临界多边形最低点以实现个体的解码,同时避开了原材料表面缺陷。排样实例表明,该 优化排样算法行之有效,具有广泛的适应性。     

基于特征分解的2-D多边形渐变

二维多边形渐变在二维角色动画、模式匹配、几何造型等领域有着重要的应用.已有的方法大多根据多边形的边长、角度、面积、骨架等几何属性来完成多边形之间的最佳对应和渐变,而忽略了多边形的内在视觉特征.提出了一种基于视觉特征对应的2-D多边形渐变方法,该方法把源多边形和目标多边形按照视觉特征进行同构特征分解,得到若干对对应的特征子多边形.在渐变过程中,每个源特征子多边形光滑地过渡到目标特征子多边形.通过引入特征分解点,用户可以灵活和直观地改变特征子多边形,按照预想的效果控制多边形的渐变.实验效果表明,基于特征分解的顶点对应和插值算法不仅可以得到光滑的多边形渐变序列,而且可以实现多边形的特征对应和特征保留.     

建筑群内的沉陷变形值与角度判别法

准确计算建筑群内的地表沉陷变形值是建筑物下安全开采的重要内容。文章介绍了算法实用的"角度判别法",是确定建筑物下开采方案的实用的方法。     

采矿CAD中多边形平行外推（内缩）算法研究

专业图形运算算法研究一直是采矿CAD领域的薄弱环节，在对采矿CAD系统专业图形运算的一些基础问题进行了研究，对矿山基本图元的几何特性进行了分析和定义，通过向量交点及其特征值的几何性质，解决点与多边形及多边形与多边形的相互关系问题，在此基础上，提出并实现多边形和多连界线的平行外推（内缩）算法，并给出了5种矿山图形平行外推（内缩）运算实例。     

凸多边形窗口线裁剪的新算法

凸多边形窗口的线裁剪是用多边形窗口裁剪多边形的基础 .为此 ,提出了凸 n边形窗口的线裁剪新算法 .新算法与 Cyrus- Beck算法相比 ,当 n较大时 ,新算法的乘法大约只有 Cyrus- Beck算法的 1/ 3且仅用 4次除法 .因此 ,新算法大大地加快运算速度 .     

自由边界平面连通域的Voronoi图生成方法研究

平面连通域的Vorono,图被广泛应用于许多领域,常用的分治法等算法实现较为复杂,影响了其应用范围在凸多边形中轴算法的基础上,提出一种建立自由边界平面连通域的Voronoi图的新方法.通过求解相邻边界元素的平分线,计算出相邻平分线的交点,由距离最小的平分线交点实现Voronoi图边的增长,最终建立完整的平面单连通域的Voronoi图.同时,还介绍了平面多连通域的内外边界的Voronoi图的合并算法.     

韩明峰 李传林

本文在分析已有裁剪算法优、缺点的基础上提出了一个新算法。该算法通过定义多边形的顶点类型、交点类型、裁剪算法对各种情况都快速、正确地得到结束。     

基于多边形比例边界有限元的重力坝地震断裂模拟

针对地震条件下重力坝中裂纹的稳定性,基于多边形比例边界有限元法(Polygon SBFEM)提出了一种重力坝地震开裂过程模拟的数值模型。该模型中SBFEM兼具边界元和有限元两种方法的优点,而多边形比例边界单元和局部网格重剖分技术的引入使得对裂纹扩展过程的模拟更加灵活、便捷。对Koyna大坝的地震断裂过程模拟结果与试验及文献的分析结果一致,说明该方法为混凝土坝地震断裂数值分析提供了新途径。     

基于MC的医学三维等值面的平滑与归并

为了提高医学三维图象的重建效果和速度,在对用于构造等值面的MC（Marching Cubes）算法进行分析的基础上,提出了对等值面进行三维空间方向平滑和多边形法形法向归并的方法。等值面方向平滑的方法就是将等值面分解为一个三维坐标场和一个法向矢量场,然后对其法向矢量场作矢量平滑处理;而等值面的多边形法向归并则是根据适当的门限值,将原来由大量小三角面片构成的等值面归并成由较少的多边形面片构成的等值面。实验结果表明,该方法能显著改善三维重建的效果,并能提高三维绘制的速度。