基于矩形窗口分区编码的圆形裁剪新算法

• 作者: 唐棣 王蕊 阎晓敏
• 来源期刊: 辽宁大学学报（自然科学版）
• 学科: 工学
• 关键词: 矩形窗口 编码 圆形 裁剪 计算机图形学
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 177-180
• 分类号: TP311.52
• 字数: 2754字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5846.2011.02.019

摘要

裁剪是计算机图形学中基本问题之一,其核心问题是效率问题,而矩形窗口是常用的裁剪边界.在分析现有圆裁剪算法的基础上,提出了基于矩形窗口分区编码的圆裁剪算法,首先根据圆的八分对称性求出圆周的关键点,然后按规则进行编码,从而判断圆与矩形窗口的相交关系,并对圆进行相应的裁剪输出.实验结果表明,该算法减少了复杂运算的次数,避免了多余的无用计算,具有较高的运算效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐棣	辽宁师范大学计算机与信息技术学院	87	351	10.0	13.0
2	王蕊	辽宁师范大学计算机与信息技术学院	8	27	4.0	5.0