Smoothing techniques are of major importance for the generation of surface meshes. For this reason a considerable amount of research has been spent on developing a large variety of sophisticated smoothing approaches. However, these methods either require direct access to the analytic surface description or are restricted to flat meshes in two dimensions. In particular, if no analytic surface da...

A three-dimensional, medial-axis-based mesh generator is described. First the medial axis of the geometry to be meshed is constructed, then quad-dominant meshes on the medial surface are generated and extruded to the boundary at both sides of the medial surface. The resulting single cell layer is subdivided in direction normal to the boundary, yielding columns of hexahedral and three-sided pris...

We present an error estimation driven three-dimensional unstructured mesh optimization technique based on a posteriori error estimation techniques. We briefly summarize error estimation techniques as well as mesh quality estimations and apply them to problems of semiconductor device and process simulation. We then optimize the tessellation of the simulation domain with different strategies. In ...

This paper presents a new framework for generating triangular meshes from textured color images. The proposed framework combines a texture classification technique, called W-operator, with Imesh, a method originally conceived to generate simplicial meshes from gray scale images. An extension of W-operators to handle textured color images is proposed, which employs a combination of RGB and HSV c...

Wireless Mesh Networking (WMN) is a promising candidate for the next generation networks. Nevertheless, existing cutting edge technological standards for WMNs are not perfectly equipped to cater for supporting the new emerging multicast based instant communication applications that require gateway routing management. Existing solutions offered for providing multicast in WMNs have severe restric...

Surface fairing, generating free-form surfaces satisfying aesthetic requirements, is important for many computer graphics and geometric modeling applications. A common approach for fair surface design consists of minimization of fairness measures penalizing large curvature values and curvature oscillations. The paper develops a numerical approach for fair surface modeling via curvature-driven e...

Automatic finite element mesh generation techniques have become commonly used tools for the analysis of complex, real-world models. All of these methods can, however, create distorted and even unusable elements. Fortunately, several techniques exist which can take an existing mesh and improve its quality. Smoothing (also referred to as mesh relaxation) is one such method, which repositions noda...

We present a modified navigation mesh generation algorithm that allows the mesh to be dynamically altered at runtime. We accomplish this using an extension to the existing spatial decomposition algorithm ASFV (Adaptive Space Filling Volumes) that will allow the algorithm to dynamically adapt to changes to the underlying world geometry without having to rebuild the entire spatial decomposition. ...