武汉大学学报(工学版)
武漢大學學報(工學版)
무한대학학보(공학판)
ENGINEERING JOURNAL OF WUHAN UNIVERSITY
2004年
2期
85-87
,共3页
顶点可见性%凹多边形%凸多边形%多边形分解
頂點可見性%凹多邊形%凸多邊形%多邊形分解
정점가견성%요다변형%철다변형%다변형분해
在参考基于顶点可见性的凹多边形凸分解算法的基础上,提出了改进的方法.该方法先搜索当前凹点,并由该凹角所在边引射线,将多边形所在平面分为A、B、C、D四个区域,并求取当前凹点在区域 A内的可见点串;然后,以区域A中是否有可见点为依据,利用凹点的局部几何特性,通过引入权函数从凹点的可见点串中选取适当的点引剖分线,或者利用凹点夹角平分线与多边形在区域A中的线段的交点引剖分线进行多边形分解.本算法旨在通过减少所要求取的可见点数目提高算法效率.
在參攷基于頂點可見性的凹多邊形凸分解算法的基礎上,提齣瞭改進的方法.該方法先搜索噹前凹點,併由該凹角所在邊引射線,將多邊形所在平麵分為A、B、C、D四箇區域,併求取噹前凹點在區域 A內的可見點串;然後,以區域A中是否有可見點為依據,利用凹點的跼部幾何特性,通過引入權函數從凹點的可見點串中選取適噹的點引剖分線,或者利用凹點夾角平分線與多邊形在區域A中的線段的交點引剖分線進行多邊形分解.本算法旨在通過減少所要求取的可見點數目提高算法效率.
재삼고기우정점가견성적요다변형철분해산법적기출상,제출료개진적방법.해방법선수색당전요점,병유해요각소재변인사선,장다변형소재평면분위A、B、C、D사개구역,병구취당전요점재구역 A내적가견점천;연후,이구역A중시부유가견점위의거,이용요점적국부궤하특성,통과인입권함수종요점적가견점천중선취괄당적점인부분선,혹자이용요점협각평분선여다변형재구역A중적선단적교점인부분선진행다변형분해.본산법지재통과감소소요구취적가견점수목제고산법효솔.
