请教搜索几根线围成的封闭边界的算法

tiger0101 · 发表于 2006-9-11 22:19:00

请教搜索几根线围成的封闭边界的算法

即boundary的算法思想是怎么样的

由于bounary的问题太多，想重写搜索封闭边界的命令

不知谁有相关资料

tiger0101 · 发表于 2006-9-15 10:48:00

顶啦，求助

arden · 发表于 2006-9-18 20:52:00

顶起,我对bounary是深恶痛绝但还得用啊

ljq · 发表于 2006-9-19 13:39:00

对于简单的可以采用，在内部取一点按一定角度做射线，求所有交线，然后计算求得各个拐点，连接得bounary线。当然这样算法不是很严密。但可以实现！

雪山飞狐_lzh · 发表于 2006-9-19 19:51:00

1/以前讨论过，可以通过判断交点处直线间的角度

2/我的办法，交点处打断。做面域，判断该点在哪一个面域上，且该面域面积最小，该面域就是边界

tiger0101 · 发表于 2006-9-20 19:45:00

"对于简单的可以采用，在内部取一点按一定角度做射线，求所有交线，然后计算求得各个拐点，连接得bounary线。当然这样算法不是很严密。但可以实现！"

对于鹅颈状的多边形就麻烦了？如何求交线？不会是栏选吧？

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~```

"

1/以前讨论过，可以通过判断交点处直线间的角度

2/我的办法，交点处打断。做面域，判断该点在哪一个面域上，且该面域面积最小，该面域就是边界"

能不能说具体点儿

关于1我没找到以前的帖子

交点处，是指什么交点？请帮忙说具体一点点，谢谢

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