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

qq_32681327 2017-03-11 02:43:21

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

...全文

640 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）求距离最大值：

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

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

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

本文转自https://www.cnblogs.com/anningwang/p/7581545.html（转载只为保存方方便之后查看）判断一个点是否在多边形内部 - 射线法思路比如说，我就随便涂了一个多边形和一个点，现在我要给出一种通用的方法来判断这个点是不是在多边形内部（别告诉我用肉眼观察……）。首先想到的一个解法是从这个点做一条射线，计算它跟多边形边界的交点个数，如果交点个数为奇数，...

110,567

社区成员

642,567

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

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

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

+ 用AI写文章