Rapidly Finding CAD Features Using Database Optimisation

Z.-B. Niu, R. R. Martin, F. C. Langbein, M. A. Sabin. Rapidly Finding CAD Features Using Database Optimisation. Computer Aided Design, 69:35-50, 2015. [DOI:10.1016/j.cad.2015.08.001] [PDF]

Automatic feature recognition aids downstream processes such as engineering analysis and manufacturing planning. Not all features can be defined in advance; a declarative approach allows engineers to specify new features without having to design algorithms to find them. Naive translation of declarations leads to executable algorithms with high time complexity. Database queries are also expressed declaratively; there is a large literature on optimizing query plans for efficient execution of database queries. Our earlier work investigated applying such technology to feature recognition, using a testbed interfacing a database system (SQLite) to a CAD modeler (CADfix). Feature declarations were translated into SQL queries which are then executed.

The current paper extends this approach, using the PostgreSQL database, and provides several new insights: (i) query optimization works quite differently in these two databases, (ii) with care, an approach to query translation can be devised that works well for both databases, and (iii) when finding various simple common features, linear time performance can be achieved with respect to model size, with acceptable times for real industrial models. Further results also show how (i) lazy evaluation can be used to reduce the work performed by the CAD modeler, and (ii) estimating the time taken to compute various geometric operations can further improve the query plan. Experimental results are presented to validate our main conclusions.



Cite this page as 'Frank C Langbein, "Rapidly Finding CAD Features Using Database Optimisation," Ex Tenebris Scientia, 4th November 2015, https://langbein.org/niu2015a/ [accessed 23rd January 2019]'.

CC BY-NC-SA 4.0 This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.