凸多边形

作品数:328被引量:573H指数:12
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:赵兰浩李同春戴光明潘野李定亮更多>>
相关机构:武汉大学西北工业大学西安交通大学河海大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金湖北省自然科学基金黑龙江省自然科学基金广西壮族自治区自然科学基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机辅助设计与图形学学报x
条 记 录,以下是1-6
视图:
排序:
区域划分在自相交多边形分解算法中的应用被引量:1
《计算机辅助设计与图形学学报》2023年第12期1910-1919,共10页赵启 曾薇 杨义军 
国家重点研发计划(2021YFA1003002);国家自然科学基金(12090021,61872224)。
多边形分解在计算机图形学、CAD软件和路径规划等领域中得到广泛应用.其自相交多边形因存在交点导致后续计算和绘图操作中的错误和不准确性.自相交多边形分解算法是CAD应用中常见的难题之一,传统的自相交多边形分解算法主要基于三角剖...
关键词:自相交多边形 多边形分解 凸多边形 区域划分 
平面上可相交凸多边形的Voronoi图被引量:4
《计算机辅助设计与图形学学报》2019年第9期1609-1616,共8页卢嘉豪 熊鹏文 闵卫东 廖艳秋 
国家自然科学基金(61762061,61663027);江西省自然科学基金(20161ACB20004,20181BAB211019)
传统的多边形的Voronoi图存在不能相交的问题,以至于无法将其应用于计算机视觉、生态学等领域中的多边形相交情况.为了解决多边形相交情况下的最邻近空间划分问题,提出了可相交凸多边形的Voronoi图.首先定义可相交凸多边形的Voronoi图;...
关键词:相交多边形 VORONOI图 Voronoi边区域化 矢量生成算法 
凸多边形域上的参数曲面自由变形被引量:1
《计算机辅助设计与图形学学报》2015年第5期892-899,共8页张莉 余慧芳 檀结庆 
国家自然科学基金-广东联合基金重点项目(U1135003);国家自然科学基金(61472466;61100126)
为了获得丰富的曲面造型效果,构造了一种兼具单峰性和区域峰值性,支撑区域为任意凸多边形域的伸缩因子.首先引入基于凸多边形域的伸缩因子;然后构造了空间变形矩阵;最后将上述变形矩阵作用于待变形曲面的方程上,获得相应的变形效果.数...
关键词:参数曲面 伸缩因子 凸多边形域 自由变形 
同构平面三角网格的保凸变形方法被引量:6
《计算机辅助设计与图形学学报》2005年第6期1252-1257,共6页宋伟杰 蒋大为 华回春 敖波 
对于具有不同凸边界的同构平面三角网格的变形,提出了一种简单、有效的方法.该方法结合了两种已有的算法,能够保证网格边界在变形过程中始终保持凸性,且任意时刻的中间网格与初末网格同构,即不产生自交现象;同时文中方法实现了两个凸多...
关键词:变形 同构平面三角网格 保凸 凸多边形 凸组合 内在解 
一个通用的快速三角化算法被引量:23
《计算机辅助设计与图形学学报》2001年第9期769-773,共5页李伟青 彭群生 
"创新研究群体科学基金"(60 0 2 12 0 1)资助
提出了一个适用于任意平面多边形区域及散乱点集的通用三角化算法 .当算法应用于多边形区域时 ,首先对各个顶点和区域内部的散乱点按扫描方式排序 ,然后依次扫描各点 ,扩展生成新的三角形 ,从而获得局部已剖分区域 ,并最终完成整个区域...
关键词:散乱点集 VORONOI图 三角化算法 凸多边形 计算机图形学 
简单多边形分解成凸多边形差组合的算法被引量:7
《计算机辅助设计与图形学学报》1992年第2期22-29,共8页汪嘉业 汪卫 
国家自然科学基金
本文说明一种把简单多边形分斛成凸多边形的差形式的组合的算法。该算法在求一简单多边形凸包的同时求出凸包和原多边形的差(把差称为内多边形),再对内多边形递归地作同样计算便可得到最终结果。最后证明了运算法的时间复杂性为O(N^2),...
关键词:分解 算法 凸多边形 差组合 多边形 
检索报告 对象比较 聚类工具 使用帮助 返回顶部