搜索到222篇“ 简单多边形“的相关文章
- 基于R-L序列的简单多边形中轴计算的线性方法
- 中轴计算被广泛用于生物识别、计算机辅助设计、计算机视觉、实体建模、医学图像分析、有限元网格生成等领域。本文研究平面简单多边形的中轴计算方法,并提出了一种基于R-L序列的方法,显著地提高了相关算法的效率及稳定性。主要研究内...
- 薛逸钊
- 关键词：简单多边形中轴线线性复杂度
- 面向3D打印的简单多边形多层旋转体生成方法
- 3D打印是一种通过将材料逐层堆叠积累的方式构造物体的新型制造技术，带来了生产方式和制造工艺上的变革。相对于传统的减材制造，这种材料自下而上累加的制造工艺有力的推动了数字化3D技术的研究与发展。3D打印技术在制造复杂产品和...
- 徐凡
- 关键词：3D打印
- 文献传递
- 允许自由旋转的2个简单多边形匹配算法
- 2020年
- 为了解决二维不规则排料问题中的匹配问题,提出了一种允许自由旋转条件下,2个无孔洞的简单多边形之间的匹配算法.该算法基于2个多边形可以自由旋转的假设,对它们之间NFP为凹或凸的情况,选择适当的匹配方法,找出一种使得其匹配后空隙尽可能小,同时保证其整体的矩形的规整度也较高的匹配方案;并用匹配空隙的利用率、匹配后整体面积的利用率,以及匹配后整体的矩形规整度等多个指标来衡量匹配的效果.实验选择于ESICUP中的部分代表性的多边形样例与多个算法进行对比实验,结果表明,该算法在任意旋转精度的要求下,均具有运行速度快的特点,可以很好地应用于服装排料等实际问题.
- 刘新阳雍俊海
- 一种快速等面积分割平面简单多边形的算法被引量：2
- 2020年
- 针对平面简单多边形按相等面积划分问题,设计了一种顾及形态特征和面积精度的快速分割算法。首先计算出多边形的最小面积外包矩形(M ABR),确定其短轴方向为分割方向;然后根据MABR的长边距离与分块数计算出长边上的距离等分点,根据这些点构建初始分割线,并利用第一条分割线对多边形进行粗略分割;根据分割出的左多边形面积与目标分块面积差值转换成分割线的平移距离,沿长轴方向平移分割线,分割多边形,不断迭代,进行精细分割,直到满足面积精度要求;最后对分割出的右多边形按上述方法继续分割,直至完成分块。实验结果表明,相对于现有的两种算法,该算法的分割精度提升了1~2个数量级,处理性能分别提升了4127倍和7135倍。
- 吴建华张文朋胡烈云戴鹏
- 关键词：GIS
- 利用三角剖分骨架图提取简单多边形目标中心点被引量：4
- 2020年
- 在地图学与地理信息科学领域,面状目标中心点的提取涉及空间关系计算、地图注记配置、地图综合等多个领域。几何形心作为面状目标的形状中心是领域内的常用方法,但在实际应用中由于面状目标形状特征的多样性,利用形心计算的中心点常常不能真实地表达区域中心,比如形心处于区域外部。利用面状目标三角剖分骨架图,考虑面状目标的几何特征与区域连接的拓扑特征,结合图论中的中心性度量方法,定义了面状目标的两种不同的中心点:邻近中心点和居间中心点,分析并讨论了所提出方法的相关特殊情形。利用中国448个地、市区域面要素进行认知实验,讨论了所提出的中心点计算方法的实用性和适用性。实验结果表明,所提出的两种中心点位置可以保证在多边形内部,同时也较好地体现了面状目标的拓扑和几何特征,符合形状特征的视觉认知,可以满足不同应用场景下中心点计算的需求。
- 卢威艾廷华
- 关键词：形心
- 基于交点有序化的简单多边形布尔运算
- 2019年
- 在分析现有算法的基础上,提出了一种基于交点有序化的简单多边形布尔运算算法。该算法以循环单链表数据结构存储多边形顶点和交点,在交点按顺序插入到多边形链表环节提出基点的概念。对于采用时间复杂度为O(n+k)logm的算法所求出无序多边形交点,以邻接表暂存这些交点,把具有相同基点的交点按交点到基点的距离从小到大排序以实现无序交点的有序化,然后通过一次遍历邻接表把交点依次插入到多边形链表中。在循环单链表中,主多边形和裁剪多边形共享同一个交点,以哈希表存储交点的地址,以提高查找效率。根据多边形顶点的进出性追踪多边形的交、并、差。最后对算法进行了编程实现并与其他同类算法进行了比较,结果表明该算法具有更高的执行效率。
- 魏胜利李源
- 关键词：多边形基点
- 一种面向3D打印的简单多边形多层旋转体生成方法及系统
- 本发明公开了一种面向3D打印的简单多边形多层旋转体生成方法及系统，其中该方法包括：步骤(1)：初始化当前分层为相邻外层，以当前分层中扫掠面多边形面积最小为优化目标，查找当前分层中的最优对称轴；步骤(2)：根据旋转角度来优...
- 吕琳徐凡饶聪
- 文献传递
- 连接不相交线段集成简单多边形新算法
- 2018年
- 针对连接平面上n条线段构成简单多边形问题,给出了线段集能连接成一个简单多边形的一个充分条件。证明了对线段集S的端点进行Delaunay三角剖分可以找到端点的最近点或次最近点。以此为根据,给出了线段加入到简单多边形使得到的多边形总长度最小的方法,进而给出了连接给定线段集成一个简单多边形的算法。对新算法进行了时间复杂度分析,并给出了算法的正确性证明。通过实例对算法进行了对比,表明新算法可以得到更好的结果。
- 金辉刘润涛
- 关键词：简单多边形DELAUNAY三角剖分
- 基于八区域的简单多边形顶点凸凹性识别算法被引量：1
- 2018年
- 针对以往判断简单多边形顶点凸凹性算法计算量偏大的问题,在基于象限的简单多边形顶点凸凹性判断算法的基础上提出一种改进的识别算法。将直角坐标平面平均划分为八个区域,利用角两边在八个区域内的特性来快速判断角度的范围;将顶点凸凹性判断转化为顶点内角范围的判断,并将其引入多边形方向的判别,从而以简单的判断和逻辑运算代替耗时的乘法运算,加快了判断速度。实验分析表明,改进后的算法能有效地避免较为耗时的乘法运算,提高判断效率。
- 薛理杨树文王中辉张珊马吉晶
- 关键词：简单多边形凸凹性
- 面向3D打印的简单多边形多层旋转体生成方法被引量：3
- 2018年
- 3D打印技术在制造复杂产品和定制化产品方面较传统制造工艺有天然的优势,在医疗、教育、娱乐、时尚等领域有广泛的应用.受到可旋转的风铃结构的启发,提出一种生成任意简单多边形的多层旋转体的方法.对于给定的简单多边形计算其内部轮廓与旋转轴,使之能够在上层空间内自由旋转而不发生碰撞,同时面积最大;经过迭代最终在多边形内生成多层轮廓结构;进一步,对轮廓结构进行拉伸并添加关节,建模得到一个完整的3D几何模型,以平板状态直接进行一体化3D打印,且无需后期组装.实验结果表明,该方法结果符合预期,生成的免组装可旋转模型可以在较短的时间内成型完成.
- 徐凡饶聪吕琳
- 关键词：3D打印
相关作者
- 刘润涛
- 作品数：55被引量：276H指数：9
- 供职机构：哈尔滨理工大学应用科学学院信息与科学计算技术研究所
- 研究主题：简单多边形 空间索引 区域查询 索引结构 凸包
- 李楠
- 作品数：105被引量：597H指数：14
- 供职机构：中国地质科学院矿产资源研究所
- 研究主题：矿产资源 三维地质建模 西秦岭 三维可视化 储量估算
- 杜玉越
- 作品数：145被引量：298H指数：8
- 供职机构：山东科技大学
- 研究主题：PETRI网 日志 校准 事件日志 并发
- 赵军
- 作品数：53被引量：159H指数：8
- 供职机构：兰州交通大学
- 研究主题：机器视觉 多边形 简单多边形 线框模型 三维重建
- 高满屯
- 作品数：147被引量：403H指数：10
- 供职机构：西北工业大学机电学院
- 研究主题：光流场 计算机视觉 手绘 单幅 计算机应用
