回 帖 发 新 帖 刷新版面

主题:请提供一些思路,非常感谢!

平面上有一个未知的闭合区域,由平面上的线段构成,并已知这些线段的坐标值。我现在正在使用“扫描线填充算法”来填充这个未知区域,但这个办法会出现填充不完全的问题(当区域太小时)。[url=http://photo.163.com/photos/gogohello0909/43879947/1428019851/](如图)[/url]

我现在希望能够直接获得构成闭合区域的线段,并将这些线段组合为一个多边形,然后再使用GDI的多边形填充函数来填充,从而解决这个问题。

我应该怎样实现呢?请指教



另外一个问题:如何计算两条三次Bezier曲线出相交后的交点呢?

回复列表 (共5个回复)

沙发

帮帮忙呀

板凳

你提的问题不够清楚,你应该用文字加图片的方法描述得更清楚一些,
大家明白了你的意思才可帮你。

3 楼

感谢"HeroSong"的回复,我已经添加了图片:

在图中有7条线段,分别构成了三个不同颜色块的区域

如图:

http://photo.163.com/photos/gogohello0909/43879947/1421730470/

如有不明白请指出

4 楼

⒈ 首先求出全部交点(平面几何), 建立一个由交点组建的图(数据结构)
⒉ 遍历图中节点, 每节点检查的封闭区域, 找到检查是否已存在,未存在则置入封闭区域集合中
⒊ 检查集合,输出个数

5 楼

第2条,我不太明白,你能重新阐述一下吗?谢谢

我来回复

您尚未登录,请登录后再回复。点此登录或注册