二维线段裁剪的概率模型

• 作者: 王洵 虞震 许胤龙 陈国良
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 裁剪 概率 算法 性能
• 年，卷（期）: 2003,（1）
• 页码范围: 81-85
• 页数: 5页
• 分类号: TP391.41
• 字数: 3106字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2003.01.021

摘要

相对于矩形窗口的二维线段裁剪是计算机图形学中的基本操作之一,已有多种裁剪算法.由于这些算法在不同情况下各具优劣,一般只能分不同情况比较算法的性能,无法比较算法的平均性能.本文首先分析了线段与窗口之间位置关系的概率分布,从而得到二维线段裁剪的概率模型.接着使用该模型计算出一些常用算法的平均运算次数,并对算法的平均性能进行比较.该模型也纠正了一些论文中关于线段与窗口之间位置关系的概率分布的错误观点.