Belirli bir nokta kümesinde, birçok olası üçgenler oluşturulabilir. ArcInfo, yüzlerin yüzeyi modelleme şeklini optimize etmek amacıyla Delaunay triangulation adı verilen bir algoritma kullanır. Bu algoritmanın temel amacı, toplu halde eşkenar şekillere olabildiğince yakın üçgenler oluşturmaktır.