傳統(tǒng)的集合的基本運(yùn)算有交集、并集、相對(duì)補(bǔ)集、絕對(duì)補(bǔ)集、子集。集合運(yùn)算是數(shù)學(xué)科學(xué)中常用的詞語(yǔ),是一種非常有效的構(gòu)造形體的方法,可以直觀的減少運(yùn)算難度。
集合運(yùn)算是實(shí)體造型系統(tǒng)中非常重要的模塊,也是一種非常有效的構(gòu)造形體的方法。從一維幾何元素到三維幾何元素,人們針對(duì)不同的情況和應(yīng)用要求,提出了不少集合運(yùn)算算法。
在早期的造型系統(tǒng)中,處理的對(duì)象是正則形體,因此定義了正則形體集合運(yùn)算,來(lái)保證正則形體在集合運(yùn)算下是封閉的。在非正則形體造型中,參與集合運(yùn)算的形體可以是體、面、邊、點(diǎn),運(yùn)算的結(jié)果也是這些形體,這就要求集合運(yùn)算算法中能統(tǒng)一處理這些不同維數(shù)的形體,因此需要引入非正則形體運(yùn)算。