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 4Triangulation

Chapters 57 discuss the subject of triangulation. Historically, triangulation has been of interest when measuring the distance between two points without necessarily needing to move between them. To do this, it is enough to take a segment and to calculate, at its extremities, the angle formed by this segment and a distant target point. Knowing these two angles makes it possible to then find the distance between the target point and its extremities, with these three points forming a triangle (a well-known application of this procedure was the calculation made in 1792 of the distance between Dunkirk and Barcelona along the Paris meridian1). Let us also note that in daily life, the term “triangulation” has other meanings. Our interest in triangulation, of course, lies in the crucial role it plays both in geometric modeling as well as being a fundamental component that allows for the construction of meshes, in particular in the context of numerical simulations in which the mesh represents, discretely, the computational domain.

Generally speaking, triangulations, especially Delaunay triangulations, have been widely studied in computational geometry (CG) with the seminal book [Preparata, Shamos-1985] and [Edelsbrunner-1987], [Sedgewick-1988], [Moret, Shapiro-1991], [O’Rourke-1994] as well as [Boissonnat, Yvinec-1997] and [Edelsbrunner-2001] are just a few of the essential references that contain substantial sections devoted to triangulations. A triangulation, ...

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