Suma y resta de dos latas

Question

Me refiero a la de papel aquí, en la sección 2.6.1.

Hay una biblioteca existente ( en C++ o .Net) que ya tiene en esta práctica? Es decir, la toma de dos Triangulated Irregular Network (TIN), vamos a crear una nueva LATA sumando o restando los dos.

Edit: me daba miedo que la aplicación de polígono operación booleana entre cada triángulo en una LATA en contra de todos los triángulos en otras ESTAÑO no es eficiente; por lo que sé que no debe ser eficiente algoritmo que calcula el polígono de operación de superposición; este es el tipo de biblioteca que estoy buscando.

Answer 1

Limitada de triangulación o de operación booleana código debería funcionar. Prometedor lugares para empezar a buscar incluyen

Michael Leonov guía para 2D operaciones booleanas. Esto es exactamente lo que está buscando, pero es un poco antiguo. Leonov se vende .Biblioteca de red, Polyboolean.

CGAL en 2D de la Triangulación

MathTools.net guía de geometría computacional de los algoritmos de

Google geometría computacional directorio de software

"Geometría Computacional Bibliotecas De Software"

Answer 2

Esto podría hacerlo.

Proyecto lata de Delaunay

De lo contrario puede que necesite utilizar el software de esri. Hay probablemente "muchas" aplicaciones ya construidas con esto en ella.

ESRI

Answer 3

No estoy realmente seguro de lo que quiere hacer: si desea restar ambas superficies, me gustaría crear una red y hacer la resta allí. Aparte del hecho de que creo que no hay mejores métodos de interpolación que el uso de una lata.

Si desea agregar nuevos puntos o quitar puntos de ejecución de la triangulación de nuevo, sólo se tarda un par de segundos.

Pensando más allá: si crea un conjunto con solamente los puntos de ambos triangulación de superficies, y la superposición de que con estas superficies, se puede calcular la suma/diferencia en cada punto y, a continuación, ejecute la triangulación de nuevo. Estoy bastante seguro de que esta es la manera más eficiente de hacerlo.

Si usted realmente quiere hacer polígono de superposición: muy a menudo se utiliza es: http://www.cs.man.ac.uk/~toby/alan/software/

uno más nuevo, que pretende ser más rápido y con más liberal de la licencia: http://angusj.com/delphi/clipper.php

Answer 4

Un montón de gente de la tasa de 12D como uno de los mejores paquetes de software para análisis de ESTAÑO. Yo tenía algún tipo de formación en un par de años atrás, y se utiliza para la creación de inundación de la profundidad de las rejillas. Comparar los resultados con los de Esri, el CÉSPED, y Mapinfo Vertical Mapper, 12D fue def la manera más rápida y precisa paquete.

Quizás solicitar una licencia de prueba?