作者yellowfishie (喵喵喵喵~~~)
看板NTUGIEE_EDA
標題[研究] constrained delaunay triangulation
時間Sun Aug 27 13:24:29 2006
The
constrained Delaunay triangulation (CDT) is
the triangulation of the vertices with the following
properties: (1) the prespecified edges are included
in the triangulation, and (2) it is as close as
possible to the Delaunay triangulation.
The CDT can be built in optimal
O(nlogn) time
using a divide-and-conquer technique.
source code:
http://cs.nyu.edu/exact/core/cdt/
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.220.92.244