Abstract: Systems and methods for ranking geographic features in a geographic information system are provided. In particular, geographic features can be assigned ranking scores based on characteristics of viewsheds associated with the geographic features. In particular, characteristics of a viewshed associated with a geographic feature can be analyzed to assess the visibility of the geographic feature. A ranking score can be assigned to the geographic feature based on the characteristics of the viewshed. The ranking score can be used prioritize information in a geographic information system.

Abstract: An irregular connectivity mesh representative of a surface having an arbitrary topology is processed using a non-uniform relaxation procedure. The non-uniform relaxation procedure minimizes differences between vectors normal to faces of pairs of triangles having a common edge and located within a designated neighborhood of a given vertex. The relaxation procedure may be used to construct subdivision and pyramid algorithms for performing processing operations such as upsampling, downsampling and filtering on irregular connectivity meshes. The signal processing algorithms may be utilized in applications such as smoothing, enhancement, editing, texture mapping and compression.