In the computer graphics fields, set operations are very important tools. 2—manifold nature of a solid will vanish as soon as the solid is operated by regular set operations. Based on Graph Rotation System ,and considered of the features of polygon boundary representation, we built a suit of basic operations.They are real solid operations.For the sake of ensuring right geometric information, right topological information,and not adding coupling degree of the operations,we resolve a real solid operation into two parts: a geometric information operator and a toplogical information operator. The toplogical information operator can ensure Euler operator and 2-manifold nature.Based on the operators,we built solid set operations.the set operations are stuggy and can ensure 2-manifold nature and exact geometric informations .Finally,we wrote a program to verify the validity of the operators developed here. |