Efficient face-based feature recognition

J. Corney, D. E R Clark

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish
Title of host publicationProc 2 Symp Solid Model Appl
Pages313-322
Number of pages10
Publication statusPublished - 1993
EventProceedings of the 2nd Symposium on Solid Modeling and Applications - Montreal, Que, Can
Duration: 19 May 199321 May 1993

Conference

ConferenceProceedings of the 2nd Symposium on Solid Modeling and Applications
CityMontreal, Que, Can
Period19/05/9321/05/93

Fingerprint

Graph theory

Cite this

Corney, J., & Clark, D. E. R. (1993). Efficient face-based feature recognition. In Proc 2 Symp Solid Model Appl (pp. 313-322)
Corney, J. ; Clark, D. E R. / Efficient face-based feature recognition. Proc 2 Symp Solid Model Appl. 1993. pp. 313-322
@inproceedings{6f1512ae2e5e4573865d467213fcd429,
title = "Efficient face-based feature recognition",
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.",
author = "J. Corney and Clark, {D. E R}",
year = "1993",
language = "English",
isbn = "0897915844",
pages = "313--322",
booktitle = "Proc 2 Symp Solid Model Appl",

}

Corney, J & Clark, DER 1993, Efficient face-based feature recognition. in Proc 2 Symp Solid Model Appl. pp. 313-322, Proceedings of the 2nd Symposium on Solid Modeling and Applications, Montreal, Que, Can, 19/05/93.

Efficient face-based feature recognition. / Corney, J.; Clark, D. E R.

Proc 2 Symp Solid Model Appl. 1993. p. 313-322.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Efficient face-based feature recognition

AU - Corney, J.

AU - Clark, D. E R

PY - 1993

Y1 - 1993

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0027844219&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0897915844

SP - 313

EP - 322

BT - Proc 2 Symp Solid Model Appl

ER -

Corney J, Clark DER. Efficient face-based feature recognition. In Proc 2 Symp Solid Model Appl. 1993. p. 313-322