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

	平面内多边形沿曲线定姿态刚体移动时的碰撞判定算法
	张焕国 1; 覃中平 2
	1997
发表期刊	计算机学报
ISSN	0254-4164
卷号	20.0 期号:006 页码:567
摘要	设σ为平面内的正则曲线，Ｐ与Ｑ为平面内的两简单多边形，本文讨论Ｐ沿曲线σ作定姿态刚体移动时是否Ｑ相碰撞的问题，并给出Ｏ（ｍｎ）时间的最坏情况下的最优算法，这里ｍ与ｎ分别Ｐ与Ｑ的顶点数。
关键词	算法计算几何曲线运动碰撞
语种	英语
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/26081
专题	中国科学院计算技术研究所期刊论文_中文
作者单位	1.武汉大学 2.中国科学院计算技术研究所
推荐引用方式 GB/T 7714	张焕国,覃中平. 平面内多边形沿曲线定姿态刚体移动时的碰撞判定算法[J]. 计算机学报,1997,20.0(006):567.
APA	张焕国,&覃中平.(1997).平面内多边形沿曲线定姿态刚体移动时的碰撞判定算法.计算机学报,20.0(006),567.
MLA	张焕国,et al."平面内多边形沿曲线定姿态刚体移动时的碰撞判定算法".计算机学报 20.0.006(1997):567.