Quire

Quasi-triangulation

From Quire, the open reference··1 min read
Redirected from Quasitriangulation

A quasi-triangulation is a subdivision of a geometric object into simplices, where vertices are not points but arbitrary sloped line segments.[1] This division is not a triangulation in the geometric sense. It is a topological triangulation, however. A quasi-triangulation may have some of the characteristics of a Delaunay triangulation.

Quasi-triangulation. Line segments of the topology (quasi-vertices) are shown in black, gray — quasi-edges, white — faces. a — a convex quadrangular edge, b — a nonconvex quadrangular edge, c — a tria
Quasi-triangulation. Line segments of the topology (quasi-vertices) are shown in black, gray — quasi-edges, white — faces. a — a convex quadrangular edge, b — a nonconvex quadrangular edge, c — a triangular edge, d — a degenerate edge, a and e — parallel edges, f — a quasi-edge contains a part of the line segment. Image: source and license

References#edit

  1. ^ Luzin S.Y.; Lyachek Y.T.; Petrosyan G.S.; Polubasov O.B. (2010). Models and algorithms for automated design of electronic and computer equipment (in Russian). BHV-Petersburg. p. 224. ISBN 978-5-9775-0576-5.
Categories Triangulation (geometry)

This article is mirrored from “Quasi-triangulation” on English Wikipedia, revision 795367639, written by Wikipedia's contributors and licensed CC BY-SA 4.0. Editing it here creates a Quire copy with its own history.

Synced with Wikipedia revision 795367639 · just now