c++设计区域划分（根据两点距离范围）

遮住你的眼睛 2017-03-08 04:54:58

如题，求源代码，谢谢!

...全文

92 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

赵4老师 2017-03-08

打赏
举报

回复

百度搜“区域划分根据两点距离范围 CPP源代码”

最近对问题（C++）问题问题描述：平面上有n个点P1,P2,…,Pn，n>1,Pi的直角坐标为(Xi,Yi),i=1,2,…,n.求距离最近的两个点及他们之间的欧几里得距离。解析一维情况为了简单化问题，我们先考虑一维情形，即所有的点都在x轴上（假如顺序是有序的，也可以排好序，为简单，直接输入有序序列），x轴上某个点m将集合划分为s1和s2，并且两个集合的点数都是相同的，递归的求解两个子集最近对的点，(p1,p2)和(q1,q2)。如果，两个集合的最近点对都在子集s1和s2中，则 dista

问题：平面点集求其中距离最近的两个点及其距离。思路：采用分治法，将“求n个点之间最小距离”问题划分为很多个“求n/t个点之间最小距离”问题。（1）将lstPoint根据X坐标由小到大排序得到点集pointsSortedX，方法很多，冒泡、选择、插入、归并，快排等，本文采用快排，其优点就不多说了。（2）pointsSortedX为一个点集，可以采用二分法分为两个数量均分的点集points...

针对点对在左侧和右侧的情况，我们只需要不断分治，直到一侧只有两个点的时，最近点对距离就是这两个点之间的距离dis；对于左右各一个点的情况，我们先按照之前的策略找到中线两侧分别的最近距离，然后再在中线两侧以两侧最短距离dis为界划出一个宽为2*dis的区域，再在这个区域内按照暴力解法找最近点对即可（按照鸽巢原理，只需要暴力遍历六个点即可）。我们给定了一个平面上由 n 个点组成的数组，问题是找出数组中最接近的一对点。最近点对问题的暴力解法为 O(n^2)，计算每对点间的距离，并返回最小的距离。

最近点对问题：在n>=2个点的集合Q中寻找最近点对。 “最近”是指通常意义下的欧几里得距离：即点p1（x1，y1）和p2（x2，y2）之间的距离为：sqrt（（x1-x2）2 +（y1-y2）2）。

点击上方“小白学视觉”，选择加"星标"或“置顶”重磅干货，第一时间送达图像分割图像分割，英文名image segmentation，就是把图像分成若干个特定的、具有独特性质的区域并提出感兴趣目标的技术和过程。它是由图像处理到图像分析的关键步骤。现有的图像分割方法主要分以下几类：基于阈值的分割方法基于区域的分割方法基于边缘的分割方法以及基于特定理论的分割方法从数学角度来看，图像分割是将数字图像划分成...

64,642

社区成员

250,474

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

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

+ 用AI写文章