[求助]：两条曲线最近点的问题

fyje

平面上有两条曲线，求得他们的最短距离，怎么知道是哪两点之间的距离，就是说，
怎么才能知道两条曲线上离得最近的两点的坐标？

noname

求最短的距离和求最近两点的坐标可以分开来求的。
能求得最短距离不一定需要最近2点的坐标。
我曾经做过求2条AcDb2dPolyline线之间的最近距离。并且在论坛上发表过，你可以找找：）

fyje

2条线之间的最短距离我知道怎么求得，我想知道是哪两个点之间的距离是最短距离，想知道点的坐标

XDSoft

最初由 fyje 发布
[B]2条线之间的最短距离我知道怎么求得，我想知道是哪两个点之间的距离是最短距离，想知道点的坐标 [/B]

ACAD下面实体的关于图形几何学的所有算法都在AcGe几何库里面提供了。

2. 
   
3. [FONT=courier new]
   
4. AcGeCurve3d::getClosestPointTo Function void
   
5. 
   
6. getClosestPointTo(
   
7. 
   
8. const AcGePoint3d& pnt,
   
9. 
   
10. AcGePointOnCurve3d& pntOnCrv,
    
11. 
    
12. const AcGeTol& tol = AcGeContext::gTol) const;
    
13. 
    
14. pnt Input any 3D point
    
15. pntOnCrv Output closest point on this curve to input point
    
16. tol Input tolerance
    
17. 
    
18. Finds the closest point on this curve to the input point. This function is the same as closestPointTo(), except that the closest point is returned as an AcGePointOnCurve3d object.
    
19. 
    
20. 
    
21. --------------------------------------------------------------------------------
    
22. [color=blue]  下面的方法是求两条几何3D曲线实体模型的最近点的方法
    
23. 
    
24. void
    
25. 
    
26. getClosestPointTo(
    
27. 
    
28. const AcGeCurve3d& curve3d,
    
29. 
    
30. AcGePointOnCurve3d& pntOnThisCrv,
    
31. 
    
32. AcGePointOnCurve3d& pntOnOtherCrv,
    
33. 
    
34. const AcGeTol& tol = AcGeContext::gTol) const;
    
35. 
    
36. curve3d Input any 3D curve
    
37. pntOnThisCrv Output closest point on this curve
    
38. pntOnOtherCrv Output closest point on input curve
    
39. tol Input tolerance
    
40. 
    
41. Finds the closest points between this curve and the input curve. This function is the same as closestPointTo(), except the closest points are returned as AcGePointOnCurve3d objects.
    
42. [/color]
    
43. 
    
44. [/FONT]

<br /> [FONT=courier new]<br /> AcGeCurve3d::getClosestPointTo Function void<br /> <br /> getClosestPointTo(<br /> <br /> const AcGePoint3d& pnt,<br /> <br /> AcGePointOnCurve3d& pntOnCrv,<br /> <br /> const AcGeTol& tol = AcGeContext::gTol) const;<br /> <br /> pnt Input any 3D point <br /> pntOnCrv Output closest point on this curve to input point <br /> tol Input tolerance <br /> <br /> Finds the closest point on this curve to the input point. This function is the same as closestPointTo(), except that the closest point is returned as an AcGePointOnCurve3d object.<br /> <br /> <br /> --------------------------------------------------------------------------------<br /> [color=blue]  下面的方法是求两条几何3D曲线实体模型的最近点的方法<br /> <br /> void<br /> <br /> getClosestPointTo(<br /> <br /> const AcGeCurve3d& curve3d,<br /> <br /> AcGePointOnCurve3d& pntOnThisCrv,<br /> <br /> AcGePointOnCurve3d& pntOnOtherCrv,<br /> <br /> const AcGeTol& tol = AcGeContext::gTol) const;<br /> <br /> curve3d Input any 3D curve <br /> pntOnThisCrv Output closest point on this curve <br /> pntOnOtherCrv Output closest point on input curve <br /> tol Input tolerance <br /> <br /> Finds the closest points between this curve and the input curve. This function is the same as closestPointTo(), except the closest points are returned as AcGePointOnCurve3d objects.<br /> [/color]<br /> <br /> [/FONT]

xb4270293

我的体会是作两条Offset线求交点

XDSoft

最初由 xb4270293 发布
[B]我的体会是作两条Offset线求交点 [/B]

给大家说说，怎么做OFFSET，然后能得到期间的最短距离的方法吧。

xb4270293

第3贴说：2条线之间的最短距离我知道怎么求得，我想知道是哪两个点之间的距离是最短距离，想知道点的坐标。

如果已经知道了最短距离rD;

AcDbVoidPtrArray OffCurs;
AcDbCurve *pOffCur1, *pOffCur10, *pOffCur2, *pOffCur20;//四条偏置线

1、pCur1->getOffsetCurves(rD, OffCurs) ；
判断OffCurs.length() ？= 0
令pOffCur2 = (AcDbCurve *) OffCurs.at(0);//原曲线自相交时会出现多条偏置线，在此仅考虑第一条

2、分别考察四条偏置线的交点
if (pOffCur1->intersectWith(pOffCur2, AcDb::kOnBothOperands, GPts) == Acad::eOk && ..
对交点数组进行排序，确定最终的交点

3、求交点到原始实体的最近点，即可。
pCur1->getClosestPointTo(IntersectGPt, ResultGPt1);
pCur2->getClosestPointTo(IntersectGPt, ResultGPt2);

；--）  贻笑大方了。

noname

fyje：你能不能给定一下曲线的类型，可以分别考虑一下，我觉得acdb2dpolyline线和spline线的处理方法是不一样的。

fyje

最初由 noname 发布
[B]fyje：你能不能给定一下曲线的类型，可以分别考虑一下，我觉得acdb2dpolyline线和spline线的处理方法是不一样的。 [/B]

其实，我的程序要解决的这两种类型的曲线都可能出现，你能否把这两种曲线的处理方法都解释一下呢？谢谢你。

noname

对于acdb2dpolyline线：
step1：求得 单段曲线（只有2个顶点） 和 单段曲线 之间的最短距离，并且可以求得2个点的坐标；
step2：用 2 重循环可以 调用 step1 来求得 非单段曲线（多顶点） 和 非单段曲线之间的最短距离，并且可以确定在哪一段 单段曲线上。 确定了在哪一段上，那么也知道了2个点的坐标。
这个算法，我写过程序，请看下面的帖子：

1. 
   
2. <table border="1" cellpadding="0" cellspacing="0" style="border-collapse: collapse" bordercolor="#111111" width="650" id="AutoNumber1" height="498">
   
3.   <tr>
   
4.     <td width="100%" height="489">
   
5.       <iframe name="I1" width="100%" height="100%" src="http://www.xdcad.net/forum/showthread.php?s=&threadid=6295&perpage=10&display=&pagenumber=1">
   
6. 浏览器不支持嵌入式框架或配置为不显示嵌入式框架
   
7.       </iframe>
   
8.     </td>
   
9.   </tr>
   
10. </table>
    

复制代码

fyje

我感觉晓东说的方法好实现一点，你的这个帖子我最先看到了，只是看了半天，不是十分清楚

noname

我当时只是针对acdb2dpolyline线用自己的算法写的，能用几何类库是最好的：）

RedCAD

先保存下来，以后会用到的

peaked

书签。。

vitue

学习