Generalized 3-D Paving: An Automated Quadrilateral Surface Mesh Generation Algorithm

Cass, R. J.; Benzley, Steven E.; Meyers, Ray J.; Blacker, Ted D.

doi:10.1002/(sici)1097-0207(19960515)39:9<1475::aid-nme913>3.0.co;2-w

Cited by 89 publications

(28 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The literature presents us with criteria to compare the results of various meshing schemes. The authors in [1] quantified this criteria by the distortion of the mesh 3 and limited their 1 This work was supported in part by a grant # LCR 111135-522182 from the Lebanese National Council for Scientific Research and a grant # 111135-526168 from the Francophone agency to AUB in collaboration with MIRALAB at the University of Geneva. 2 Corresponding author 3 The distortion of a mesh is the sum of distortion on all the vertices of the mesh.…”

Section: Introductionmentioning

confidence: 99%

Sketch-based garment design with quad meshes

Yasseen

Nasri

Boukaram

et al. 2013

Computer-Aided Design

View full text Add to dashboard Cite

Garment creation continues to be the most tedious part of the virtual clothing process. In this paper, we present an easy to use sketch-based cloth modeling approach. Contours can be easily sketched on a mannequin to generate quad meshes to represent pieces of cloth already fit and draped. Typically, the clothing process depends highly on the meshing scheme that has to infer its geometry from the input boundary. Our quad meshing scheme is based on discrete Coons patches but with arbitrary boundary input. We also apply the permanence principle to our topological solution to allow more control over the influence of the input boundary polyline on the interior output polygonal mesh. This facilitates the creation of folds that are strongest in curvature at the boundary and which diminish towards the interior. The generated garments can then be easily animated in a simulation system based on Finite Elements, using a rediscretization of the generated mesh and a reconstructed metric of the cloth surface.

show abstract

Section: Introductionmentioning

confidence: 99%

Sketch-based garment design with quad meshes

Yasseen

Nasri

Boukaram

et al. 2013

Computer-Aided Design

View full text Add to dashboard Cite

show abstract

“…Later, further improvements [44] and extensions to surface meshing [43] were proposed. The input of the method is a pre-meshed boundary.…”

Section: Primal Methodsmentioning

confidence: 99%

“…Several quadrilateral surface mesh generation algorithms can be used in the first step [41][42][43][44][45][46]. The gridding of the linking-sides involved in the third step can be generated using any standard structured quadrilateral surface mesh generator [8,47].…”

Section: Sweepingmentioning

confidence: 99%

Unstructured and Semi-Structured Hexahedral Mesh Generation Methods

Ramos¹,

Ruiz‐Gironés²,

Navarro³

2014

Comp. Tech. Rev.

View full text Add to dashboard Cite

Discretization techniques such the finite element method, the finite volume method or the discontinuous Galerkin method are the most used simulation techniques in applied sciences and technology. These methods rely on a spatial discretization adapted to the geometry and to the prescribed distribution of element size. Several fast and robust algorithms have been developed to generate triangular and tetrahedral meshes. In these methods local connectivity modifications are a crucial step. Nevertheless, in hexahedral meshes the connectivity modifications propagate through the mesh. In this sense, hexahedral meshes are more constrained and therefore, more difficult to generate. However, in many applications such as boundary layers in computational fluid dynamics or composite material in structural analysis hexahedral meshes are preferred. In this work we present a survey of developed methods for generating structured and unstructured hexahedral meshes.

show abstract

“…Note that the criteria used to assign vertex types for automatic surface mesh scheme assignment are somewhat more conservative than those used to find the "corners" in the submap algorithm when the user assigns that scheme explicitly. More conservative vertex type criteria lead to fewer surfaces that are assigned a submap scheme; the surfaces not assigned submap are usually assigned the paving scheme [19].…”

Section: ) Classify Surface Mesh Schemes Locally Using Surface Vertementioning

confidence: 99%

Automatic scheme selection for toolkit hex meshing

White

Tautges

2000

Int. J. Numer. Meth. Engng.

View full text Add to dashboard Cite

Current hexahedral mesh generation techniques rely on a set of meshing tools, which when combined with geometry decomposition leads to an adequate mesh generation process. Of these tools, sweeping tends to be the workhorse algorithm, accounting for at least 50 per cent of most meshing applications. Constraints which must be met for a volume to be sweepable are derived, and it is proven that these constraints are necessary but not sufficient conditions for sweepability. This paper also describes a new algorithm for detecting extruded or sweepable geometries. This algorithm, based on these constraints, uses topological and local geometric information, and is more robust than feature recognition‐based algorithms. A method for computing sweep dependencies in volume assemblies is also given. The auto sweep detect and sweep grouping algorithms have been used to reduce interactive user time required to generate all‐hexahedral meshes by filtering out non‐sweepable volumes needing further decomposition and by allowing concurrent meshing of independent sweep groups. Parts of the auto sweep detect algorithm have also been used to identify independent sweep paths, for use in volume‐based interval assignment. Published in 2000 by John Wiley & Sons, Ltd.

show abstract

Generalized 3-D Paving: An Automated Quadrilateral Surface Mesh Generation Algorithm

Cited by 89 publications

References 8 publications

Sketch-based garment design with quad meshes

Sketch-based garment design with quad meshes

Unstructured and Semi-Structured Hexahedral Mesh Generation Methods

Automatic scheme selection for toolkit hex meshing

Contact Info

Product

Resources

About