图学学报
圖學學報
도학학보
Journal of Graphics
2013年
6期
6-10
,共5页
分割线%单调多边形%三角剖分%奇异情况
分割線%單調多邊形%三角剖分%奇異情況
분할선%단조다변형%삼각부분%기이정황
sectioning line%monotone polygon%triangulation%singular condition
提出了一种基于单调多边形三角化算法,被三角化的多边形可以含有任意个内孔.先根据边界y(x)方向的局部极值顶点作水平(垂直)分割线,将多边形划分成单连通y(x)单调多边形,然后再将各单调多边形三角化.算法考虑了各种几何奇异情况,因此比较稳定.
提齣瞭一種基于單調多邊形三角化算法,被三角化的多邊形可以含有任意箇內孔.先根據邊界y(x)方嚮的跼部極值頂點作水平(垂直)分割線,將多邊形劃分成單連通y(x)單調多邊形,然後再將各單調多邊形三角化.算法攷慮瞭各種幾何奇異情況,因此比較穩定.
제출료일충기우단조다변형삼각화산법,피삼각화적다변형가이함유임의개내공.선근거변계y(x)방향적국부겁치정점작수평(수직)분할선,장다변형화분성단련통y(x)단조다변형,연후재장각단조다변형삼각화.산법고필료각충궤하기이정황,인차비교은정.
