期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
一种凹多边形凸分解的全局剖分算法 被引量:8
1
作者 贺怀清 杨鹏 《中国民航大学学报》 CAS 2011年第3期52-55,共4页
提出了一种凹多边形凸分解的全局剖分算法。首先对局部剖分算法的原理及存在的问题进行了阐述,并对基于正负法搜索可视点串的算法进行了更正和改进,然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分。同局部剖分算法相比... 提出了一种凹多边形凸分解的全局剖分算法。首先对局部剖分算法的原理及存在的问题进行了阐述,并对基于正负法搜索可视点串的算法进行了更正和改进,然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分。同局部剖分算法相比,提高了剖分后所得的多边形形态质量。该算法主要作为轮廓偏置算法的前期处理算法,对原轮廓进行分解,提高了原轮廓多边形进行轮廓偏置算法的运行效率。 展开更多
关键词 凹多边形 凸分解 全局剖分 局部剖分 正负法 轮廓偏置
下载PDF
非均匀有理B样条曲线在工业建模中的优势 被引量:4
2
作者 朱险峰 孙颖莹 《浙江工程学院学报》 2003年第4期270-272,共3页
从工业建模的需求出发,对主流建模手段多边形、NURBS与细分表面进行了对比。NURBS建模手段因在精确性、控制性和系统资源占用率的平衡性最优而确定为最终技术方案,以完成设计与建模任务。
关键词 非均匀有理B样条曲线 NURBS 多边形 细分表面 工业设计 建模方法
下载PDF
多边形三角剖分与三角细分的研究与实现 被引量:4
3
作者 卫洪春 《计算机与现代化》 2015年第7期65-68,76,共5页
多边形是构成三维模型表面的基本元素,多边形的三角剖分及三角形的三角细分是计算机三维快速建模及纹理帖图的基本技术。本文在研究平面多边形的三角剖分及其三角网格化相关理论的基础上,利用面向对象技术及递归程序设计方法,实现多边... 多边形是构成三维模型表面的基本元素,多边形的三角剖分及三角形的三角细分是计算机三维快速建模及纹理帖图的基本技术。本文在研究平面多边形的三角剖分及其三角网格化相关理论的基础上,利用面向对象技术及递归程序设计方法,实现多边形的三角剖分及其三角细分的算法设计,并对该算法的执行效率进行分析。实验结果表明,该算法具有较高的运算效率及实用价值,对实际应用有较好的参考作用。 展开更多
关键词 多边形 三角剖分 递归 细分 造型技术
下载PDF
基于Loop细分算法的人体模型网格平滑 被引量:3
4
作者 王晖 胡新荣 汪剑春 《武汉科技学院学报》 2009年第2期35-38,共4页
网格平滑是实现三维模型离散造型的主要方法。为了实现数字人体几何模型的光顺效果,本文提出一种基于Loop细分算法的三维人体模型的网格平滑方法。细分曲面是用低分辨率的控制网格和定义在控制网格上的一种细分规则来表示曲面的,它能有... 网格平滑是实现三维模型离散造型的主要方法。为了实现数字人体几何模型的光顺效果,本文提出一种基于Loop细分算法的三维人体模型的网格平滑方法。细分曲面是用低分辨率的控制网格和定义在控制网格上的一种细分规则来表示曲面的,它能有效改善三维人体几何模型的表面不光滑以及分辨率低的缺点。实验证明,该方法对基于参数化建模方法的、多曲率网格人体模型取得了很好的效果,实现简单高效,特征保持效果也很好。 展开更多
关键词 人体模型 多边形网格 LOOP细分 网格平滑
下载PDF
一种基于剖分和形状特征的图斑符号填充方法 被引量:3
5
作者 殷勇 李成名 +1 位作者 陈燕妮 张鸿刚 《测绘科学》 CSCD 北大核心 2019年第6期301-308,346,共9页
针对复杂图斑特征未进行识别或描述不精确,导致符号填充时出现部分区域符号布局不合理或无符号的问题。该文首先提出一种基于剪枝骨架线交叉口的面划分方法对图斑进行剖分,接着利用平铺性指数和狭长性指数进行形状识别,最后将剖分后图... 针对复杂图斑特征未进行识别或描述不精确,导致符号填充时出现部分区域符号布局不合理或无符号的问题。该文首先提出一种基于剪枝骨架线交叉口的面划分方法对图斑进行剖分,接着利用平铺性指数和狭长性指数进行形状识别,最后将剖分后图斑识别为点型、狭长型、平铺型、位移型4种基本类型图斑的组合进行填充。利用贵州省某区域地理国情数据,将本文方法与传统符号填充方法进行对比验证,实验结果表明:本文方法能明显提升图斑符号填充饱满度以及配置效果,适用于任意复杂图斑的填充。 展开更多
关键词 图斑 符号填充 面剖分 平铺性指数 狭长性指数
原文传递
3ds max多边形建模细分方法的比较与应用 被引量:3
6
作者 冯威 李冰 安川林 《中国医学教育技术》 2008年第2期152-155,共4页
计算机硬件和软件的发展,使三维动画技术在多媒体课件制作中的应用越来越广泛。多边形建模是制作三维模型最常用的方法之一,文章以实例详细介绍了3ds max软件中多边形建模的细分方法及其比较和应用,为软件使用者在提高工作效率和改... 计算机硬件和软件的发展,使三维动画技术在多媒体课件制作中的应用越来越广泛。多边形建模是制作三维模型最常用的方法之一,文章以实例详细介绍了3ds max软件中多边形建模的细分方法及其比较和应用,为软件使用者在提高工作效率和改善多媒体课件质量方面提供了帮助。 展开更多
关键词 多媒体 3ds MAX 多边形建模 细分
下载PDF
GIS岛多边形三角剖分算法 被引量:2
7
作者 芦军军 田正华 《测绘与空间地理信息》 2016年第11期168-170,174,共4页
结合Delaunay三角剖分原理,在多边形顶点关系的基础上,通过对多边形从外向内间隔相邻级环间的三角剖分,来实现岛多边形的剖分算法。算法涉及图形相交、相邻、相离、包含等几何关系分析,以及Delaunay三角形构建等过程。对图形几何关系判... 结合Delaunay三角剖分原理,在多边形顶点关系的基础上,通过对多边形从外向内间隔相邻级环间的三角剖分,来实现岛多边形的剖分算法。算法涉及图形相交、相邻、相离、包含等几何关系分析,以及Delaunay三角形构建等过程。对图形几何关系判断和三角形构建等过程进行了优化处理,提高了岛内三角剖分的精度和速度,解决了GIS制图中存在的"岛中岛"等复杂几何图形的剖分问题,可以对任意凹凸多边形实现快速三角剖分。首先获取并存储shape文件中多边形的空间坐标数据,然后基于该算法在VC++开发环境中完成岛多边形的三角剖分和显示。通过对不同形状的岛多边形反复测试表明,该算法的三角剖分结果均可达到最优,且效率较高。 展开更多
关键词 岛多边形 三角剖分 几何关系
下载PDF
凹多边形剖分算法在快速成形中的应用
8
作者 章琦 周惠群 王秀婷 《电加工与模具》 2012年第5期41-43,63,共4页
扫描路径生成算法是快速成形的核心问题之一,将凹多边形剖分算法应用到分区算法中,极大地减小了扫描路径生成算法的复杂程度。提出了一种改进的凹多边形凸分解全局剖分算法,简化了其基于正负法搜索判断可视点串的算法,并利用简化的权函... 扫描路径生成算法是快速成形的核心问题之一,将凹多边形剖分算法应用到分区算法中,极大地减小了扫描路径生成算法的复杂程度。提出了一种改进的凹多边形凸分解全局剖分算法,简化了其基于正负法搜索判断可视点串的算法,并利用简化的权函数选择最佳剖分点,提高了运行效率,保证了分解后多边形的形态质量。 展开更多
关键词 快速成形 凹多边形 全局剖分 正负法
下载PDF
平面闭合图形的光滑雕刻型面建模 被引量:5
9
作者 陈宇拓 张潇云 +1 位作者 韩旭里 苏畅 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2009年第4期511-517,共7页
雕刻型面建模是数字化艺术雕刻工艺中重要且复杂的环节.为快速、高质量地建立适应于数字化雕刻的光滑曲面模型,提出一种基于平面闭合图形,采用二次Bzier曲线与细分网格的建模方法.首先分5种情况对约束Delaunay三角化后的闭合图形进行... 雕刻型面建模是数字化艺术雕刻工艺中重要且复杂的环节.为快速、高质量地建立适应于数字化雕刻的光滑曲面模型,提出一种基于平面闭合图形,采用二次Bzier曲线与细分网格的建模方法.首先分5种情况对约束Delaunay三角化后的闭合图形进行处理,然后在相应的区域上建立二次Bzier曲线族,用直线在另一方向连接所有Bzier曲线上的细分点,以形成覆盖相应区域的细分网格曲面.实验结果表明,该方法能够快速地建立光滑的雕刻型面,满足数字化雕刻的实际需求. 展开更多
关键词 雕刻型面建模 逼近多边形 约束DELAUNAY三角化 四点插值细分法 二次Bzier曲线
下载PDF
三维动画建模技术的应用研究探析 被引量:2
10
作者 韩枫 《科技传播》 2010年第16期238-238,241,共2页
建模是三维动画设计制作的第一步,是三维世界的核心和基础,没有一个好的模型,其他什么好的效果都难以表现,3DMAX具有多种建模手段。除了内置的几何体模型和对图形的挤压、车削、放样建模以及复合物体等基础建模外,目前最流行的3D建模方... 建模是三维动画设计制作的第一步,是三维世界的核心和基础,没有一个好的模型,其他什么好的效果都难以表现,3DMAX具有多种建模手段。除了内置的几何体模型和对图形的挤压、车削、放样建模以及复合物体等基础建模外,目前最流行的3D建模方法主要有多边形建模、非均匀有理B样条曲线建模(NURBS)、细分曲面技术建模。本文结合三维动画中物体的分类,具体探讨了当前三维动画中3D建模技术的应用研究。 展开更多
关键词 三维动画 建模技术多边形(polygon)建模 NURB建模 细分曲面技术
下载PDF
Model of Random Polygon Particles for Concrete and Mesh Automatic Subdivision
11
作者 王宝庭 《Journal of Wuhan University of Technology(Materials Science)》 SCIE EI CAS 2001年第4期36-40,共5页
In order to study the constitutive behavior of concrete in mesoscopic level, a new method is proposed in this paper. This method uses random polygon particles to simulate full grading broken aggregates of concrete. Ba... In order to study the constitutive behavior of concrete in mesoscopic level, a new method is proposed in this paper. This method uses random polygon particles to simulate full grading broken aggregates of concrete. Based on computational geometry, we carry out the automatic generation of the triangle finite element mesh for the model of random polygon particles of concrete. The finite element mesh generated in this paper is also applicable to many other numerical methods. 展开更多
关键词 CONCRETE random polygon particle model mesh automatic subdivision triangulation
下载PDF
不确定环境信息下基于方位关系的路径规划算法 被引量:2
12
作者 吕妍 陈宗海 《中国科学技术大学学报》 CAS CSCD 北大核心 2013年第10期782-789,829,共9页
提出一种不确定环境信息下的移动机器人路径规划方法.首先对环境特征的位置进行高斯分布估计,获得具有概率分布的特征地图,并对其进行凸多边形剖分;然后建立剖分块方向关系模型,根据剖分块之间的相对方向关系构造剖分块的方向优先级,并... 提出一种不确定环境信息下的移动机器人路径规划方法.首先对环境特征的位置进行高斯分布估计,获得具有概率分布的特征地图,并对其进行凸多边形剖分;然后建立剖分块方向关系模型,根据剖分块之间的相对方向关系构造剖分块的方向优先级,并应用到Dijkstra图搜索算法中,形成基于方向关系的路径规划算法.仿真实验表明,对于具有不确定信息的特征地图,该算法能够有效生成安全路径,并且与A*算法相比较,有效地降低了不确定信息对路径生成的影响. 展开更多
关键词 移动机器人 不确定环境信息 路径规划 凸多边形剖分 方向关系 DIJKSTRA算法
下载PDF
关于凸n边形的剖分图是欧拉图的问题
13
作者 石赛英 《杭州师范学院学报(医学版)》 CAS 2005年第6期539-540,共2页
对n的任意一种分拆(n1,n2):n1+n2=n,n1(0,n2(0,n2(n1(mod3),可得到凸n边形剖分图是(n1,n2)—欧拉图的推论。
关键词 凸N边形 剖分图 欧拉图 (n1 n2)-欧拉图
下载PDF
一种基于细分与优化技术的曲线逼近算法
14
作者 谢伟松 李燕清 《计算机工程与应用》 CSCD 北大核心 2007年第10期73-75,78,共4页
提出一种新的基于细分与优化技术的曲线逼近算法:该算法能够根据数据点的分布情况自动完成曲率分析、控制点生成、控制多边形细分、控制点优化及算法迭代一系列过程,从而实现曲线逼近。数值实验表明,该算法简单、快速、有效。
关键词 曲线逼近 曲率分析 控制多边形细分 控制点优化
下载PDF
基于像素的多边形等距区域子分算法
15
作者 严志刚 寿华好 《中国图象图形学报》 CSCD 北大核心 2015年第7期945-952,共8页
目的多边形等距是计算机图形学、计算几何、计算机辅助几何设计领域的一个基础性问题,并且有着广泛的应用。为了有效地处理各种类型的多边形等距问题,提出一种基于像素的多边形等距区域子分算法。方法利用四叉树数据结构对给定区域进行... 目的多边形等距是计算机图形学、计算几何、计算机辅助几何设计领域的一个基础性问题,并且有着广泛的应用。为了有效地处理各种类型的多边形等距问题,提出一种基于像素的多边形等距区域子分算法。方法利用四叉树数据结构对给定区域进行子分,再利用区间算术计算出符合等距要求的全体像素集。针对只是由线段组成的多边形采用点到线段的最短距离算子加快计算速度。结果利用区域子分算法处理了不同类型的多边形等距问题,并与传统的基于像素的多边形等距膨胀算法进行了比较。本文算法能有效处理各种多边形的等距问题,相对于传统的基于像素的膨胀算法,在顶点处的处理效果上更好,并且耗时也更短。所提区域子分算法比传统边等距方法适用范围更广,能够有效地处理一些边等距算法不能处理的多边形等距问题。结论本文算法其优点是不需要考虑自交和连接问题,并且可以处理其他许多常规方法处理不了的各种类型的多边形等距问题,包括带有弧段和孤岛的情况。 展开更多
关键词 多边形等距 区域子分算法 区间算术 四叉树
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部