To enhance the ability of current modeling system, an uniformed representation is designed to represent wire frame, solid, surface models. We present an algorithm for Boolean operation between the models under this r...To enhance the ability of current modeling system, an uniformed representation is designed to represent wire frame, solid, surface models. We present an algorithm for Boolean operation between the models under this representation. Accuracy, efficiency and robustness are the main consideration. The geometric information is represented with trimmed parametric patches and trimmed parametric splines. The topological information is represented with an extended half edge data structure. In the process of intersection calculation, hierarchy intersection method is applied for unified classification. Tracing the intersection curve to overcome degenerate cases that occur frequently in practice. The algorithm has been implemented as the modeling kernel of a feature based modeling system named GS CAD98, which was developed on Windows/NT platform.展开更多
文摘To enhance the ability of current modeling system, an uniformed representation is designed to represent wire frame, solid, surface models. We present an algorithm for Boolean operation between the models under this representation. Accuracy, efficiency and robustness are the main consideration. The geometric information is represented with trimmed parametric patches and trimmed parametric splines. The topological information is represented with an extended half edge data structure. In the process of intersection calculation, hierarchy intersection method is applied for unified classification. Tracing the intersection curve to overcome degenerate cases that occur frequently in practice. The algorithm has been implemented as the modeling kernel of a feature based modeling system named GS CAD98, which was developed on Windows/NT platform.