Noob Triangulator (js)

15 Comments + Add Comment

• 
  Gerard 27/11/2012 at 13:06

  Hi,

  I find your idea very interesting and I was thinking of a similar idea, not with only one center point, but many interior points with a random number generator. Have you thought of the problems of a very concav hull?

  I still haven’t got any result yet but I really look forward seeing your code (and sharing mine eventually, when it worths it).

  Bye.

  Reply
  • 
    mgear 27/11/2012 at 19:19

    Yeah, this wont work with complex shapes..
    What will you do with the random points? You need more mesh resolution or ..?

    ^ Source added.
    (I think one version was also included with this http://unitycoder.com/blog/2012/02/15/raycast-realtime-visibility-2-0/ )

    Reply
    • 
      Gerard 27/11/2012 at 19:39

      Well after I day of work I changed my mind. Random points seemed beautiful in mind, but in orther to avoid hard recalculation of the triangles set I decided make a loop over all triangles and adding a vertex in all if their centers. This way I make sure that the new vertex will be in the figure (because a triangle is a simple shape with its center in itself) and the new triangle set is as “easy” as changing every triangle for 3 new triangles, with 2 old points and 1 new point (the new vertex). If you want it, when it’s over I will share the code. I am already having some success 🙂

      Reply
      • 
        mgear 28/11/2012 at 13:28

        Yes would be nice to see it!

        I was thinking, you could “scale” all the vertices,
        to create inner vertices at good positions (half way from middle vertex and outer vertex)

        Reply
        • 
          Gerard 28/11/2012 at 14:09

          Done. It’s cool how you can increase the number of triangles and eventually making the mesh look like a fractal…

          But I don’t know where to post it and I don’t see your email anywhere.
        • 
          mgear 28/11/2012 at 14:16

          Thanks! email here: http://unitycoder.com/blog/requests/
        • 
          mgear 29/11/2012 at 20:24

          got it thanks! actually thats like tesselation maker 🙂
• 
  mgear 31/10/2013 at 11:02

  Delaunay Triangulator.cs
  http://forum.unity3d.com/threads/208125-Delaunay-Triangulation-Problem

  Reply
• 
  mgear 23/02/2014 at 19:49

  fast tessellator + triangulation:
  https://github.com/speps/LibTessDotNet

  Reply
• 
  mgear 14/03/2014 at 03:07

  triangulation stuff (with sources/links) :
  http://forum.unity3d.com/threads/181596-Triangulation-of-spline-to-mesh-questions-and-results

  Reply
• 
  mgear 20/09/2014 at 23:26

  3D Delaunay Triangulator (see last comment with source download)
  http://answers.unity3d.com/questions/307544/mesh-from-vertices-polygon-from-spline.html

  Reply
• 
  mgear 06/10/2014 at 13:22

  interesting triangulation demo (Sweep Line algorithm, with sources)
  http://computacion.cs.cinvestav.mx/~anzures/geom/triangulation.php

  Reply
• 
  mgear 06/10/2014 at 13:31

  about clipper & poly2tri:
  http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/generating-2d-navmeshes-r3393

  Reply
• 
  mgear 15/07/2015 at 01:44

  Computational Geometry Lecture 16: Polygon triangulation
  
  
  

  Reply
• 
  mgear 19/08/2015 at 21:05

  using poly2tri:
  http://luminaryapps.com/blog/triangulating-3d-polygons-in-unity/

  Reply