算法：平面上一些点，如何找某一点周围一圈最近的点?

平面上一些点，如何找某一点周围一圈最近的点
比如一些坐标点
(1,2)
(2,2)
(3,1)
(3,3)
(4,2)
(6,2)

要找(4,2)周围的点，划出平面坐标后看，应该是点
(2,2)
(3,1)
(3,3)
(6,2)
请问在算法上如何实现




syy64(太平洋) ( ) 信誉：145 Blog 2007-3-19 14:05:08 得分: 0



求所有点到某点的距离，按距离从小到大判断，在一定的阈值里为所需要的点。


xyliang230() ( ) 信誉：100 Blog 2007-3-19 14:16:20 得分: 0


如果有(2,1)这个点也算在内了。
因为划出到平面上，它与(4,2)点之间没有其他点。

程序
最后将这些最近的点连接起来就成一个面

Mackz(在相互) ( ) 信誉：117 Blog 2007-3-19 14:41:06 得分: 0



人的判断和计算机不一样，程序中必须给出严格的规定。比如最近的点，要么就只有一个，要么几个点的距离是一样的，或者给出一个范围，才有“最近”的定义。总之，必须先有数学上的定义，这也就是为什么编程要学数学的原因。


he_hawk(强) ( ) 信誉：96 Blog 2007-03-20 08:52:41 得分: 0


是的，数据模型的建立很重要，模型起来了，程序也就写出来了，系统也就出来了。
现在处理这个问题还没有好的思路，

如果平面上很多点，有下面几种情况：
1、找一个点A其周围最近的点，现在对周围确定为四个方向各找一个最近的点然后将这些点（最近找出四个，如点本来就在一角，就可能是两个了）连接起来就可以画成一个面，少于四个点的，就把点A也连接起来。

2、同时找两个点周围最近的点，就是将这两个点连接起来，分别找每个点周围三个方向上最近的点，两点连接这个方向的不用找，这样就是六个点（如这两个点有在边上的情况，连接成画时将在边上的点也连接起来）。

3、同时找多个点周围最近的点，也是分别找出这些点周围最近的点，再对这些点找出边界，这个边界怎么找？就用PtInRegion判断点是否在每一个面中（一点周围最近点连接起来的面），如是就将两个相交面合并，在面中的点就不再画出来。

先这样处理，看帮助好象没有判断两个多边形面是否相交的方法？只能自己用点来判断了？

he_hawk(强) ( ) 信誉：96 Blog 2007-03-20 09:15:46 得分: 0


在帮助中有这个示例
Graphics graphics(hdc);

Point points[] = {
Point(110, 20),
Point(120, 30),
Point(100, 60),
Point(120, 70),
Point(150, 60),
Point(140, 10)};

Rect rect(65, 15, 70, 45);
GraphicsPath path;
SolidBrush solidBrush(Color(255, 255, 0, 0));

path.AddClosedCurve(points, 6);

// Create a region from a path.
Region pathRegion(&path);

// Create a region from a rectangle.
Region rectRegion(rect);

// Update the region to the portion that intersects with another region.
pathRegion.Intersect(&rectRegion);

graphics.FillRegion(&solidBrush, &pathRegion);
不知可行否，先试试了