平面简单多边形平移干涉检测的最优算法
평면간단다변형평이간섭검측적최우산법
An Optimal Algorithm for Detecting Interference Between Simple Polygons Translating in a Plane
  • 万方数据
    西北工业大学学报 서북공업대학학보
    JOURNAL OF NORTHWESTERN POLYTECHNICAL UNIVERSITY
    1999年 4期 561-566 ,共6页

    施笑畏%何卫平%杨彭基

    시소외%하위평%양팽기

    碰撞距离%干涉检测%最优算法 踫撞距離%榦涉檢測%最優算法
    팽당거리%간섭검측%최우산법
    提出了求解平面上两个平移简单多边形在碰撞前最大可移动距离和碰撞时间的算法.该算法的时间复杂性为O(nlogm+mlogn),其中m和n分别是两多边形的边数.本文还证明了这一算法是稳定而有效的.
    제출료구해평면상량개평이간단다변형재팽당전최대가이동거리화팽당시간적산법.해산법적시간복잡성위O(nlogm+mlogn),기중m화n분별시량다변형적변수.본문환증명료저일산법시은정이유효적.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문