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

两条多段线内插

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

这个确实有点复杂，顶起，希望高手出来帮忙
页: [1]
查看完整版本: 两条多段线内插