摘要：在多边形内、外侧边界识别的基础上,充分利用多边形本身是一个整体的事实,我们提出了一种基于'内点'(多边形内的点)识别的布尔运算算法,简化了布尔运算的复杂性,从根本上解决了由于多边形间可能存在重合点、重合线而造成的布尔运算不稳定问题.

关键词：计算机图形学 边界识别算法 多边形 布尔运算 

单位：华中科技大学塑性成型模拟与模具技术国家重点实验室; 湖北; 武汉; 430074