Skip to content

Commit

Permalink
d Incircle test
Browse files Browse the repository at this point in the history
  • Loading branch information
tvomacka committed May 27, 2024
1 parent 2b700f6 commit 7fbbba0
Showing 1 changed file with 11 additions and 0 deletions.
11 changes: 11 additions & 0 deletions Docs/DelaunayTriangulation.md
Original file line number Diff line number Diff line change
Expand Up @@ -2,6 +2,17 @@

Delaunay triangulation over a set of points _S_ is such a triangulation which satisfies the condition that no point of _S_ lies inside a circumcircle of any of the triangles in the triangulation. It is often denoted _DT(S)_.

## Delaunay Criterium

Delaunay criterium or an In-Circle test is perhaps the most essential test of any of the construction algorithms. It determines if a given point is outside the circumcircle of a given triangle, therefore confirming the basic condition of the Delaunay triangulation.

If you need to determine if a point _p4_ lies inside the triangle _p1, p2, p3_, you can do so by calling this method. Note that the triangle needs to be oriented counter-clockwise to get the expected result.

<!-- snippet: IncircleTest -->
<!-- endSnippet -->

This method returns _true_ if the point lies outside the circumcircle and the Delaunay criterium is therefore satisfied.

# Creation Algorithms

## Incremental Construction
Expand Down

0 comments on commit 7fbbba0

Please sign in to comment.