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 |