An Algorithm for Circle Clipping Against Polygon Window
Sun Li-ping
Abstract
Sun Li-ping
Abstract
Circle clipping is applied widely computer graphics,such as two dimension computer animation and robot kinematics etc.Discusses a circle clipping algorithm against the polygon window in detail.The intersection points of the circle and each side of the clipping window are calculated and sorted correctly.Regarding two neighbor intersection points in sequence,the middle point detecting method is used to judge the position relations of circular arc and the clipping window.Finally,the whole clipping algorithm is gained.The result expresses that the algorithm is stable and efficient.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Circle clipping is applied widely computer graphics,such as two dimension computer animation and robot kinematics etc.Discusses a circle clipping algorithm against the polygon window in detail.The intersection points of the circle and each side of the clipping window are calculated and sorted correctly.Regarding two neighbor intersection points in sequence,the middle point detecting method is used to judge the position relations of circular arc and the clipping window.Finally,the whole clipping algorithm is gained.The result expresses that the algorithm is stable and efficient.
Key concepts: Clipping (morphology), Computer science, Window (computing), Algorithm, Polygon (computer graphics), Point (geometry), Sequence (biology), Intersection (aeronautics)