甘肃省自然科学基金(1107RJZA216)
- 作品数：2 被引量：9H指数：2
- 相关作者：刘荣珍赵军更多>>
- 相关机构：兰州交通大学更多>>
- 发文基金：甘肃省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种新的检测多边形对称轴的方法被引量：2
- 2014年
- 对称性普遍存在于大自然和工业设计中,对称性的检测在目标识别和模型重建过程中具有重要意义。针对简单多边形,提出一种基于顶点数量和顺序的对称性检测新方法。首先确定多边形顶点数量的奇偶性和质心,多边形顶点按顺时针方向进行标记;然后对根据奇偶性和质心找出多边形的候选对称轴,检测候选对称轴是否通过质心;最后检测所有对应位置的顶点是否对称。该方法还可以推广到多边形斜对称性的检测。由于利用了多边形顶点数量和顺序这一简单性质,该方法具有高效性,通过实验同样证明了其可行性。
- 宋保运
- 关键词：多边形对称轴顶点
- 用最小回路求两个简单多边形的交、并、差集被引量：7
- 2012年
- 针对求两个简单多边形交、并、差集问题,提出一种基于最小回路的新算法。首先,将初始多边形P和Q初始化为逆时针方向,并将两个多边形交点处的关联边排序。然后,从各个交点出发利用最小转角法搜索最小回路,并根据这些最小回路中包含P和Q边的方向性对它们进行分类。最终,不同类别的最小回路将对应P和Q的交、并、差集。算法的时间复杂度为O((n+m+k)logd),其中n、m分别是P和Q的顶点数,k是两多边形的交点数,d为将多边形分割的单调链数。算法几何意义明显,对于多边形布尔运算中的重合顶点、重合边等奇异情形,具有较好的适应性。
- 赵军刘荣珍
- 关键词：多边形顶点
