Surface triangulation over intersecting geometries

Shostko, Alexander; Löhner, Rainald; Sandberg, William C.

doi:10.1002/(sici)1097-0207(19990330)44:9<1359::aid-nme552>3.3.co;2-2

Cited by 6 publications

(9 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Shostko et al [87] introduced an algorithm that constructs surface meshes from a given set of intersecting triangulated surfaces. Lo [88] proposed an algorithm for determining the intersection lines based on tracing the neighbours of intersecting triangles when calculating the intersection of triangulated surfaces.…”

Section: Intersection Of Triangulated Surfacesmentioning

confidence: 99%

Summary on Several Key Techniques in 3D Geological Modeling

Mei

2014

The Scientific World Journal

View full text Add to dashboard Cite

Several key techniques in 3D geological modeling including planar mesh generation, spatial interpolation, and surface intersection are summarized in this paper. Note that these techniques are generic and widely used in various applications but play a key role in 3D geological modeling. There are two essential procedures in 3D geological modeling: the first is the simulation of geological interfaces using geometric surfaces and the second is the building of geological objects by means of various geometric computations such as the intersection of surfaces. Discrete geometric surfaces that represent geological interfaces can be generated by creating planar meshes first and then spatially interpolating; those surfaces intersect and then form volumes that represent three-dimensional geological objects such as rock bodies. In this paper, the most commonly used algorithms of the key techniques in 3D geological modeling are summarized.

show abstract

Section: Intersection Of Triangulated Surfacesmentioning

confidence: 99%

Summary on Several Key Techniques in 3D Geological Modeling

Mei

2014

The Scientific World Journal

View full text Add to dashboard Cite

show abstract

“…Unstructured surface mesh generation proceeds using a modified version of the 2D advancing front algorithm. In a similar manner to Löhner's work [31,32], the tangent plane to the surface closest to the midpoint of the next face in the front is computed. Figure 9 illustrates a surface mesh advancement where n is the surface normal and t the tangent to the surface normal to both e, the edge, and n.…”

Section: D Hybrid Surface Mesh Generationmentioning

confidence: 99%

Component-based hybrid mesh generation

Chand

2005

Int. J. Numer. Meth. Engng

View full text Add to dashboard Cite

SUMMARYThis paper presents a method for generating computational meshes by building structured component grids and then connecting them with an unstructured mesh. The approach uses technologies from the overset grid community, specifically the Ogen overlapping grid generator from the Overture framework, to build a collection of overlapping structured grids for a given geometry. Overlapping regions between the component grids are automatically removed and replaced with an unstructured mesh that conforms to the boundaries of the holes in the structured grids. Large regions of high-quality structured grids comprise most of the domain and are connected by a comparatively small amount of unstructured mesh. A method for generating hybrid surface meshes from overlapping and intersecting surface grids is also described. These surface meshes preserve the geometry used to generate the structured grids by querying the original geometry database. An implementation of advancing front mesh generation creates the interstitial surface and volume unstructured meshes. Mesh spacing information is automatically computed from the original overlapping grid. The mesh is optimized by regeneration in areas of poor quality as well as vertex repositioning by non-linear optimization of a quality metric. Quality assessment is accomplished by incorporating the mesh spacing information into algebraic mesh quality metrics. A description of the approach and algorithms is presented followed by two-and three-dimensional demonstrations. Published in 2004 by John Wiley & Sons, Ltd.

show abstract

“…Two approaches can be considered for removing intersections: (a) re-triangulation near the intersections after separate surface meshing for each part and (b) conversion of intersecting surfaces into continuous surfaces before the surface meshing. The former is described in References [6] and [7]. This approach is e ective for simple geometries such as spheres, cylinders and cubes.…”

Section: Introductionmentioning

confidence: 99%

Surface triangulation for polygonal models based on CAD data

Ito

Nakahashi

2002

Numerical Methods in Fluids

171

View full text Add to dashboard Cite

SUMMARYThis paper presents an approach to the generation of unstructured surface meshes for Computer-Aided Design (CAD) surface models represented as lists of polygons with minimum user interventions. Stereolithography (STL) data are adopted as an interface between a CAD system and the surface grid generator. STL ÿles often include problems such as overlapping surfaces, gaps, and intersections. They have to be revised quickly and automatically before the surface models are used for the background grid of the surface grid generation. In this paper, we describe an automatic revision method for use with STL-deÿned surface models. The advancing front method using geometric features is adopted directly on the modiÿed STL surfaces. The capability of the method is demonstrated for several 3D surface models.

show abstract

Surface triangulation over intersecting geometries

Cited by 6 publications

References 0 publications

Summary on Several Key Techniques in 3D Geological Modeling

Summary on Several Key Techniques in 3D Geological Modeling

Component-based hybrid mesh generation

Surface triangulation for polygonal models based on CAD data

Contact Info

Product

Resources

About