Realización de superposición de dos redes irregulares trianguladas (TIN)

9

Me refiero al documento aquí , sección 2.6.1, sobre la suma y resta de dos TIN:

La adición de dos TIN puede determinarse exactamente y almacenarse en un nuevo TIN, porque la adición de funciones lineales por partes nuevamente produce una función lineal por partes. La adición se realiza realizando una superposición de T1yT2 , y hay varios algoritmos para esto. Después de esto obtenemos una subdivisión donde todas las caras tienen bordes 3,4,5,6. Ahora debemos completar la información de altura para los vértices de la superposición.

Aunque puedo entender cada palabra del pasaje, no sé cómo llevar a cabo el procedimiento anterior en la práctica para obtener el corte / relleno de los dos TIN.

Más específicamente, me gustaría saber cómo realizar la superposición de dos TIN . Hay referencias dadas al final del documento, pero no puedo tener acceso a ellas porque no estoy dentro de la biblioteca de una universidad. Por lo tanto, cualquier referencia en línea de fácil acceso (o muestras de código) es muy apreciada.

Graviton
fuente

Respuestas:

3

Si puede superponer dos capas de polígonos (vectoriales), puede superponer dos TIN. Algunas discusiones sobre algoritmos aparecen en muchos lugares, incluyendo

Un nuevo algoritmo para la unión entre polígonos complejos

Procesamiento de superposición de vectores: teoría específica

Un diseño para el algoritmo de superposición de polígonos en el modelo de característica simple

Volúmenes de superposición de triangulaciones tridimensionales en paralelo

(Desafortunadamente, la mayoría de estos son resúmenes, no los documentos reales.) Los algoritmos básicos aparecerán en cualquier buen libro de texto sobre geometría computacional. Los algoritmos de barrido plano son una opción atractiva y de uso frecuente. El código fuente de C ++ está disponible.

whuber
fuente