[求助]将含孔的区域分割成不含孔的区域?

hoya5121 · 发表于 2006-6-12 10:28

最近遇到一个难题,如何将含孔的区域分割成不含孔的区域(多边形)
这个区域的边可由线段,弧段构成,孔洞也由线段,弧段构成,孔洞数量不限.有没有经典方法,可以将这个区域进行分割,生成新的多个子区域.要求尽可能的用最少的步骤,分割出最少的区域.
想了很久,没想到方法,希望xdjm们能帮我想想,或者提醒一下有没有类似的经典方法?

hoya5121 · 发表于 2006-6-21 16:12

一个region含有一层的孔洞,孔洞数量可以为多个,region的边界线只考虑含有line,arc,circle的情况,怎样将这个region分解成多个region碎片,这些碎片任一个都不含孔洞,打个比方,就比如一个含孔的铁片,我用剪刀将其剪碎,剪碎后的铁片都不含洞....有人做过相关的程序嘛?或者谁有好方法?

wangyangkee · 发表于 2010-6-7 20:28

俞根强闹蠢货或理直气壮或忍气吞声俞氏荣耀似上台阶欣看云烟过眼
刘忠友论单位每战无不胜每踌躇满志刘家虚华如入淡墨喜听空穴来风

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