Abstract
Previous work of the authors showed how multiply connected protrusions and depressions could be identified through the detection of bounding face-cycles. This method, as previously described, had two weaknesses. First, it assumed that the 2 1/2 D axis of the object was given by the human user. Second, identification of the face-cycles, using standard algorithms from graph theory, carried a high combinatorial overhead. This paper reports further work which overcomes both of these problems, and illustrates a new cycle finding search strategy which has been implemented using the ACIS modeler.
| Original language | English |
|---|---|
| Title of host publication | Proc 2 Symp Solid Model Appl |
| Pages | 313-322 |
| Number of pages | 10 |
| Publication status | Published - 1993 |
| Event | Proceedings of the 2nd Symposium on Solid Modeling and Applications - Montreal, Que, Can Duration: 19 May 1993 → 21 May 1993 |
Conference
| Conference | Proceedings of the 2nd Symposium on Solid Modeling and Applications |
|---|---|
| City | Montreal, Que, Can |
| Period | 19/05/93 → 21/05/93 |