计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2000年
6期
405-407
,共3页
多边形%拓扑%三角划分
多邊形%拓撲%三角劃分
다변형%탁복%삼각화분
提出了一种通过构造一个与平面多边形拓扑同构的、严格凸多边形判断多边形方向的新方法,分析了退化情况并给出了处理方法.基于受约束的三角划分的思想,提出了一种新的判断点在多边形内外的准则,并给出了算法.实际应用表明,这两个算法稳定、可靠,而且简单.
提齣瞭一種通過構造一箇與平麵多邊形拓撲同構的、嚴格凸多邊形判斷多邊形方嚮的新方法,分析瞭退化情況併給齣瞭處理方法.基于受約束的三角劃分的思想,提齣瞭一種新的判斷點在多邊形內外的準則,併給齣瞭算法.實際應用錶明,這兩箇算法穩定、可靠,而且簡單.
제출료일충통과구조일개여평면다변형탁복동구적、엄격철다변형판단다변형방향적신방법,분석료퇴화정황병급출료처리방법.기우수약속적삼각화분적사상,제출료일충신적판단점재다변형내외적준칙,병급출료산법.실제응용표명,저량개산법은정、가고,이차간단.