最强大脑吧 关注:342,401贴子:3,793,924
  • 5回复贴,共1

请教关于泰森多边形的几个问题

只看楼主收藏回复

1.关于最近三角形的选取,根据什么准则?
比如我有原点O,然后有0°点A,90°点B,
然后有45°上比较远的点C, 如果不考虑点B,
那么即使C点较远,也是形成△OAC,
2.youku上有人说只需要看点外面一周点
一样即可(只是转了个角度),是真的吗?
首先充分条件肯定对了,如果外面一周点
都一样,肯定能够构建出一样的泰森多边形,
只是转了个角度。那么是必要条件么?我想了
一下,假设A是里头离散点,BC是泰森多边形的一条边,
那么外面点D,链接AD,肯定AD垂直平分BC,并且A和D
到BC的距离相等,也就是由泰森多边形的一条边BC就可以
唯一确定外面的一个离散点D, 那么泰森多边形的所有边确定的
外面离散点确实都一样,如果这么简单的话,那么这题也就是个
骗局。只需要陈智强出马就可以搞定了,根本不需要林建东出来。
也谈不上最复杂的一题。
以上是关于泰森多边形的2点疑问,有知道的达人解答一下么?~~


1楼2016-03-14 07:34回复
    抵制不良游戏,拒绝盗版游戏。


    IP属地:江西来自WindowsPhone客户端2楼2016-03-14 07:35
    回复
      “如果这么简单的话,那么这题也就是个
      骗局” 恭喜你,答对了,这道题确实就是故弄玄虚,“只需要陈智强出马就可以搞定了” 你说的也没错,还有李威,郑才千都可以的


      IP属地:山东3楼2016-03-14 08:25
      回复
        你也可任意连接,因为答案只有一种,你连错了是得不到答案的。不信你可以找7-8个点试试。


        6楼2016-03-14 08:56
        回复