4-几何结构下测试线段相交性快速算法

• 作者: 强会英 王洪申
• 来源期刊: 微电子学与计算机
• 关键词: 线段相交性测试 4-几何结构 交点 算法
• 年，卷（期）: 2005,（11）
• 页码范围: 181-182,185
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2005.11.052

摘要

提出了一种4-几何结构下两线段相交性测试的快速算法.算法根据4-几何结构的特点,主要以加减运算和快速判断代替了过多使用乘法的传统判断线段相交性的算法,从而加快了算法速度.实验证明算法的性能良好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王洪申	西北工业大学机电工程学院	14	196	6.0	14.0
2	强会英	兰州交通大学数理与软件工程学院	62	152	7.0	9.0