-
题名一种凹多边形凸分解的全局剖分算法
被引量：8
- 1
-
-
作者
贺怀清
杨鹏
-
机构
中国民航大学计算机科学与技术学院
-
出处
《中国民航大学学报》
CAS
2011年第3期52-55,共4页
-
文摘
提出了一种凹多边形凸分解的全局剖分算法。首先对局部剖分算法的原理及存在的问题进行了阐述,并对基于正负法搜索可视点串的算法进行了更正和改进,然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分。同局部剖分算法相比,提高了剖分后所得的多边形形态质量。该算法主要作为轮廓偏置算法的前期处理算法,对原轮廓进行分解,提高了原轮廓多边形进行轮廓偏置算法的运行效率。
-
关键词
凹多边形
凸分解
全局剖分
局部剖分
正负法
轮廓偏置
-
Keywords
concave polygon
convex decomposition
global subdivision
local subdivision
positive and negativemethod
contour offset
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名凹多边形剖分算法在快速成形中的应用
- 2
-
-
作者
章琦
周惠群
王秀婷
-
机构
西北工业大学现代设计与集成制造技术教育部重点实验室
-
出处
《电加工与模具》
2012年第5期41-43,63,共4页
-
文摘
扫描路径生成算法是快速成形的核心问题之一,将凹多边形剖分算法应用到分区算法中,极大地减小了扫描路径生成算法的复杂程度。提出了一种改进的凹多边形凸分解全局剖分算法,简化了其基于正负法搜索判断可视点串的算法,并利用简化的权函数选择最佳剖分点,提高了运行效率,保证了分解后多边形的形态质量。
-
关键词
快速成形
凹多边形
全局剖分
正负法
-
Keywords
rapid prototyping （RP）
concave polygon
global subdivision
positive and negativemethod
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
