读书人

点跟三角形

发布时间: 2013-02-25 10:23:36 作者: rapoo

点和三角形
已知一点和三角形。怎么求三角形中离这点最近的点? 点? 点 三角形
[解决办法]
首先判断已知点是否在三角形内部,如果在则最近距离的点就是已知点,如果不在,则再判断已知点在三角形的哪一条边,最近点就是在已知点到三角形边的垂线上,最后就是遍历三角形内部的像素点判断取值了。
[解决办法]
对于三角形的三条边,分别遍历求最小距离,然后再取这三者的最小值即可
[解决办法]
几何算法 点与三角形的边引直线,与边垂直 距离最近
[解决办法]
什么坐标系?点怎么表示的,三角形怎么表示的?

[解决办法]
计算几何大牛:http://www.codeproject.com/KB/recipes/Wykobi.aspx

[解决办法]
二维,求边上的像素点可以试试用Win API LineDDA

读书人网 >C++

热点推荐