论文部分内容阅读
该文系统地研究了多边形布尔运算中奇异问题－－重边重点问题。文中首先对有效交点的概念进行了重定义，并利用这一定义将复杂多样的重边重点问题转化为仅对三种基本重边重点类型下有效交点的识别和求取问题，从而以简洁的方式解决了Ｗｅｉｌｅｒ－Ａｔｈｅｒｔｏｎ算法在奇异条件下的可生问题。同时，文中提出了用于在奇异状态下灵活控制多边形布尔运算结果的方法，使有关的图形处理具有相当强的灵活性和适应性。