We propose a new method for an auto-meshing algorithm for an acoustic analysis of the vocal tract using the Finite Element Method (FEM). In our algorithm, the domain of the 3 dimensional figure of the vocal tract is decomposed into two domains; one is a surface domain and the other is an inner domain in order to employ the overlapping domain decomposition method. The meshing of surface blocks c...

Most modern meshing algorithms produce asymptotically optimal size output. However, the size of the optimal mesh may not be bounded by any function of n. In this paper, we introduce well-paced point sets and prove that these will produce linear size outputs when meshed with any “size-optimal” meshing algorithm. This work generalizes all previous work on the linear cost of balancing quadtrees. W...

3D meshing tools are complex pieces of software involving varied algorithms generally with high computing demands. New requirements and techniques appear continuously and being able to incorporate them into existing tools helps keep them up to date. Modifying complex software is generally a complex task and software engineering strategies such as object-orientation and design patterns promote m...

Large-scale simulation and high quality of microwave brightness temperature imaging is the key technology for passive target detection. We applied the space meshing ray tracing method for brightness temperature tracing to establish a model of tracing and inversion. Simulated images were then compared with the measured images to verify the effectiveness of the proposed method. Results showed tha...

Irregular to Completely Regular Meshing in Computer Graphics This talk will provide a quick overview of meshing structures used in computer graphics. Maximizing rendering performance is a key goal, and irregular meshes provide the greatest geometric fidelity for a given mesh complexity. Level-ofdetail representations like progressive meshes allow selective refinement of such meshes even in real...

This paper describes a new technology of mesh size control using a background overlay grid size function. A background overlay grid is generated first according to the defined size functions and then is used as the base grid for determining the mesh size at each point during the meshing process. The definitions, classifications, implementations and control algorithms of three types of size func...

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

The radiosity method is the most popular algorithm for simulating interre ection of light between di use surfaces. Most existing radiosity algorithms employ simple meshes and piecewise constant approximations, thereby constraining the radiosity function to be constant across each polygonal element. Much more accurate simulations are possible if linear, quadratic, or higher degree approximations...

This paper presents recent progress and extensions to TriQuaMesh (TQM) [1], targeted at providing good quality surface meshes: Increased robustness of the 1D mesh generator to handle highly non linear size variations; interior node generation driven by a size variation interpolation domain; improved mesh distortion reduction between the parameter space and the physical space. The concepts of Si...

Shadows are of great importance to computer graphics, especially for interactive animation, due to the visual cues which they provide. Most research in the field of dynamic shadowing has focussed on shadows from point light sources, since they are much easier to compute than those from area lights. This means that such shadows have sharp boundaries, and so resultant visualisations often appear ...