论文部分内容阅读
原有的多边形裁剪算法,例如Sutherland-Hodman算法,梁友栋-Braian算法,在裁剪多边形后均不能消除多余边和边的自身相交。梁-汪算法针对这一问题作了解决,但该算法需作乘除法。该文对多边形顶点提出一种新的分类:入点、不变点和出点,并由此提出一个顶点分类算法和多边形生成算法。这个分类算法不使用乘除法,从而提高了多边形的生成速度,并消除了多余边和自身边相交的问题。(本刊录)