Skip to Main Content
Meshing, Geometric Modeling and Numerical Simulation 1
book

Meshing, Geometric Modeling and Numerical Simulation 1

by Houman Borouchaki, Paul Louis George
November 2017
Intermediate to advanced content levelIntermediate to advanced
384 pages
12h 4m
English
Wiley-ISTE
Content preview from Meshing, Geometric Modeling and Numerical Simulation 1

Chapter 6Triangulation and Constraints

We have seen that the triangulation of a point cloud is defined as the covering of the convex hull of this cloud by simplices. The triangulation of a domain, however, is defined as the covering of this domain by simplices. Consequently, the border (curve or surface) of the domain constitutes an immediate geometric constraint that must be preserved, as will be explained, by the desired triangulation. Demanding the existence of a border k-face (or even a non-border, and thus an internal k-face) called the constrained k-face in a triangulation is the simplest constrained triangulation problem that we can imagine. In this chapter, we will essentially explore constrained triangulation in two and three dimensions.

There is, nonetheless, a situation where, given a set of edges (faces), the Delaunay triangulation constructed by inserting the extremities of these edges (the vertices of the faces) is such that all these entities are present as the edges (faces) of the constructed elements. We then say that the edges (faces) are Delaunay admissible.

Beyond these geometric constraints, we can think of specific constraints that concern geometric properties that we would like to see verified. The simplest example of a constraint of this nature is (in two dimensions) acute triangulations (meshes). The constraint is that the three angles of the triangles must be acute. We can imagine all kinds of other specific constraints: angle, orthogonality, autocentering, ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Meshing, Geometric Modeling and Numerical Simulation 3

Meshing, Geometric Modeling and Numerical Simulation 3

Paul Louis George, Frédéric Alauzet, Adrien Loseille, Loïc Maréchal

Publisher Resources

ISBN: 9781786300386Purchase book