I'm working on a game where I create a random map of provinces (a la Risk or Diplomacy). To create that map, I'm first generating a series of semi-random points, then figuring the Delaunay triangulations of those points. With that done, I am now looking to create a Voronoi diagram of the points to serve as a starting point for the pr...
I have a polygon with V vertices and n number of openings. How can I create a mesh using Delaunay triangulation for this polygon in MATLAB? I know I can use the delaunay function, but I don't know how to input the opening. ...
I need to find the Delaunay tessellation of a polygon in Python, and the only libraries I could find (Delny, scikits) triangulate point clouds, not polygons. Any suggestions? ...
Hi, I am currently getting into CGAL for some 2D triangulation tasks and I also got something simple to work allready. Anyhow I dont really get how to triangulate concave shapes since Right now I always get the convex hull of all points. Basically I want to add points on mouseClick similar to how it works in illustrator so that all the ...
I'm using Delaunay to triangulate a concave polygon, but it fills in the concavities. How do I automatically remove the triangles that are outside the polygon boundaries? ...
I am trying to use CGAL to do some Delaunay triangulation. I used one of the CGAL samples to compute a triangulation which includes a height field attribute. The problem I have having is that I have no idea how to get the resulting triangulation. I figured out how to get the face_iterator, but I don't know what to do from there. What...
I am working on an image manipulation problem. I have an overhead projector that projects onto a screen, and I have a camera that takes pictures of that. I can establish a 1:1 correspondence between a subset of projector coordinates and a subset of camera pixels by projecting dots on the screen and finding the centers of mass of the re...
I need your help in MATLAB for constructing a shape. First I need to draw a triangular mesh ( delaunay). I would like to generate an inscribed triangle in each triangle of this mesh in such a way that the distance between the inscribed and mesh triangle lies between 0-1 ( using normal or lognormal distribution)... So far I used the fol...
Hi, I'm using the triangle++ wrapper class from http://www.compgeom.com/~piyush/scripts/triangle/ to triangulate a point cloud for visulaizing with OpenGL. I was able to put in my points and caluculate the triangulation. After that i also was able to access the vertices over a vertex iterator, how it is shown in the main.cpp example inc...
Most iterative algorithms require an initial empty triangle to get the ball rolling. It seems like a commonly used trick is just to make the super triangle very large in comparison with the point set. But according to "Numerical recipes: the art of scientific computing": "...if the distance is merely finite (to the boundary points) th...
Hello, I try to understand how a point from a delaunay triangulation can be removed. I read some scientific papers but i didn't get it totally. As I am not a native speaker I think I would benefit from a more simple and direct explanation. I already implemented a dynamic delaunay triangulation based on a english description, so I know t...