期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于顶点可见性的凹多边形快速凸分解算法 被引量:20
1
作者 金文华 饶上荣 +1 位作者 唐卫清 刘慎权 《计算机研究与发展》 EI CSCD 北大核心 1999年第12期1455-1460,共6页
凹多边形的凸分解问题是计算几何的基本问题之一,在许多领域均有应用.现有算法大多为全局剖分算法,而局部剖分算法研究的很少.全局方法由于耗时太多,而不能满足所有工程应用的需要.目前局部剖分算法中最经典的是Rogers算法... 凹多边形的凸分解问题是计算几何的基本问题之一,在许多领域均有应用.现有算法大多为全局剖分算法,而局部剖分算法研究的很少.全局方法由于耗时太多,而不能满足所有工程应用的需要.目前局部剖分算法中最经典的是Rogers算法,但由于其存在许多缺陷而在实际应用中受到限制.文中在多边形顶点可见性基础上,提出了新的局部剖分方法.利用凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点夹角平分线与某两可见顶点所在边的交点引剖分线进行多边形分解.文中算法已应用于工厂设计软件PDSOFTPiping 中,实践证明效果很好. 展开更多
关键词 顶点可见性 计算几何 算法 凹多边形 凸分解
在线阅读 下载PDF
激光金属沉积成形的扫描方式 被引量:15
2
作者 卞宏友 刘伟军 +2 位作者 王天然 尚晓峰 张凯 《机械工程学报》 EI CAS CSCD 北大核心 2006年第10期170-175,共6页
扫描方式是激光金属沉积成形(Laser metal deposition shaping,LMDS)制造过程中的关键技术,在分析现有扫描方式及其对成形质量和成形效率影响的基础上,指出现有扫描方式的缺陷,并提出一种基于层面轮廓优化单调区分解的分区平行扫描方式... 扫描方式是激光金属沉积成形(Laser metal deposition shaping,LMDS)制造过程中的关键技术,在分析现有扫描方式及其对成形质量和成形效率影响的基础上,指出现有扫描方式的缺陷,并提出一种基于层面轮廓优化单调区分解的分区平行扫描方式。该方式基于极值顶点可见性原理,对分层后的断面轮廓进行去除内环、非单调多边形的单调剖分等处理,可最大限度地减少分区数量,获得若干个单调子区域。针对各单调子区域采用适应性变间距平行路径填充,可减小扫描线的长度,并保证均匀致密性填充。试验表明这种扫描方式能够提高成形效率和成形质量。 展开更多
关键词 激光金属沉积成形 顶点可见性 单调区 分区平行扫描
在线阅读 下载PDF
基于层面轮廓凸分解的扫描路径规划的研究 被引量:3
3
作者 彭安华 张剑峰 《机械设计与研究》 CSCD 北大核心 2007年第5期62-64,69,共4页
熔融堆积成型技术在成型过程中对环境无污染而得到广泛应用,尤其适合在办公环境下使用。扫描过程是实现区域填充过程,类似于传统加工中的刀具路径规划,因而合理规划扫描路径直接影响成型的效率和制件的精度。在分析现有扫描方式的基础上... 熔融堆积成型技术在成型过程中对环境无污染而得到广泛应用,尤其适合在办公环境下使用。扫描过程是实现区域填充过程,类似于传统加工中的刀具路径规划,因而合理规划扫描路径直接影响成型的效率和制件的精度。在分析现有扫描方式的基础上,提出了基于层面轮廓凸分解的分区自适应扫描法,根据顶点可见性的原理进行轮廓凸分解。实际应用表明,该方法即保证了制件的精度又克服了三角剖分扫描效率低的缺点。 展开更多
关键词 熔化堆积成型(FDM) 分区自适应扫描 凸分解 顶点可见性
在线阅读 下载PDF
基于局部可见点进行的凹多边形凸分解算法 被引量:3
4
作者 周雅洁 刘英 张晶伟 《武汉大学学报(工学版)》 CAS CSCD 北大核心 2004年第2期85-87,共3页
在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法.该方法先搜索当前凹点,并由该凹角所在边引射线,将多边形所在平面分为A、B、C、D四个区域,并求取当前凹点在区域A内的可见点串;然后,以区域A中是否有可见点为依据,... 在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法.该方法先搜索当前凹点,并由该凹角所在边引射线,将多边形所在平面分为A、B、C、D四个区域,并求取当前凹点在区域A内的可见点串;然后,以区域A中是否有可见点为依据,利用凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点夹角平分线与多边形在区域A中的线段的交点引剖分线进行多边形分解.本算法旨在通过减少所要求取的可见点数目提高算法效率. 展开更多
关键词 顶点可见性 凹多边形 凸多边形 多边形分解
在线阅读 下载PDF
含内孔多面体的约束Delaunay四面体剖分算法 被引量:2
5
作者 李昌领 张虹 朱良峰 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2014年第3期346-352,共7页
针对四面体网格生长算法数据量大和效率低的问题,引入分离面的概念,建立了分离面定理、线段与平面不相交判定定理、三角面与平面不相交判定定理,把线段与三角面的不相交检测问题转化为较为容易计算的分离面与三角面的不相交检测问题。... 针对四面体网格生长算法数据量大和效率低的问题,引入分离面的概念,建立了分离面定理、线段与平面不相交判定定理、三角面与平面不相交判定定理,把线段与三角面的不相交检测问题转化为较为容易计算的分离面与三角面的不相交检测问题。在此基础上,给出了一个完整的基于多面体内外边界面的三维约束Delaunay四面体网格直接生长算法。实验表明,算法运行稳定,剖分结果正确,较少用户干预,具有很高的自动化水平。 展开更多
关键词 多面体剖分 约束Delaunay四面体 顶点可见性 分离面 分离面定理
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部