This paper introduces Lp-Centroidal Voronoi Tessellation (LpCVT), a generalization of CVT that minimizes a higher-order moment of the coordinates on the Voronoi cells. This generalization allows for aligning the axes of the Voronoi cells with a predefined background tensor field (anisotropy). Lp-CVT is computed by a quasi-Newton optimization framework, based on closed-form derivations of the ob...

This paper proposes a practical, topologically robust and ranging error resistive shape modelling procedure that approximates a real object, with the matrix-format data structure, for 3D shape processing. Virtual manipulations, such as local shape modification and transcription are demonstrated. A geometric model with the desired meshing is directly reconstructed based on a solid modelling appr...

The paper addresses the problem of the 3D meshing of the complex free form Boundary Representation geometry with multiple domains. It introduces a generic graph based method of the CAD model analyses with optimal boundary recovery. A three stage approach is used: firstly, an underlying geometry is repaired to provide a conformal model without gaps and overlaps. Secondly, the model is analyzed a...

Parallel mesh generation is a relatively new research area between the boundaries of two scientific computing disciplines: computational geometry and parallel computing. In this chapter we present a survey of parallel unstructured mesh generation methods. Parallel mesh generation methods decompose the original mesh generation problem into smaller subproblems which are meshed in parallel. We org...

Solid assembly meshing has all of the same “dirty geometry” induced issues as single part meshing but also has the difficulty associated with generating a conformal mesh between solids where solid-solid interfaces are not obvious. Mesh generators usually don’t have CAD assembly constraint information to identify interfacing solids and must therefore rely on geometric proximity to deduce these i...

| We present a new method for adaptive surface meshing and triangulation which controls the local level-of-detail of the surface approximation by local spectral estimates. These estimates are determined by a wavelet representation of the surface data. The basic idea is to decompose the initial data set by means of an orthogonal or semi-orthogonal tensor product wavelet transform (WT) and to ana...

A computational model of the human head has been developed by Simpleware and the U.S. Naval Research Laboratory (NRL) to simulate head impact. The head model was generated using high-resolution scan data, segmentation and image-based meshing techniques, and has been used in Abaqus for a range of simulations. The NRL/Simpleware head model addresses several key limitations of existing techniques ...

Abstract The torsional vibration of marine propulsion shafting has been studied for more than a century. With abundant research achievements and experiences, a systematic approach of vibration calculation has been put forward for ship industrial applications. However, literature review indicates that when processing the gear transmission in the shaft line, the meshing motion has been treated as...

In this paper, we describe an automatic technique for meshing multilayer CMOS micromachined structures for Finite Element Analysis (FEA) from device layout. The technique is based on a 3D canonical representation of the different CMOS layers and feature recognition of plate masses, springs, beams and comb drives within the surface micromachined MEMS device. Manual meshing of devices for FEA is ...

A new mesh generation algorithm called ‘LayTracks’, to automatically generate an all quad mesh that is adapted to the variation of geometric feature size in the domain is described. LayTracks combines the merits of two popular direct techniques for quadrilateral mesh generation—quad meshing by decomposition and advancing front quad meshing. While the MAT has been used for the domain decompositi...