简单多边形

作品数：144被引量：625H指数：15
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘润涛赵军李楠杜玉越金文华更多>>
相关机构：中国科学院哈尔滨理工大学兰州交通大学大连海事大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划黑龙江省教育厅资助项目国家科技支撑计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于“由粗到细”思想的钣金废料嵌套问题快速求解算法
《计算机辅助设计与图形学学报》2025年第1期28-39,共12页陈播 胡银雷 陈发来 
国家自然科学基金(61972368,12371383);安徽省自然科学基金(2308085QA07);中国博士后科学基金(2023M733383);中央高校基本科研业务费专项资金(WK0010000085).
钣金切割中的废料再利用问题,可视为允许单个多边形平移旋转的2个简单多边形嵌套关系的判断问题.采用“由粗到细”的思想,整合多种方法的优势,提出一种快速求解此类问题的算法.首先使用一些规则对多边形的旋转角度进行离散并排序;然后...
关键词：废料再利用 钣金切割 简单多边形嵌套 二维排样 二维下料 
允许自由旋转的2个简单多边形匹配算法被引量：1
《计算机辅助设计与图形学学报》2020年第3期486-492,共7页刘新阳 雍俊海 
国家自然科学基金(61672307,61562063).
为了解决二维不规则排料问题中的匹配问题,提出了一种允许自由旋转条件下,2个无孔洞的简单多边形之间的匹配算法.该算法基于2个多边形可以自由旋转的假设,对它们之间NFP为凹或凸的情况,选择适当的匹配方法,找出一种使得其匹配后空隙尽...
关键词：多边形匹配 自由旋转 排料问题 
利用三角剖分骨架图提取简单多边形目标中心点被引量：4
《武汉大学学报（信息科学版）》2020年第3期337-343,共7页卢威 艾廷华 
国家自然科学基金(41531180);国家重点研发计划(2017YFB0503500).
在地图学与地理信息科学领域,面状目标中心点的提取涉及空间关系计算、地图注记配置、地图综合等多个领域。几何形心作为面状目标的形状中心是领域内的常用方法,但在实际应用中由于面状目标形状特征的多样性,利用形心计算的中心点常常...
关键词：三角剖分骨架图 图中心性 面状目标中心点 形心 
一种快速等面积分割平面简单多边形的算法被引量：2
《地理与地理信息科学》2020年第1期1-6,共6页吴建华 张文朋 胡烈云 戴鹏 
国家自然科学基金项目(41561084、41201409);中国博士后科学基金项目(2018M632991);中南大学博士后科研启动金项目(189701)
针对平面简单多边形按相等面积划分问题,设计了一种顾及形态特征和面积精度的快速分割算法。首先计算出多边形的最小面积外包矩形(M ABR),确定其短轴方向为分割方向;然后根据MABR的长边距离与分块数计算出长边上的距离等分点,根据这些...
关键词：多边形分割 MABR 地类图斑 形状特征 GIS 
基于交点有序化的简单多边形布尔运算
《计算机技术与发展》2019年第8期81-85,共5页魏胜利 李源 
河南省科技攻关项目(162102210130)
在分析现有算法的基础上,提出了一种基于交点有序化的简单多边形布尔运算算法。该算法以循环单链表数据结构存储多边形顶点和交点,在交点按顺序插入到多边形链表环节提出基点的概念。对于采用时间复杂度为O(n+k)logm的算法所求出无序多...
关键词：布尔运算 多边形 基点 交点 计算几何 
连接不相交线段集成简单多边形新算法
《哈尔滨理工大学学报》2018年第6期138-145,共8页金辉 刘润涛 
国家自然科学基金(11871181)
针对连接平面上n条线段构成简单多边形问题,给出了线段集能连接成一个简单多边形的一个充分条件。证明了对线段集S的端点进行Delaunay三角剖分可以找到端点的最近点或次最近点。以此为根据,给出了线段加入到简单多边形使得到的多边形总...
关键词：线段集 简单多边形 DELAUNAY三角剖分 四边形边长增值 
面向3D打印的简单多边形多层旋转体生成方法被引量：3
《计算机辅助设计与图形学学报》2018年第7期1335-1341,共7页徐凡 饶聪 吕琳 
国家自然科学基金(61572291;61332015)
3D打印技术在制造复杂产品和定制化产品方面较传统制造工艺有天然的优势,在医疗、教育、娱乐、时尚等领域有广泛的应用.受到可旋转的风铃结构的启发,提出一种生成任意简单多边形的多层旋转体的方法.对于给定的简单多边形计算其内部轮廓...
关键词：带约束的旋转体 免碰撞 免组装 3D打印 
基于八区域的简单多边形顶点凸凹性识别算法被引量：1
《计算机应用与软件》2018年第1期330-333,共4页薛理 杨树文 王中辉 张珊 马吉晶 
兰州市人才创新创业项目(2015-RC-28);甘肃省科技计划项目(1506RJZA070)
针对以往判断简单多边形顶点凸凹性算法计算量偏大的问题,在基于象限的简单多边形顶点凸凹性判断算法的基础上提出一种改进的识别算法。将直角坐标平面平均划分为八个区域,利用角两边在八个区域内的特性来快速判断角度的范围;将顶点凸...
关键词：简单多边形 凸凹性 八个区域 方向 
在直观和抽象中促进学生思维发展——《线段的初步认识》教学设计与评析
《教育视界》2017年第20期48-50,共3页邓丹红 朱春雷 
【教学内容】苏教版小学数学二年级上册第59页例1,第60页＂想想做做＂。【教学目标】1.通过实际观察和操作,初步了解线段的一些特征,知道线段是直的,有两个端点,线段是有长短的。2.能根据对线段的初步认识,从一组图形中辨认出线段,数出...
关键词：线段 教学设计 思维发展 学生 抽象 简单多边形 小学数学 教学内容 
基于CDT的时空区域拓扑关系确定方法
《东北大学学报（自然科学版）》2017年第4期481-485,共5页柏禄一 贾潍佳 曹杏茹 
国家自然科学基金资助项目(61402087);河北省自然科学基金资助项目(F2015501049);中央高校基本科研业务费专项资金资助项目(N130323006);河北省教育厅资助项目(QN2014339);东北大学秦皇岛分校博士基金资助项目(XNB201428)
研究了基于逆时针有向三角形(conterclockwisely directed triangle,CDT)的时空区域拓扑关系的确定方法,尤其对静态时空数据库中基于逆时针有向多边形的时空区域表示方法、简单多边形形状时空区域的三角化方法及静态时空联系下两个简单...
关键词：逆时针有向三角形 简单多边形 三角化 拓扑关系 静态时空联系 
全选清除导出
共15页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部