Use alternating cuts to improve triangulation

[JeremyBois]

Currently triangulation use only vertical cuts and then sorting is needed.

Using alternating cuts can remove the need for sorting if combine with quick-select median-finding partitioning algorithm (more at this link).

Alternating cuts has also shown more stable performance for grid point data set (due to co-linearity).

More at:

• General presentation
• Speed and description
• Article