最近求motion deblur的psf function，用到了1D vonoroi tessellation, 或者它的duality形式，delaunay triangulation. 看OpenCV的document，根本没有一点sense，就上网google了一下。发现opencv用到了quad-edge这个数据结构，在这个数据结构中edge包含了整个graph的topology information；vertices包含了graph的geometry information。这种数据结构比obj文件对应的数据结构要有效的很多，确实很cool。

Quad-Edge Data Structure and Library
http://www.cs.cmu.edu/afs/andrew/scs/cs/15-463/2001/pub/src/a2/quadedge.html