[求助]：闭合PLINE的交集和差集

LADESIGNER · 发表于 2005-12-14 18:15:51

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？立即注册

×

有求闭合PLINE线的交集和差集的函数吗？
要求不能用REGION和BOUNDARY，因为REGION对于自相交曲线无能为力，BOUNDARY有时得不到结果。

taner · 发表于 2005-12-14 22:37:17

思路(對兩條件多義線相交的情況的交集):
1.求兩條多義線的交點集x.
2.求多義線A的頂點集a.
3.求多義線B的頂點集b.
4.求包含在b裏面的a頂點集c.
5.求包含在a裏面的b頂點集d.
6.求x,c,d的並集所組成的多邊形.
論壇裏有求述6個問題的函數.

但是,怎麽畫出這個多邊形呢?

LADESIGNER · 发表于 2005-12-19 18:05:37

已经有了一个思路：
对于两条闭合PLINE线e1、e2的情况，求得两线交点集p，找到最外侧两个点P1、P2，自此两点断开e1、e2，得到4条pline线，2-2组合，得到4条闭合的PLINE，这4条线面积最大者为并集。

taner · 发表于 2005-12-19 19:17:09

最初由 LADESIGNER 发布
[B]已经有了一个思路：
对于两条闭合PLINE线e1、e2的情况，求得两线交点集p，找到最外侧两个点P1、P2，自此两点断开e1、e2，得到4条pline线，2-2组合，得到4条闭合的PLINE，这4条线面积最大者为并集。 [/B]

交点大于4的情况多的是!

狂刀 · 发表于 2005-12-20 01:34:18

自相交曲线，在直交点打断后ｒｅｇｉｏｎ，再ｕｎｉ是可以返回正确结果的

LADESIGNER · 发表于 2005-12-26 21:24:32

[QUOTE]最初由 taner 发布
交点大于4的情况多的是!

最外侧！！！

taner · 发表于 2005-12-28 15:25:32

晓东早就解决了这个问题!加载XD的API函数.
如求交集:
[PHP](xdrx_curve_intersect(car(entsel))(car(entsel))t)
[/PHP]
求差集:
[PHP](xdrx_curve_subtrcat(car(entsel))(car(entsel))t) [/PHP]

账号		自动登录	找回密码
密码			立即注册

[求助] [求助]：闭合PLINE的交集和差集

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

相关帖子