triangulation

问题 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 arbitrary point is in, and fetch the vertices create an image of the triangulation (optional) Suggestions? 回答1: You should probably detail your goals a bit, so that more

问题 I'm trying to get the 3D coordinate of a point from the triangulation of two view. I'm not really sure if my results are correct or not. For example I'm not really sure if the sign of the coordinates are correct because I'm not sure how the camera frame is orientated. The z axis positive verse is entering or exiting the image plane? And x and y? Do they follow the right hand rule? Thanks in advance for a clarification! 回答1: The coordinate system is set according to the image and the

问题 I have a set of points (with unknow coordinates) and the distance matrix. I need to find the coordinates of these points in order to plot them and show the solution of my algorithm. I can set one of these points in the coordinate (0,0) to simpify, and find the others. Can anyone tell me if it's possible to find the coordinates of the other points, and if yes, how? Thanks in advance! EDIT Forgot to say that I need the coordinates on x-y only 回答1: Step 1, arbitrarily assign one point P1 as (0,0

问题 I have this Java code that with a set of Point in input return a set of graph's edge that represent a Delaunay triangulation. I would like to know what strategy was used to do this, if exist, the name of algorithm used. In this code GraphEdge contains two awt Point and represent an edge in the triangulation, GraphPoint extends Awt Point, and the edges of final triangulation are returned in a TreeSet object. My purpose is to understand how this method works: public TreeSet getEdges(int n, int[

问题 My task is to render quadratic Bezier curve (path) via Stage3d (Adobe Flash) technology, which have no any extensions for that drawing out-of-the box (while OpenGl have it, as I know). Yea, there is a Starling-Extension-Graphics, but it uses simple method to divide a curve segment to many straight lines, that generates very many triangles for my long curve path. So.. There is a perfect way for rendering resolution independed shapes for Loop and Blinn. I've read GPUGems3 article (gpugems3_ch25

问题 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 but am not sure if it supports holes. I would really appreciate some opinions from people with prior experience in this area. Edit: This is a 2D polygon. 回答1:

问题 I am trying to triangulate some points with OpenCV and I found this cv::triangulatePoints() function. The problem is that there is almost no documentation or examples of it. I have some doubts about it. What method does it use? I\'ve making a small research about triangulations and there are several methods (Linear, Linear LS, eigen, iterative LS, iterative eigen,...) but I can\'t find which one is it using in OpenCV. How should I use it? It seems that as an input it needs a projection matrix