您现在的位置是:源码地带 > 资源下载

考察例1 4 - 8中的1 4个点。A中的最近点对为(b,h)

  • 上传时间: 2013-12-03
  • 上传用户:feiguohaihu
  • 资源积分:2 下载积分
  • 标      签:

资 源 简 介

考察例1 4 - 8中的1 4个点。A中的最近点对为(b,h),其距离约为0 . 3 1 6。B中最近点对为 (f, j),其距离为0 . 3,因此= 0 . 3。当考察 是否存在第三类点时,除d, g, i, l, m 以外 的点均被淘汰,因为它们距分割线x= 1的 距离≥ 。RA ={d, i, m},RB= {g, l},由 于d 和m 的比较区中没有点,只需考察i 即可。i 的比较区中仅含点l。计算i 和l 的距离,发现它小于,因此(i, l) 是最近

相 关 资 源