中国图象图形学报
中國圖象圖形學報
중국도상도형학보
JOURNAL OF IMAGE AND GRAPHICS
2007年
3期
552-557
,共6页
多边形%布尔运算%LCD设计%交集
多邊形%佈爾運算%LCD設計%交集
다변형%포이운산%LCD설계%교집
研究了一种大数据量的2维多边形,称为海量数据多边形,其边界由直线段和圆弧段组成,顶点很多,形状复杂.本文设计并实现了海量数据多边形之间的布尔运算算法.首先用区域划分的方法快速求解出两多边形的交点,然后判断各交点的出点、入点性质,最后沿着多边形的边界跟踪,并根据并、交、差的不同要求切换跟踪路线,直到形成封闭的回路.运算结果仍为2维多边形.该算法从实用的角度出发,避开繁琐的数学推理,易于程序实现,在实际应用中显著提高了布尔运算的效率.
研究瞭一種大數據量的2維多邊形,稱為海量數據多邊形,其邊界由直線段和圓弧段組成,頂點很多,形狀複雜.本文設計併實現瞭海量數據多邊形之間的佈爾運算算法.首先用區域劃分的方法快速求解齣兩多邊形的交點,然後判斷各交點的齣點、入點性質,最後沿著多邊形的邊界跟蹤,併根據併、交、差的不同要求切換跟蹤路線,直到形成封閉的迴路.運算結果仍為2維多邊形.該算法從實用的角度齣髮,避開繁瑣的數學推理,易于程序實現,在實際應用中顯著提高瞭佈爾運算的效率.
연구료일충대수거량적2유다변형,칭위해량수거다변형,기변계유직선단화원호단조성,정점흔다,형상복잡.본문설계병실현료해량수거다변형지간적포이운산산법.수선용구역화분적방법쾌속구해출량다변형적교점,연후판단각교점적출점、입점성질,최후연착다변형적변계근종,병근거병、교、차적불동요구절환근종로선,직도형성봉폐적회로.운산결과잉위2유다변형.해산법종실용적각도출발,피개번쇄적수학추리,역우정서실현,재실제응용중현저제고료포이운산적효솔.
