基于单调链的简单多边形距离算法
기우단조련적간단다변형거리산법
Simple Polygon Distance Algorithm Based on Monotone Chains
  • 万方数据
    计算机应用研究 계산궤응용연구
    APPLICATION RESEARCH OF COMPUTERS
    2007年 1期 136-139 ,共4页

    周之平%吴介一%张飒兵%张少博

    주지평%오개일%장삽병%장소박

    简单多边形%单调链%层次树%AABB 包围盒%可见性 簡單多邊形%單調鏈%層次樹%AABB 包圍盒%可見性
    간단다변형%단조련%층차수%AABB 포위합%가견성
    简单多边形的距离问题是计算机图形学中的一个研究难点,为了能快速地获得距离信息,提出一种基于单调链的简单多边形距离算法.算法先对多边形边界进行关于坐标轴的单调链分割,然后根据可见性原则确定候选链对,再结合层次树理论和分支限界策略计算链对距离以求解多边形的最近距离.试验结果表明,该算法性能优于其他同类算法.
    간단다변형적거리문제시계산궤도형학중적일개연구난점,위료능쾌속지획득거리신식,제출일충기우단조련적간단다변형거리산법.산법선대다변형변계진행관우좌표축적단조련분할,연후근거가견성원칙학정후선련대,재결합층차수이론화분지한계책략계산련대거리이구해다변형적최근거리.시험결과표명,해산법성능우우기타동류산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문