小编aar*_*arr的帖子

将圆连接到多边形的算法

将重叠圆组合成多边形的最佳方法是什么?

我给出了一个固定直径的圆心点列表.

渲染5个随机圆圈

我需要将任何重叠的圆圈连接在一起,并在结果多边形中输出一个点列表. 渲染所需的输出

这似乎是一个相当普遍的问题(GIS系统,载体等).这可以通过Google Maps API完成,但我正在寻找实际的算法.

我试图通过计算每个圆周围的点来解决这个问题. 在每个圆的圆周上渲染16个点

然后删除任何圆圈内的任何点. 在此输入图像描述

这为我提供了所需多边形中正确的点列表. 在所需多边形上渲染点

但是,点的顺序是该解决方案的问题.每个圆的点都存储在一个数组中.要将它们正确地与2个重叠的圆圈合并,这是相对简单的.但是,当处理多个重叠的圆圈时,它会变得复杂. 在此输入图像描述

希望您有一些想法可以使这个解决方案工作或另一个算法,以实现所需的结果.

提前致谢!

algorithm geometry polygon

11
推荐指数
1
解决办法
776
查看次数

PHP HTTP推荐人

我有一个页面接受来自远程站点的POST.我想检测这些POST来自哪个域.我意识到它可以被欺骗,但它总比没有好.我试过访问HTTP_REFERER变量,但它只返回null.

该页面接受来自PayPal(即时付款通知)和其他支付网关等来源的POST.

我如何获得推荐电话?

php post referrer

8
推荐指数
2
解决办法
2万
查看次数

在类之间共享数据库连接的最佳方法

我希望能够从print_r隐藏我的数据库连接,所以我使用静态变量.我有一个基类和一些对象类.理想情况下,它们都将共享相同的数据库连接.分享这个的最佳方式是什么?我设置它的方式现在"有效",但它感觉不对.必须是更好的方法.(从逻辑上讲,这些类不应该互相继承)

class base {

  private static $db;

  function __construct() {

    self::$db = new DB(); // our database class
    $foo = new Foo( self::$db ); // some other class that needs the same connection

  }

}

class Foo {

  private static $db;

  function __construct( $db ) {
    self::$db = $db;
  }

}
Run Code Online (Sandbox Code Playgroud)

php database class-design

4
推荐指数
1
解决办法
2100
查看次数

标签 统计

php ×2

algorithm ×1

class-design ×1

database ×1

geometry ×1

polygon ×1

post ×1

referrer ×1