二维装配图的快递交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

二维装配图的快速交点排序裁剪算法

提出一个任意多边形的快速交点排序线裁剪算法，该算法简单快捷，效率高，并将其成功用于工程装配图的二维消隐。解决了大多数算法将凹多边形裁剪分解为凸多边形处理存在计算时间长、难度大等问题。     

任意多边形无叠接靠拢算法的研究与实现

CAD 中常遇到这样一个问题:已知一多边形的位置,如何按指定方向放置另一多边形,使这二多边形以最紧密的方式排放,但不发生叠接现象?以往的方法繁琐,计算时间长。本文介绍一种新型的快速靠拢算法。该算法基于投影法上,再适当使用旋转处理和隐藏区域处理,使判断仅基于有限的多边形顶点,简化了处理过程。本算法可适用于任意多边形,可广泛用于计算机辅助机械落料,集成电路 CAD 中的布局,飞机、汽车制造业中的裁剪,制鞋、制帽和服装中的排料等领域,也为自动排料提供了优化算式的基础。     

二维不规则零件排样问题的研究

综述二步法及实现二步法所要解决的零件间优化组合、多边形最佳包络矩形的求取和人机交互寻优处理等关键技术。     

基于Bezier曲线的多边形图像骨架矩的研究

在Hu矩与Chen边界矩方法的基础上,将骨架矩理论融入多边形图像的骨架处理中,通过一次与二次Bezier曲线将多边形骨架用控制点表示,推导了基于控制点表示的骨架矩不变量,为多边形图像的分类与识别提供了一种统计特征提取方法.     

以节点操作确定两任意实心多边形交集的方法

两多边形求交问题在计算几何学、计算机图形学、地理信息系统、地质灾害预测评估及土木工程领域都有涉及.根据多边形节点所处的几何位置为其设置节点状态,基于多边形节点状态提出了以节点操作为核心的求解两多边形交集的方法和算法.该方法概念简单,易于计算机程序实现,避开了多边形求交运算中较难处理的布尔运算的奇异问题,能很好的解决重叠边、边与边相交于多边形顶点等多边形求交的难点问题.对于实心任意多边形的任意相交方式,该方法是准确和通用的.     

地块多边形拓扑关系的自动构建算法

针对地籍数据如何快速构建其拓扑关系的问题,根据地籍数据的空间拓扑信息,提出了一种新的地块多边形自动构建算法.在建立多边形拓扑关系时,算法只需要利用图的特征信息,避免了多边形内角计算与比较,以及坐标位置的比较.实例及算法分析表明,新算法减少了多边形的反复搜索和例外情形的处理,显著提高了多边形搜索的效率.     

基于离散Kirchhoff理论的多边形样条薄板单元

在有限元方法中,采用多边形单元可以有效地模拟材料的力学性能,又使得网格剖分变得灵活方便.此外,允许退化情形的多边形单元可以处理出现悬节点的奇异网格.但目前对多边形薄板单元的研究却不多.多边形单元的研究难点在于插值基函数的构造.本文采用样条和基于三角形面积坐标的B网方法,将多边形进行三角剖分,通过适当选取连续性条件消去内部节点自由度,构造允许1-irregular退化的多边形样条插值基函数,再结合离散Kirchhoff理论得到多边形薄板弯曲单元,记为DKPS单元.该单元的插值自由度为各个顶点处的扰度和两个转角,并对直角坐标具有二次完备性,可以处理凸多边形、凹多边形和退化的网格.而且,采用多项式B网方法,可以方便地进行单元刚度矩阵的计算,无需使用数值积分公式.数值实验显示该单元对畸变网格仍然能保持很好的计算精度,是一种高效的单元.     

实用的区域剖分加密程序

此程序解决了二维空间中多边形区域剖分的加密问题,它是一个非常实用的程序.     

多边形内点自动生成算法的设计与实现

多边形内点可以用来关联多边形属性信息,也可以代表多边形构建多边形组群邻近关系。已有的多边形内点选取算法中,重点在于保证内点在多边形的内部,但是不能保证内点在多边形的中心区域,尤其是含岛屿多边形的情况,这时就不能有效地代表多边形建立正确的邻近关系。基于重心点算法、面积平分原则和移位处理,设计并实现了多边形内点自动生成算法。经实验验证,此算法能够保证多边形内点在多边形的中心区域。