|
|
By: Neil E. Cotter |
Triangulation |
|
|
|
Delaunay triangulation |
|
|
|
Hyperplane equation |
|
|
|
|
|
|
|
|
Tool: A hyper-plane is defined by a dot-product formula:
![]()
where
![]()
The following matrix equation is solved by the vector,
, that defines the
hyper-plane passing through N + 1
specified points,
:

or in matrix notation:
![]()
Assuming the
matrix is full rank, the solution of the above equation yields
:
![]()