MapInfo Pro

Expand all | Collapse all

Generating Delaunay Triangles or Voronoi Neighbour Lines

Jump to Best Answer
  • 1.  Generating Delaunay Triangles or Voronoi Neighbour Lines

    Posted 07-01-2019 08:15
      |   view attached

    Looking for a simple way to generate polylines between Voronoi Polygon neighbours (Delaunay Triangles) essentially to look at inter-point distance statistics. Is there a simple or obvious way to do this having generated the Voronoi polygons? I don't want to generate polylines between all other points just the natural neighbours (i.e black lines in the example attachment).

    Thanks,


    ------------------------------
    Dave Townend
    Wireless Research
    BT Group plc
    London
    ------------------------------


  • 2.  RE: Generating Delaunay Triangles or Voronoi Neighbour Lines

    Pitney Bowes
    Posted 07-02-2019 02:19

    Below link may help you for this.
    http://support.pitneybowes.com/VFP05_KnowledgeWithSidebarHowTo?id=kA180000000CuHmCAK&popup=false&lang=en_US



    ------------------------------
    yogesh pawar
    Pitney Bowes Software
    Pune
    ------------------------------



  • 3.  RE: Generating Delaunay Triangles or Voronoi Neighbour Lines

    Pitney Bowes
    Posted 07-09-2019 20:34
    I'm not aware of a way of generating these objects using built-in functions.

    They could be created using MapBasic scripting, although the formula/logic required maybe complex. If someone has a methodology for doing this post it here (or in the MapInfo Pro Developer Group) & it would be a good discussion topic for Community members to help develop high level approach to implement in a script.

    Thanks, Ashley

    ------------------------------
    Ashley Crane
    Regional Director, Software Support
    Pitney Bowes
    ------------------------------



  • 4.  RE: Generating Delaunay Triangles or Voronoi Neighbour Lines
    Best Answer

    Posted 07-10-2019 06:44
    Hi Dave,

    I was able to create Delaunay Triangles with a tool called 'Alphashapes' which is on github.  The tool hasn't been updated since v10.5 but it works for me with v17.

    The github homepage for the tool is here:  mi-alphashapes

    There is some discussion of the tool here: nyalldawson.net

    thumbnail image
    Here's an example of the output, with Voronoi in Blue, Delaunay in Red and the source points in Green


    ------------------------------
    Richard Cantwell
    Gamma Ltd (VAR)
    DUBLIN 8
    ------------------------------



  • 5.  RE: Generating Delaunay Triangles or Voronoi Neighbour Lines

    Posted 07-17-2019 06:04
    Brilliant thanks Richard! This works perfectly, great find.

    ------------------------------
    Dave Townend
    Wireless Research
    BT Group plc
    London
    ------------------------------