Entity

Time filter

Source Type

Ely, United Kingdom

Niu Z.,University of Cardiff | Martin R.R.,University of Cardiff | Langbein F.C.,University of Cardiff | Sabin M.A.,Numerical Geometry Ltd.
CAD Computer Aided Design | Year: 2015

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. © 2015 The Authors. Published by Elsevier Ltd. Source


Augsdorfer U.H.,Graz University of Technology | Dodgson N.A.,University of Cambridge | Sabin M.A.,Numerical Geometry Ltd.
Computer Aided Geometric Design | Year: 2011

Surface artifacts are features in a surface which cannot be avoided by movement of control points. They are present in B-splines, box splines and subdivision surfaces. We showed how the subdivision process can be used as a tool to analyse artifacts in surfaces defined by quadrilateral polyhedra (Sabin et al., 2005; Augsdörfer et al., 2011). In this paper we are utilising the subdivision process to develop a generic expression which can be employed to determine the magnitude of artifacts in surfaces defined by any regular triangular polyhedra. We demonstrate the method by analysing box-splines and regular regions of subdivision surfaces based on triangular meshes: Loop subdivision, Butterfly subdivision and a novel interpolating scheme with two smoothing stages. We compare our results for surfaces defined by triangular polyhedra to those for surfaces defined by quadrilateral polyhedra. © 2011 Elsevier B.V. Source


Augsdorfer U.H.,Graz University of Technology | Dodgson N.A.,University of Cambridge | Sabin M.A.,Numerical Geometry Ltd.
Computer Aided Geometric Design | Year: 2011

When using NURBS or subdivision surfaces as a design tool in engineering applications, designers face certain challenges. One of these is the presence of artifacts. An artifact is a feature of the surface that cannot be avoided by movement of control points by the designer. This implies that the surface contains spatial frequencies greater than one cycle per two control points. These are seen as ripples in the surface and are found in NURBS and subdivision surfaces and potentially in all surfaces specified in terms of polyhedrons of control points. Ideally, this difference between designer intent and what emerges as a surface should be eliminated. The first step to achieving this is by understanding and quantifying the artifact observed in the surface. We present methods for analysing the magnitude of artifacts in a surface defined by a quadrilateral control mesh. We use the subdivision process as a tool for analysis. Our results provide a measure of surface artifacts with respect to initial control point sampling for all B-Splines, quadrilateral box-spline surfaces and regular regions of subdivision surfaces. We use four subdivision schemes as working examples: the three box-spline subdivision schemes, Catmull-Clark (cubic B-spline), 4-3, 4-8; and Kobbelt's interpolating scheme. © 2010 Elsevier B.V. Source


Shen J.,University of Cambridge | Kosinka J.,University of Cambridge | Sabin M.A.,Numerical Geometry Ltd. | Dodgson N.A.,University of Cambridge
Computer Aided Geometric Design | Year: 2014

This paper introduces a novel method to convert trimmed NURBS surfaces to untrimmed subdivision surfaces with Bézier edge conditions. We take a NURBS surface and its trimming curves as input, from this we automatically compute a base mesh, the limit surface of which fits the trimmed NURBS surface to a specified tolerance. We first construct the topology of the base mesh by performing a cross-field based decomposition in parameter space. The number and positions of extraordinary vertices required to represent the trimmed shape can be automatically identified by smoothing a cross field bounded by the parametric trimming curves. After the topology construction, the control point positions in the base mesh are calculated based on the limit stencils of the subdivision scheme and constraints to achieve tangential continuity across the boundary. Our method provides the user with either an editable base mesh or a fine mesh whose limit surface approximates the input within a certain tolerance. By integrating the trimming curve as part of the desired limit surface boundary, our conversion can produce gap-free models. Moreover, since we use tangential continuity across the boundary between adjacent surfaces as constraints, the converted surfaces join with G1 continuity. © 2014 Elsevier Ltd. All rights reserved. Source


Kosinka J.,University of Cambridge | Sabin M.,Numerical Geometry Ltd. | Dodgson N.,University of Cambridge
Computer Aided Geometric Design | Year: 2013

We investigate univariate and bivariate binary subdivision schemes based on cubic B-splines with double knots. It turns out that double knots change the behaviour of a uniform cubic scheme from primal to dual. We focus on the analysis of new bivariate cubic schemes with double knots at extraordinary points. These cubic schemes produce C1 surfaces with the original Doo-Sabin weights. © 2012 Elsevier B.V. Source

Discover hidden collaborations