二维布尔运算中的奇异问题

图形布尔运算的关键是如何处理点、线重合等的奇异情况,详尽列举了布尔运算过程中的各种奇异情况,用一种重叠的思想来描述奇异状态的来源,分析了在各种情况下的交点取舍方法和特征值计算方法,同时提出一种奇异处理算法,使其能够对各种奇异情况进行正确处理,从而提高了二维布尔运算算法的鲁棒性.算法在实验室的自主CAD软件上进行了实现,并进行了大量实验,在重边、重点等多种复杂的情况下均能产生正确结果.

QUEER PROBLEMS ON 2D BOOLEAN OPERATION

Queer problems like collapse of vertices and edges are key problems in graphical Boolean operations.In this paper it endeavours in analyzing all queer cases in Boolean operations,and proposes a method based on collapse to depict the source of queer situations.The methods of cross points selection and eigenvalue calculation in various circumstances are analysed,and a processing algorithm is presented to handle all kinds queer cases correctly,which makes 2D Boolean operation more robust.The algorithm is imple...