Skip to main content
Solved

Choice of triangulation transformer

  • March 18, 2024
  • 1 reply
  • 69 views

anderssonaxel
Contributor
Forum|alt.badge.img+5

I’m doing a project where I have to generate and compare multiple DTM TIN-models. In regards to this, I wonder:


  1. Is there a difference between TINGenerator and Surfacemodeller in regards to how the triangulation algorithms work?
  1. How does the triangulation algorithm(s) work, in more depth than that it is delaunay triangulation?
  1. ​​​​​​​Are there any other transformers/methods to produce TINs in FME?

Best answer by hkingsbury

  1. As you mentioned, they both use Delaunay triangulation
    https://docs.safe.com/fme/html/FME-Form-Documentation/FME-Transformers/Transformers/tingenerator.htm
    https://docs.safe.com/fme/html/FME-Form-Documentation/FME-Transformers/Transformers/surfacemodeller.htm

    Under the surface I would imagine they both use the Triangulation Factory
    https://docs.safe.com/fme/html/FME_FactFunc/doc_pages/triangulationfactory.txt
  2. The wikipedia article on Delaunay triangulation explains how the algorithm works
    https://en.wikipedia.org/wiki/Delaunay_triangulation
  3. They’re the two transformers you’d use to make a TIN
This post is closed to further activity.
It may be an old question, an answered question, an implemented idea, or a notification-only post.
Please check post dates before relying on any information in a question or answer.
For follow-up or related questions, please post a new question or idea.
If there is a genuine update to be made, please contact us and request that the post is reopened.

1 reply

hkingsbury
Celebrity
Forum|alt.badge.img+65
  • Celebrity
  • Best Answer
  • March 18, 2024
  1. As you mentioned, they both use Delaunay triangulation
    https://docs.safe.com/fme/html/FME-Form-Documentation/FME-Transformers/Transformers/tingenerator.htm
    https://docs.safe.com/fme/html/FME-Form-Documentation/FME-Transformers/Transformers/surfacemodeller.htm

    Under the surface I would imagine they both use the Triangulation Factory
    https://docs.safe.com/fme/html/FME_FactFunc/doc_pages/triangulationfactory.txt
  2. The wikipedia article on Delaunay triangulation explains how the algorithm works
    https://en.wikipedia.org/wiki/Delaunay_triangulation
  3. They’re the two transformers you’d use to make a TIN