Building TIN with very dense, spatially sorted point samples (LIDAR) is too slow

Description

This problem is addressed in ArcGIS 8.1 Service Pack 1. See the Related Information section to download this pack.The desktop TIN building process is unacceptably slow when using densely sampled point data that is spatially sorted (e.g., north to south). Something that should take minutes ends up taking hours. Typical data that exhibits this quality is LIDAR.

Cause

This turns out to be a very bad input distribution for the ESRI triangulator. Every point that gets inputted ends up invalidating (retriangulating) an excessive number of elements.

Workaround