I am looking for an algorithm or library (better) to break down a polygon into triangles. I will be using these triangles in a Direct3D application. What are the best available options? Here is what I have found so far: Ben Discoe's notes FIST: Fast Industrial-Strength Triangulation of Polygons I know that CGAL provides triangulation ...
Hi, How would I go about constructing the contour of 2d figure which is formed of only triangles and it can have holes and the external contour can be concave/convex and the holes can also be concave/convex. From what I'm reading over here it seems that It's exactly the inverse of the triangulation problem. Do you know any articles tre...
For drawing complex concave polygons with OpenGL, is it better to tesselate it into triangles, or use the stencil buffer? I'm guessing the stencil buffer would be faster for a single frame, but triangulation would be better for multiple frames if the polygon doesn't change. However, I haven't actually tried it, so I don't know. ...
What would be the best way to triangulate a wireless network passively. Are there tools available? Algorithms? Libraries? My goal would be to create a relative map of various objects that sends or receive signals using signal strength (DB's), signal/noise ratio, signal phase, etc. from a few location points. With enough sampling, i'm gu...
I'd like to play around with some (2D) Delaunay triangulations, and am looking for a reasonably small library to work with. I'm aware of CGAL, but I was wondering if there was something fairly simple and straightforward out there. Things I would like to do: create a triangulation of an arbitrary set of points find triangle an arbitra...
The problem I have is coming up because I can't identify a a caved in triangle vs an ear that should actually be chopped off. How can I tell the difference between a convex and a concave triangle? ...
If I have a set of 3d points (AKA point cloud) what is the best way to determine the groups of 3 points (triangles) I should make, to create a surface reconstruction? ...
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...
Is there any package/software which can do Meshing of Point Clouds in real time? What is the data structure used to represent 3D Point Clouds ? ...
hi wanted to calculate the degreee between two triangles where every point of them has a 3d coordinate.... i.e. triangle 1: point1(x1,y1,z1), point2(x2,y2,z2), point3(x3,y3,z3). triangle 2: point1(x1,y1,z1), point2(x2,y2,z2), point4(x4,y4,z4). yes, the triangles always share exactly same two points. is there a way to calculate the degr...
Hi guys i did not do much using location in iPhone SDK. Can we implement wifi triangulation code in CLLocation. ...
Hey, I'm looking for a library that will triangulate planar polygons with openings. I've seen a couple other questions that ask about triangulation (see http://stackoverflow.com/questions/406301/polygon-triangulation-with-holes and http://stackoverflow.com/questions/974791/polygon-triangulation), but I'm looking for something that I can...
How can I attach data to a gpc_vertex instance? I am planning to attach vertex indices to the gpc_vertex itself in order to build a Direct3D IndexBuffer later on... ...
I am using GPC to break up polygons into triangles. However, GPC is very obviously creating additional vertices while generating triangles. Is there a way to avoid this? ...
I have a few 1000s triangles connected in a 2D mesh grid. It represents water flow. This grid is a delaunay triangulation. I need to merge the triangles back into a minimal amount of simple polygons such that each polygon is constraint not to have interior holes. The output polygons should be the same shape. Is there a known algorithm f...
im looking for any information about a builtin algorithm in opengl es to convert a 3d polygon in a triangle set. is there anything implemented like that in opengl es? ...
I'm using CoreLocation to find a users current location and display it on a map. I want to show an icon with an antenna when the location is established using satellites and a icon with towers when it uses tower cell triangulation. In my test app i set the desired accuracy to be kCLLocationAccuracyNearestTenMeters if using tower cell tri...
I have the coordinates of three points on a plane. Let's call them X1,Y1, X2,Y2, X3 Y3. I need to calculate X4,Y4 but all I know is: X1,Y1 is 350 units in distance from X4,Y4 X2,Y2 is 200 units in distance from X4,Y4 X3,Y3 is 50 units in distance from X4,Y4 I Know The Exact Values For X1,Y1, X2,Y2, and X3,Y3 How can I determine the ...