Reverse engineering of CAD models via clustering and approximate implicitization

In applications like computer aided design, geometric models are often represented numerically as polynomial splines or NURBS, even when they originate from primitive geometry. For purposes such as redesign and isogeometric analysis, it is of interest to extract information about the underlying geometry through reverse engineering. In this work we develop a novel method to determine these primitive shapes by combining clustering analysis with approximate implicitization. The proposed method is automatic and can recover algebraic hypersurfaces of any degree in any dimension. In exact arithmetic, the algorithm returns exact results. All the required parameters, such as the implicit degree of the patches and the number of clusters of the model, are inferred using numerical approaches in order to obtain an algorithm that requires as little manual input as possible. The effectiveness, efficiency and robustness of the method are shown both in a theoretical analysis and in numerical examples implemented in Python

An Efficient Trim Structure for Rendering Large B-Rep Models

International audienceWe present a multiresolution trim structure for fast and accurate B-Rep model visualization. To get a good tradeoff between performance and visual accuracy, we propose to use a vectorial but approximated representation of the model that allows efficient, real-time GPU exploitation. Our structure, based on a quadtree, enables us to do shallow lookups for distant fragments. For closeups, we leverage hardware tessellation. We get interactive frame rates for models that consists of hundreds of thousands of B-Rep faces, regardless of the zoom level

Polynomial cubic splines with tension properties

In this paper we present a new class of spline functions with tension properties. These splines are composed by polynomial cubic pieces and therefore are conformal to the standard, NURBS based CAD/CAM systems

Isogeometric Design, Analysis and Optimisation of Lattice-Skin Structures

The advancements in additive manufacturing techniques enable novel designs using lattice structures in mechanical parts, lightweight materials, biomaterials and so forth. Lattice-skin structures are a class of structures that couple thin-shells with lattices, which potentially combine the advantages of the thin-shell and the lattice structure. A new and systematic isogeometric analysis approach that integrates the geometric design, structural analysis and optimisation of lattice-skin structures is proposed in the dissertation. In the geometric design of lattice-skin structures, a novel shape interrogation scheme for splines, specifically subdivision surfaces, is proposed, which is able to compute the line/surface intersection efficiently and robustly without resorting to successive refinements or iterations as in Newton-Raphson method. The line/surface intersection algorithm involves two steps: intersection detection and intersection computation. In the intersection detection process, a bounding volume tree of k-dops (discrete oriented polytopes) for the subdivision surface is first created in order to accelerate the intersection detection between the line and the surface. The spline patches which are detected to be possibly intersected by the line are converted to Bézier representations. For the intersection computation, a matrix-based algorithm is applied, which converts the nonlinear intersection computation into solving a sequence of linear algebra problems using the singular value decomposition (SVD). Finally, the lattice-skin geometry is generated by projecting selected lattice nodes to the nearest intersection points intersected by the lattice edges. The Stanford bunny example demonstrates the efficiency and accuracy of the developed algorithm. The structural analysis of lattice-skin structures follows the isogeometric approach, in which the thin-shell is discretised with spline basis functions and the lattice structure is modelled with pin-jointed truss elements. In order to consider the lattice-skin coupling, a Lagrange multiplier approach is implemented to enforce the displacement compatibility between the coupled lattice nodes and the thin-shell. More importantly, the parametric coordinates of the coupled lattice nodes on the thin-shell surface are obtained directly from the lattice-skin geometry generation, which integrates the design and analysis process of lattice-skin structures. A sandwich plate example is analysed to verify the implementation and the accuracy of the lattice-skin coupling computation. In addition, a SIMP-like lattice topology optimisation method is proposed. The topology optimisation results of lattice structures are analysed and compared with several examples adapted from the benchmark examples commonly used in continuum topology optimisation. The SIMP-like lattice topology optimisation proposed is further applied to optimise the lattice in lattice-skin structures. The lattice-skin topology optimisation is fully integrated with the lattice-skin geometry design since the sensitivity analysis in the proposed method is based on lattice unit cells which are inherited from the geometry design stage. Finally, shape optimisation of lattice-skin structures using the free-form deformation (FFD) technique is studied. The corresponding shape sensitivity of lattice-skin structures is derived. The geometry update of the lattice-skin structure is determined by the deformation of the FFD control volume, and in this process the coupling between lattice nodes and the thin-shell is guaranteed by keeping the parametric coordinates of coupled lattice nodes which are obtained in the lattice-skin geometry design stage. A pentagon roof example is used to explore the combination of lattice topology optimisation and shape optimisation of lattice-skin structures

08221 Abstracts Collection -- Geometric Modeling

From May 26 to May 30 2008 the Dagstuhl Seminar 08221 ``Geometric Modeling\u27\u27 was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available

Extensions to OpenGL for CAGD.

Many computer graphic API’s, including OpenGL, emphasize modeling with rectangular patches, which are especially useful in Computer Aided Geomeric Design (CAGD). However, not all shapes are rectangular; some are triangular or more complex. This paper extends the OpenGL library to support the modeling of triangular patches, Coons patches, and Box-splines patches. Compared with the triangular patch created from degenerate rectangular Bezier patch with the existing functions provided by OpenGL, the triangular Bezier patches can be used in certain design situations and allow designers to achieve high-quality results that are less CPU intense and require less storage space. The addition of Coons patches and Box splines to the OpenGL library also give it more functionality. Both patch types give CAGD users more flexibility in designing surfaces. A library for all three patch types was developed as an addition to OpenGL