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

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

<P>请教搜索几根线围成的封闭边界的算法</P>
<P>即boundary的算法思想是怎么样的</P>
<P>由于bounary的问题太多,想重写搜索封闭边界的命令</P>
<P>不知谁有相关资料</P>

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

顶啦,求助

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

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

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

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

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

<P>1/以前讨论过,可以通过判断交点处直线间的角度</P>
<P>2/我的办法,交点处打断。做面域,判断该点在哪一个面域上,且该面域面积最小,该面域就是边界</P>

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

<P>"对于简单的可以采用,在内部取一点按一定角度做射线,求所有交线,然后计算求得各个拐点,连接得bounary线。当然这样算法不是很严密。但可以实现!"</P>
<P>对于鹅颈状的多边形就麻烦了?如何求交线?不会是栏选吧?</P>
<P>~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~```</P>
<P>"</P>
<P>1/以前讨论过,可以通过判断交点处直线间的角度</P>
<P>2/我的办法,交点处打断。做面域,判断该点在哪一个面域上,且该面域面积最小,该面域就是边界"</P>
<P>能不能说具体点儿</P>
<P>关于1我没找到以前的帖子</P>
<P>交点处,是指什么 交点?请帮忙说具体一点点,谢谢</P>
<P>&nbsp;</P>
页: [1]
查看完整版本: 请教搜索几根线围成的封闭边界的算法