资料下载
×
二维图形封闭区域自动识别算法
消耗积分:5 |
格式:rar |
大小:0.99 MB |
2012-05-07
王兰
分享资料个
该算法首先生成原始图形中线和线各交点组成的稀疏图结构，然后采用以广度遍历算法为基础的单源搜索法识别出图形中所有封闭区域，最终以点集形式输出这些区域的信息。输出结果能直接作为很多其他图形算法的输入（如多边形合并，凸包寻找）。这种算法快速高效，能很好的应对如多重交点、线段重合等一些临界情况，并且支持对弧线的处理。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
