两条多段线内插

江湖远人 · 发表于 2012-11-3 12:31

请大家讨论一下，怎样在两条多段线中内插一条多段线？

duotu007 · 发表于 2012-11-3 13:16

判断顶点，找到相近最近的2个，然后连线

江湖远人 · 发表于 2012-11-4 12:41

duotu007 发表于 2012-11-3 13:16
判断顶点，找到相近最近的2个，然后连线

二楼说的也太简单了啊！最经在做河道，知道河道两条河岸线，需画出河道中心线！所以需在两条多段线中内插一条多段线，很麻烦的！

duotu007 · 发表于 2012-11-5 08:49

河岸线是多段线么？
河岸线有两条，把两条线的顶点分别建表，遍历第一条线顶点表，分别和第二条线每个顶点求距离，找到最小的点，形成一个点对，这样第一条每个顶点都有一个对应的最小距离点，然后把这些点对求中点连线即可。

liuxu042 · 发表于 2012-11-5 11:34

楼上的方法出来的效果肯定不好，因为边线节点不一定是对应的，网上可以找一些算法来实现

江湖远人 · 发表于 2012-11-5 12:17

duotu007 发表于 2012-11-5 08:49
河岸线是多段线么？
河岸线有两条，把两条线的顶点分别建表，遍历第一条线顶点表，分别和第二条线每个顶点 ...

河岸线是很多条多段线连接起来的线，4楼的方法得到的多段线也不是怎么理想的，我现在就是知道两条河岸线，需要求河道中心线！

liuxu042 · 发表于 2012-11-5 13:10

如果边线不是连续的那就很难实现了，内插需要一定的算法，网上找找吧，不是一句两句说明白的

hejiazhao · 发表于 2012-11-6 20:26

这个确实有点复杂，顶起，希望高手出来帮忙

账号		自动登录	找回密码
密码			注册