一个很难的问题

grampus · 发表于 2003-12-17 14:38:08

求任意两个图形之间交集所形成的新图形。
谁能提供一个思路？
强调一下是任意图形，多数情况是不正规的图形。
如果你能解决这个问题请详细说明一下你的思路和方法。
不胜感激。

devel · 发表于 2003-12-17 15:49:51

这有得解吗:ask:ask

_z_ · 发表于 2003-12-17 16:05:32

无穷多呀

georgek · 发表于 2003-12-17 16:20:36

或者懶一點, 用bitmap ?碚

minus273 · 发表于 2003-12-17 22:16:48

Floodfill啊。
从一个象素开始灌水，灌满为止(递归)。

x11 · 发表于 2003-12-18 01:19:05

你的原始图形是怎么表示的呢

x11 · 发表于 2003-12-18 01:55:19

假设你是用顶点数组表示的多边形
我能想到的：
1。找出两个多边形的边的交点，如果没有交点，那么交集为空或者是其中一个多边形，如果只有一个交点，那么这个交点就是交集
2。对不是交点的多边形各顶点分别判断是否位于另一个多边形中
3。交集就是由在对方多边形内的顶点和交点组成的多边形
4。以上是针对凸多边形，对凹多边形，可能要转化为多个凸多边形，烦死人，hoho
不知道有没有错漏，欢迎指正

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

一个很难的问题

浏览过的版块