多边形链相关论文
二维组合曲线的等距方法是CAD/CAM领域中的一个重要课题,并在型腔环切加工刀具轨迹自动生成技术中得到广泛研究。现有应用最广泛的......
图的完美匹配(或1-因子)是饱和图的每个顶点的匹配。芳香族化合物中,Kekul′e结构就是其碳骨架的一个完美匹配,它显示了化学结构中......
多边形链P(i1,i2,···,i_t)是由t个不同的多边形P_(i1),P_(i2),···,P_(it)构成的简单图,其中任意两个多边形......
多边形链求交是CAD&CG及相关领域研究中的一个基本问题 利用多边形链的凸凹性、单调性等特性 ,结合包围盒技术 ,在扫描线算法基础......
针对GIS拓扑多边形链搜索中悬挂弧段的处理问题,提出了一种改进算法。该算法利用在一趟搜索中,非悬挂弧段仅经过一次,而悬挂弧段会......
为解决移动机器人在避障时的曲线优化问题,提出了基于最小变量的B-样条避障的方法.对该方法从数学模型上进行了推导,指出了该方法相对......
图G的Hosoya指标是图G的所有匹配数之和,记作:z(G).在这篇文章中我们将证明:对于任一条八边形链Q,都存在与之相对应的caterpillar树使得它......