• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2005, Vol. 27 ›› Issue (5): 42-44.

• 论文 • 上一篇    下一篇

基于“内点”识别的多边形布尔运算

陈学东 张李超 黄树槐   

  • 出版日期:2005-05-01 发布日期:2010-07-03

  • Online:2005-05-01 Published:2010-07-03

摘要:

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

关键词: 计算机图形学 边界识别算法 多边形 布尔运算 &ldquo, 内点&rdquo, 识别