如何求解平面上两个不规则图形之间的距离

qq_32681327 2017-03-11 02:43:21

简单地说，两个不规则平面图形，有没有什么算法可以比较快速地求取两者的最小距离？有一些误差也无妨。我尝试用AABB包围，盒，但是这个结果往往差的很多啊

...全文

775 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

Poopaye 2017-03-12

打赏
举报

回复

但凡要求快速的，那应该尽量再附加一些限制条件。否则只能认为遍历2边的距离才能保证结果正确。

xuggzu 2017-03-11

打赏
举报

回复

最直白的轮廓线最短距离就是先枚举不规则型的所有边，然后逐边循环计算距离，求得最短距离，误差取决于每条边的循环点取值步长。至于中心点就不好办了，看怎么定义中心点了。

xuzuning 2017-03-11

打赏
举报

回复

你没有说明那个最小距离指的是什么》是轮廓线间的最小距离，还是形心的最小距离，还是重心的最小距离当然轮廓线的最小距离是最容易计算的

平面点对距离问题 1. 概述平面上给定若干个点，让我们求解距离最远的两个点的距离，或者求解距离最近的两个点的距离，或者求解距离第k远的两个点的距离。朴素做法是算出任意两个点的距离，找到距离最大值或者距离最小值，或者距离第k大的值（可以借助快排），这样做的时间复杂度都是O(n2)O(n^2)O(n2)的，实际上这三类问题都存在 O(n×log(n))O(n \times log(n))O(n×log(n)) 的做法。（1）求距离最小值：AcWing 119. 袭击；（2）求距离最大值：

今天我给大家带来了两位好朋友：熊大和熊二，它们准备举办个环游森林一周长跑比赛。比赛用的跑道长度就是围绕森林一周的长度，它与我们数学里的哪个知识有关呢？对，我们今天就一起来研究不规则图形的周长。例题1、下图是一个楼梯的侧面图，求此图形的周长。解：通过把每层台阶的宽度向上移到和最上层台阶同样高的地方，把每层台阶的高度向右移到和最下层的台阶长度一致的地方，可得到一个长方形。长方形的周长：(2+3)×2=...

算法一：（可靠性未知）1. 在点集中任取1点A。2. 遍历所有点找到距离最远的点B，记录最远距离S1。3. 再以B为起点，找到距离最远的点C，记录S2；4. 如果S2 > S1 ,则重复步骤3，直到 Si = Si+15. 以最后两个距离最长的点（以BC为例）为直径做圆，如果其他点都在该圆内，则BC就是外接圆的直径，否则在圆之外的点集中随机选择一个点作为点A，重复步骤14.结束算法二：（建议）寻找最近点对”是用到分治策略降低复杂度，而“寻找最远点对”可利用几何性质。注意到：对于平面上有n个点，这......

Shape 形状通过路径来绘制二维形状平面。简单理解就是在一个平面上用不规则的线连接成一个图形。想在three.js中展示需要使用ExtrudeGeometry，ShapeGeometry来生成几何体。它有一个.holes属性，用于在形状平面中挖洞。.holes值是一个THREE.Path()数组，定义了二维路径。常用绘图函数 moveTo(x, y) 将绘图点移动到指定的 x、y 坐标处。 lineTo(x, y) 从当前位置创建一条到 x、y 坐标的线。 quadricCurveTo(cp

Python数据可视化之填充不规则图形的思路核心思想：点动成线，线动成面。以下图为例，要求填充扇子的扇面部分。一、绘制扇子：首先要弄清楚它的结构，即能够用代码把扇子绘制出来。（只有先把不规则图形的结构分析清楚，才能进一步填充它。）先画一个框架： #调用的库 import math import numpy as np import matplotlib.pyplot as plt ...

111,083

社区成员

642,554

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧

+ 用AI写文章