平面内多边形沿曲线定姿态刚体移动时的碰撞判定算法研究

• 作者: 吴华意
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 算法 计算几何 碰撞判定
• 年，卷（期）: 1999,（12）
• 所属期刊栏目: 学术通信
• 页码范围: 1332-1334
• 页数: 3页
• 分类号: TP391
• 字数: 2524字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1999.12.020

摘要

研究了简单多边形P沿正则曲线σ作刚体运动时是否与平面上另一固定的简单多边形Q碰撞的判断问题,给出了在最坏情况下最优时间复杂度的完备算法,并在P为凸多边形时,给出了一个基于多边形边界组合运算和环绕系数及其代数性质的简单实用算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴华意	湖北大学经济学院	3	110	2.0	3.0