采用区域编码的椭圆对直线裁剪算法

• 作者: 张兆印 陈超
• 来源期刊: 中国图象图形学报A
• 学科: 工学
• 关键词: 线段裁剪 椭圆形窗口 区域编码 中点分割算法
• 年，卷（期）: 2011,（1）
• 页码范围: 124-128
• 分类号: TP3
• 字数: 3559字
• 语种: 中文

摘要

裁剪算法的核心问题是速度问题,而求裁剪窗口和裁剪对象的交点是影响裁剪速度的主要因素.特别是椭圆对线段的裁剪,由于椭圆的方程是二次的,求椭圆与线段的交点需要求解一元二次方程,涉及开方运算,非常浪费机器时间.为提高裁剪速度,设计出5位的区域编码,利用此技术能够迅速而准确地判断出椭圆和线段的位置关系.对于完全可见或显然完全不可见的线段立即做出保留或弃掉的决定,避免求交运算;对于能够明确断定与椭圆相交的线段,采用中点分割算法求椭圆和线段的近似交点,避免求解一元二次方程和开方运算;对于其他情形的线段通过求解一元二次方程来完成裁剪.基于前述思想设计出的椭圆对线段裁剪算法与现有的同类算法相比,算法实现简单,裁剪速度具有较大提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张兆印	黑龙江大学计算机科学技术学院	14	42	4.0	5.0
2	陈超	黑龙江大学计算机科学技术学院	8	12	2.0	3.0