计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
21期
56-58,89
,共4页
编码分类%多边形%裁剪%拓扑关系
編碼分類%多邊形%裁剪%拓撲關繫
편마분류%다변형%재전%탁복관계
首次将编码与分类技术引入任意多边形的矩形窗口裁剪,通过编码分类技术根据多边形边与裁剪窗口的相对位置将边分为六类.采用一次编码技术获取一类窗内边,舍弃二类窗外边,得到必须求交的三类边;采用二次编码技术舍弃四类窗外边,得到需要求交的五、六类边;进一步提出裁剪窗口顶点相对于多边形的分类,利用窗口顶点分类和多边形边的编码特征快速处理三类、五类、六类窗口相交边.通过编码分类技术减少了多边形裁剪的运算量,并有效地维护了多边形的拓扑关系.实验结果表明算法稳定可靠,可实现对任意凹凸多边形的裁剪,在多边形与窗口的各种相对位置均具有较高的运算效率.
首次將編碼與分類技術引入任意多邊形的矩形窗口裁剪,通過編碼分類技術根據多邊形邊與裁剪窗口的相對位置將邊分為六類.採用一次編碼技術穫取一類窗內邊,捨棄二類窗外邊,得到必鬚求交的三類邊;採用二次編碼技術捨棄四類窗外邊,得到需要求交的五、六類邊;進一步提齣裁剪窗口頂點相對于多邊形的分類,利用窗口頂點分類和多邊形邊的編碼特徵快速處理三類、五類、六類窗口相交邊.通過編碼分類技術減少瞭多邊形裁剪的運算量,併有效地維護瞭多邊形的拓撲關繫.實驗結果錶明算法穩定可靠,可實現對任意凹凸多邊形的裁剪,在多邊形與窗口的各種相對位置均具有較高的運算效率.
수차장편마여분류기술인입임의다변형적구형창구재전,통과편마분류기술근거다변형변여재전창구적상대위치장변분위륙류.채용일차편마기술획취일류창내변,사기이류창외변,득도필수구교적삼류변;채용이차편마기술사기사류창외변,득도수요구교적오、륙류변;진일보제출재전창구정점상대우다변형적분류,이용창구정점분류화다변형변적편마특정쾌속처리삼류、오류、륙류창구상교변.통과편마분류기술감소료다변형재전적운산량,병유효지유호료다변형적탁복관계.실험결과표명산법은정가고,가실현대임의요철다변형적재전,재다변형여창구적각충상대위치균구유교고적운산효솔.