WMS:Remove Flat Triangles

From XMS Wiki
Jump to navigationJump to search

The Triangles | Remove Flat Triangles command attempts to eliminate flat triangles on a TIN. A first pass is made in attempt to adjust the triangulation or slightly alter vertex elevation and a second pass is then made which inserts new vertices in flat triangles and interpolates the elevation.

Interpolating Flat Triangles

This method inserts new points in flat triangles and adjusts the elevation of the new points by using an interpolation technique. This method works well when there is a small number of clustered (2-10) flat triangles. However, when large regions of flat triangles exist, the TIN filtering should be used before trying to remove flat objects.

When the Triangles | Remove Flat Triangles command in the TIN menu is issued, WMS computes the differences between the elevations of the flat triangles and the elevations of the surface defined by the IDW quadratic interpolation scheme. This technique is used because of its ability to accurately infer important terrain features such as pits, peaks, streams, and ridges. The difference between the flat surface and the interpolated surface is referred to as the "deviation" of the flat triangles. The deviation is computed at regularly spaced points on the interior of each flat triangle. The subdivision factor in the Interpolation Scheme dialog controls the level of subdivision or the number of interior points. The point in each flat triangle with the maximum deviation is assumed to represent the maximum for that triangle.

Once the deviations are determined, WMS locates the flat triangle whose deviation is the maximum. A new point is added at the xy location of the maximum deviation. The elevation of the new point is computed using the IDW quadratic interpolation scheme. The new point is inserted into the TIN, and the TIN is adjusted locally to accommodate the new point. Many times the insertion of a new point in a flat triangle combined with the local retriangulation of the TIN results in the removal of several flat triangles. The list of flat triangles is updated, the flat triangle with the next largest deviation is found, and the process is repeated. By inserting new points in this fashion, the minimum number of new points will be added in the best possible locations to infer local minima and maxima such as pits, peaks, streams, and ridges.

Once all flat triangles have been eliminated, further processing to remove flat edges and pits is done. Prior to performing the Triangles | Remove Flat Triangles command all TIN vertices are locked. Any new vertices created as part of this process are set to ulocked status. When completed you will be able to distinguish the new vertices from the original by observing the ones that are unlocked. You may wish to unlock all vertices for further editing.


Related Topics