|
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 :