中国民航大学学报
中國民航大學學報
중국민항대학학보
JOURNAL OF CIVIL AVIATION UNIVERSITY OF CHINA
2011年
3期
52-55
,共4页
凹多边形%凸分解%全局剖分%局部剖分%正负法%轮廓偏置
凹多邊形%凸分解%全跼剖分%跼部剖分%正負法%輪廓偏置
요다변형%철분해%전국부분%국부부분%정부법%륜곽편치
提出了一种凹多边形凸分解的全局剖分算法.首先对局部剖分算法的原理及存在的问题进行了阐述,并对基于正负法搜索可视点串的算法进行了更正和改进,然后利用改进的权函数从全局剖分的角度选择最优的剖分点进行剖分.同局部剖分算法相比,提高了剖分后所得的多边形形态质量.该算法主要作为轮廓偏置算法的前期处理算法,对原轮廓进行分解,提高了原轮廓多边形进行轮廓偏置算法的运行效率.
提齣瞭一種凹多邊形凸分解的全跼剖分算法.首先對跼部剖分算法的原理及存在的問題進行瞭闡述,併對基于正負法搜索可視點串的算法進行瞭更正和改進,然後利用改進的權函數從全跼剖分的角度選擇最優的剖分點進行剖分.同跼部剖分算法相比,提高瞭剖分後所得的多邊形形態質量.該算法主要作為輪廓偏置算法的前期處理算法,對原輪廓進行分解,提高瞭原輪廓多邊形進行輪廓偏置算法的運行效率.
제출료일충요다변형철분해적전국부분산법.수선대국부부분산법적원리급존재적문제진행료천술,병대기우정부법수색가시점천적산법진행료경정화개진,연후이용개진적권함수종전국부분적각도선택최우적부분점진행부분.동국부부분산법상비,제고료부분후소득적다변형형태질량.해산법주요작위륜곽편치산법적전기처리산법,대원륜곽진행분해,제고료원륜곽다변형진행륜곽편치산법적운행효솔.
