一种快速球面窗口三维线的裁剪算法

• 作者: 任洪海
• 来源期刊: 大连交通大学学报
• 关键词: 计算机应用 球面窗口三维线裁剪 球切面 决策平面 决策圆
• 年，卷（期）: 2014,（5）
• 页码范围: 100-103
• 页数: 4页
• 字数: 2742字
• 语种: 中文

摘要

提出一种快速的球面窗口三维线裁剪方法:排除两端点都在任意坐标半轴方向球切面之外或任意45°方向球切面之外的线段,并确定至少一端点在球面内的线段与球面窗口的相交关系.对于其它两端点都在球面窗口之外的线段,过球心作决策平面,并相交球面形成决策圆.通过判断线段两端点在决策平面的同侧还是异侧,以及线段与决策平面的交点相对于决策圆的位置关系确定线段是否与球面窗口相交.该方法可以快速排除大部分不与球面窗口相交的线段,加快求交进程,显著提高裁剪效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任洪海	大连交通大学软件学院	16	51	5.0	5.0