@inproceedings{6bfd5ba23cf04e5992e18f98f09aef0b,
title = "Feature based search of 3D databases",
abstract = "This paper presents a novel algorithm {"}Twig Match{"} for feature based shape retrieval systems. The algorithm exploits recent advances in computational methods for subgraph isomorphism, in order to enable databases containing many thousands of components to be searched in less than a second. A face adjacency graph representation is created from a B-Rep model, allowing model comparison to be treated as a labelled subgraph isomorphism problem. This paper describes an experimental implementation which allows interactive specification of a target {"}feature{"}. By selectively including geometric filters, on faces and relations between neighbouring faces, the algorithm can ensure that matching topology is not incorrectly identified as matching geometry, while also offering users the ability to improve the precision of both query and results. Experimental results show that Twig Match accurately retrieves matching and similar sub-parts from collections at speeds suitable for interactive applications .",
keywords = "Twig Match, shape retrieval systems, subgraph isomorphism, face adjacency graph, B-Rep models, geometric filters, matching topology",
author = "Duncan Paterson and Jonathan Corney",
year = "2016",
month = aug,
day = "21",
doi = "10.1115/DETC2016-60521",
language = "English",
volume = "1B",
series = " International Design Engineering Technical Conferences and Computers and Information in Engineering Conference",
publisher = "American Society of Mechanical Engineers",
booktitle = "36th Computers and Information in Engineering Conference",
note = "ASME 2016 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, IDETC/CIE 2016 ; Conference date: 21-08-2016 Through 24-08-2016",
}