用分段法与链表法的二维布尔运算

• 作者: 张岩 谢步瀛
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 布尔运算 几何造型 链表法 分段法
• 年，卷（期）: 2003,（2）
• 所属期刊栏目: 计算机图形学
• 页码范围: 78-84
• 页数: 7页
• 分类号: TP391
• 字数: 4391字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2003.02.013

摘要

二维布尔运算是计算机图形学中的基本算法.通过把两个二维几何形体分别按入点与出点位置顺序分段,组合成一个新的图形,形成了一种新的二维布尔运算算法:分段法.笔者介绍了分段法的几何原理和基本步骤,并利用面向对象技术实现复杂数据结构操作的基本方法──链表法实现了常用的二维布尔运算算法,并将两种方法作了比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢步瀛		63	700	16.0	23.0
2	张岩		13	37	4.0	6.0