Revision: 64306
http://sourceforge.net/p/brlcad/code/64306
Author: starseeker
Date: 2015-02-26 23:26:11 +0000 (Thu, 26 Feb 2015)
Log Message:
-----------
Note CCW requirement in the header docs
Modified Paths:
--------------
brlcad/trunk/include/bn/polygon.h
Modified: brlcad/trunk/include/bn/polygon.h
===================================================================
--- brlcad/trunk/include/bn/polygon.h 2015-02-26 23:19:33 UTC (rev 64305)
+++ brlcad/trunk/include/bn/polygon.h 2015-02-26 23:26:11 UTC (rev 64306)
@@ -125,11 +125,17 @@
* @brief
* Triangulate a 2D polygon.
*
- * This routine generates a triangulation of the input polygon. There are
assumed to be no holes
- * in the triangulation area. No points are added as part of this
triangulation process - the
- * result uses only those points in the original polygon, and hence only the
face information is
- * created as output.
+ * This routine generates a triangulation of the input polygon using the method
+ * documented in David Eberly's Triangulation by Ear Clipping, section 2:
+ * http://www.geometrictools.com/Documentation/TriangulationByEarClipping.pdf
*
+ * The input polygon cannot have holes and must be provided as an array of
+ * counter-clockwise 2D points.
+ *
+ * No points are added as part of this triangulation process - the result uses
+ * only those points in the original polygon, and hence only the face
+ * information is created as output.
+ *
* @param[out] faces Set of faces in the triangulation, stored as integer
indices to the pts. The first three indices are the vertices of the first
face, the second three define the second face, and so forth.
* @param[out] num_faces Number of faces created
* @param[in] npts Number of points pts contains
This was sent by the SourceForge.net collaborative development platform, the
world's largest Open Source development site.
------------------------------------------------------------------------------
Dive into the World of Parallel Programming The Go Parallel Website, sponsored
by Intel and developed in partnership with Slashdot Media, is your hub for all
things parallel software development, from weekly thought leadership blogs to
news, videos, case studies, tutorials and more. Take a look and join the
conversation now. http://goparallel.sourceforge.net/
_______________________________________________
BRL-CAD Source Commits mailing list
[email protected]
https://lists.sourceforge.net/lists/listinfo/brlcad-commits
