多边形布尔运算的降维算法

• 作者: 叶红 郝建强
• 来源期刊: 北京工商大学学报（自然科学版）
• 学科: 工学
• 关键词: 多边形 布尔运算 扫描转换 降维
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 计算机科学与工程
• 页码范围: 47-49
• 页数: 3页
• 分类号: TP391
• 字数: 1691字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1513.2005.04.013

摘要

多边形的布尔运算是计算机图形学的一个关键算法.提出的降维算法,避免了求交的盲目性,提高了速度,而且不需要过多的附加运算.该降维算法是一个高效的二维多边形包括带有孔洞的多边形的布尔运算算法,也是一个将扫描转换和布尔运算两个过程合二为一的算法,同样也是一个可以推广到三维的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶红	北京工商大学计算机学院	10	40	4.0	6.0
2	郝建强	北京工商大学计算机学院	6	37	3.0	6.0