CFD Online Logo CFD Online URL
www.cfd-online.com
[Sponsors]
Home > Forums > Main CFD Forum

Fast Polygon Triangulation with source code.

Register Blogs Members List Search Today's Posts Mark Forums Read

Reply
 
LinkBack Thread Tools Display Modes
Old   November 2, 2005, 20:42
Default Fast Polygon Triangulation with source code.
  #1
Liang, Wu
Guest
 
Posts: n/a
Hi, eveyone,

Rencently, I implemented yet another fast and robust polygon triangulation code by Sweep Line Algorithm using standard C++. This code can handle polygon with/without holes and around two times faster than the code "triangulation" developed by Atul Narkhede and Dinesh Manocha by seidel's incremental randomized algorithm. All details can be found from Poly2Tri's website: <A HREF="http://www.mema.ucl.ac.be/~wu/Poly2Tri/poly2tri.html">http://www.mema.ucl.ac.be/~wu/Poly2Tri/poly2tri.html </a>. Check it out and any comments are highly appreciated.

The source code will open to public soon. Howerver, Poly2Tri has a small bug when searching for all monotone loops, so the source code is not available now. it will be released as soon as this bugs is fixed. If you have any ideas or know an efficient way to find monotone loops, you are warmly welcome to drop email to me. Thanks for your contribution!

  Reply With Quote

Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Discontinuous Galerkin schemes -- fortran source code diedro Main CFD Forum 3 March 12, 2011 11:20
2D Field Panel Method Source Code Shukla Main CFD Forum 3 January 20, 2011 13:51
Help with KIVA4 source code compiling geothokar Main CFD Forum 0 September 3, 2010 05:40
OpenFOAM on MinGW crosscompiler hosted on Linux allenzhao OpenFOAM Installation 127 January 30, 2009 20:08
DxFoam reader update hjasak OpenFOAM Post-Processing 69 April 24, 2008 01:24


All times are GMT -4. The time now is 13:58.