【难题求解】点到三角形（内部及边界）的最短距离

vormittag

tm20038175 发表于 2012-9-27 14:33
如果是有限的面，可能要难很多，即使点和三角形在同一平面上，如果点不在三角形内部，距离也不为0

也不难多少，只是麻烦一些。如果点在三角形平面的投影在三角形内，就是点到平面的距离；如果投影在三角形外，求投影点到三条边的距离，然后取投影点到三角形最短距离与点到平面的距离平方和开根就行了。

tm20038175

vormittag 发表于 2012-9-27 15:06
也不难多少，只是麻烦一些。如果点在三角形平面的投影在三角形内，就是点到平面的距离；如果投影在三角形 ...

分析的很到位呀，只是大师的程序没有给出求投影点，你也是高人一个，呵呵

vormittag

tm20038175 发表于 2012-9-27 19:21
分析的很到位呀，只是大师的程序没有给出求投影点，你也是高人一个，呵呵

2. (defun point (pt1 p1 p2 p3 / vec)
   
3.    (setq vec (v^v (mapcar '- p1 p2) (mapcar '- p2 p3)))
   
4.    (trans (mapcar '* '(1.0 1.0 0.0) (trans pt1 1 vec)) vec 1)
   
5. )

(defun point (pt1 p1 p2 p3 / vec)<br />    (setq vec (v^v (mapcar '- p1 p2) (mapcar '- p2 p3)))<br />    (trans (mapcar '* '(1.0 1.0 0.0) (trans pt1 1 vec)) vec 1) <br /> )

这个求投影点

vormittag

搞错了，前面两段代码求距离的时候都忘了减去平面的高程了。

tm20038175

vormittag 发表于 2012-9-27 21:21
搞错了，前面两段代码求距离的时候都忘了减去平面的高程了。

呵呵，没事的，修改下就行了，真太感谢了。。。。

cable2004

强大，收藏！

cable2004

强大，收藏！