标签： algorithm 3d modeling mesh measurement
我正在尝试编写一个程序，该程序使用3D扫描仪的3D模型计算植物的长度。现在我使用Dijkstra算法，但它找到了最短路径形式从头到尾测量点。不幸的是，长度线并不总是贯穿工厂的中间。为了做到这一点，我必须在测量线上制作许多点。
有谁知道任何替代算法或如何修改它？我想给出2或3个点，结果是长度线穿过物体的中间。
这就是我的植物模型：
https://www.dropbox.com/s/c672fhb30xec6sl/wel.JPG?dl=0
