二维图形封闭区域自动识别算法

资料大小: 0.99 MB

所需积分: 0

下载次数:

用户评论: 0条评论,查看

上传日期: 2012-05-07

上 传 者: diyfans他上传的所有资料

资料介绍

该算法首先生成原始图形中线和线各交点组成的稀疏图结构,然后采用以广度遍历算法为基础的单源搜索法识别出图形中所有封闭区域,最终以点集形式输出这些区域的信息。输出结果能直接作为很多其他图形算法的输入(如多边形合并,凸包寻找)。这种算法快速高效,能很好的应对如多重交点、线段重合等一些临界情况,并且支持对弧线的处理。

用户评论

查看全部 条评论

发表评论请先 , 还没有账号?免费注册

发表评论

用户评论
技术交流、我要发言! 发表评论可获取积分! 请遵守相关规定。
上传电子资料