Dersom hver region er triangulær, det vil i to dimensjoner en trekant, i tre dimensjoner en polyeder eller generelt en simpleks, kalles denne prosessen for triangulering. Triangulering danner grunnlaget for flere geometri-baserte algoritmer, som endelige elementer-metoden og overflaterepresentasjon. Mer generelt, for alle typer regioner, brukes dette for blant annet punktlokasjon og raytracing.