如何找到与线的包络相交的点，而不是线本身？ （几何的包络）

Question

我有2层。线图层和点图层。

对于任何给定的线，我如何找到与线的包络线相交的点，而不是线本身，或者更具体地说，不是线的点或线的点。

我显然可以找到与线的包络线相交的所有点，然后在找到的点上进行1对1的测试，看看它们是否与线的点相交，但是我希望有一个更容易的，更快的方式做这种性质的事情。

编辑：

几何体的包络或范围是最小的矩形（具有4个点的多边形），其中几何体（多边形，折线，线等）将适合。 下图说明了多边形的包络，但折线的工作方式类似。 Envelope http://www.freeimagehosting.net/uploads/cf344d3fe2.jpg

Answer 1

要查找点图层中与线图层中一条线的端点不相交的所有点，我会这样做：

1. 在点图层中创建Dictionary<string,IPoint>个点。
2. 在线图层中创建Dictionary<string,IPoint>个端点。
3. 遍历第一个字典中的每个键，并检查第二个字典中是否存在该键。

字符串键基于X，逗号和Y的串联。