浙江大学学报（理学版）
浙江大學學報（理學版）
절강대학학보（이학판）
JOURNAL OF ZHEJIANG UNIVERSITY
2012年
1期
107-111,122
,共6页
彭杰%刘南%唐远彬%杜震洪%刘仁义
彭傑%劉南%唐遠彬%杜震洪%劉仁義
팽걸%류남%당원빈%두진홍%류인의
多边形裁剪%交点计算%交点排序
多邊形裁剪%交點計算%交點排序
다변형재전%교점계산%교점배서
提出了一种适合任意多边形裁剪的算法,该算法将构成结果多边形的裁剪多边形和实体多边形顶点插入到两者的交点链表中,通过交点位置的排序,形成一个单线性、单指针结构的结果多边形顶点链表.简化了交点的数据结构,减少了裁剪多边形与实体多边形边界的循环求交次数.最后,通过与其他同类算法进行比较,验证了算法运行的效率优势.
提齣瞭一種適閤任意多邊形裁剪的算法,該算法將構成結果多邊形的裁剪多邊形和實體多邊形頂點插入到兩者的交點鏈錶中,通過交點位置的排序,形成一箇單線性、單指針結構的結果多邊形頂點鏈錶.簡化瞭交點的數據結構,減少瞭裁剪多邊形與實體多邊形邊界的循環求交次數.最後,通過與其他同類算法進行比較,驗證瞭算法運行的效率優勢.
제출료일충괄합임의다변형재전적산법,해산법장구성결과다변형적재전다변형화실체다변형정점삽입도량자적교점련표중,통과교점위치적배서,형성일개단선성、단지침결구적결과다변형정점련표.간화료교점적수거결구,감소료재전다변형여실체다변형변계적순배구교차수.최후,통과여기타동류산법진행비교,험증료산법운행적효솔우세.
