摘要
本文引入平面面基域分划技术,首先将窗口与被裁剪形状分拆成面基域,再对各个面基域进行包含性测试。从而产生裁剪结果。该算法能够实现平面上由任意直线段和曲线段围成的,单连通或多连通域内的任意二维图形在任意窗口内裁剪,因而功能较齐全。作为这一算法的应用,本文给出了基于该裁剪技术的平面图形消隐算法。
Some previous algorithms for shape clipping fails to meet the needs in practice. This paper introduces face-loop-base division into this field. The window and the shape to be clipped are divided into face-loop-bases at first, and then the results are generated by including-test. This algorithm can realize the clipping of arbitary shape enclosed by arbitary lines and curved lines in arbitary clipping window. As an application of this skill, the algorithm for hidden part removal of planar shapes is also presented in this paper.
出处
《微电子学与计算机》
CSCD
北大核心
1998年第4期49-51,共3页
Microelectronics & Computer
关键词
计算机图形学
二维图形
裁剪
算法
2-D clipping, Face-loop-base division, Hidden part removal