Vonoroi Tessellation


最近求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
vertface
edge

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s