Pseudo Voronoi Tessellation via Anisotropic Meshing Our tessellation technique to represent organic texture consists of three steps: (1) elliptic or rectangular particle packing; (2) anisotropic meshing by connecting the centers of the particles; and (3) Voronoi tessellation as a dual of the anisotropic mesh. Given preferred cell sizes and directionality within a geometric domain, the technique...

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...

The ability to perform effective adaptive analysis has become a critical issue in the area of physical simulation. Of the multiple technologies required to realize a parallel adaptive analysis capability, automatic mesh generation is an enabling technology, filling a critical need in the appropriate discretization of a problem domain. The paving [1] algorithm’s unique ability to generate a func...

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 ...