Abstract
幾何模組（Solid Modeling）有立體組合幾何（Constructive Solid Geometry ）和邊界面表示法（Boundary Representation ）兩種主要的處理方式。在立體組合幾何模式下，立體實物可利用一些基本元件，經由邏輯運算（交集聯集差集）而得之，這種模式能使使用者精確的而且有效的描述出立體實物。而在邊界表示法模式下，任何立體實物是由它的邊界面集合而成，其各個邊界面是由圍繞此面的邊所構成，這種模式擁有關於立體實物多又正確的資料，可作為很多方面的應用，請如求體積，求表面積，數值控制等等。因此，在論文中我們提出一個兼具立體組合幾何表示法和邊界面表示法的幾何模組系統，其輸入之立體實物是以立體組合幾何表示法（C.S.G. Representation ）表示，此系統的使用者只要利用一些基本元件（有方塊（Block），楔形體（Wedge），圓柱體（Cylinder），圓錐體（Cone）和球體（Sphere）即可輸入此立體實物，經由系統內部的邊界面組合器（Boundary Evaluator）把立體實物的立體組合幾何表示法轉換成其相對應的邊界面表示法。所以，在論文中除了討論表示法轉換以外，還討論到立體實物與立體實物求交線問題，隱藏線除去法，以及集合屬性分類（Set MembershipClassificotion）──邊界面組合器（Boundary Evaluator）所使用的基本原理。