Randomized Cuts for 3D Mesh Analysis (SIGGRAPH Asia 08)

輸入一個mesh 透過一些segmentation的方法 可以切出一些具有重大意義的部分

例如:脖子 手
腳

利用作者定義出的partition function 將輸入的mesh切割

先透過隨機的切割 得到多個隨機的結果 可以推出
partition function

local shape VS global shape
???

針對每個邊利用partition function產生一個代表值 用以判斷是否為在此分隔所得部分的邊界

partition
function 所得的值 越大 表在邊界的機率越大

algorithm:
輸入:
mesh

每個segmentation經由partition function 會得到一個代表值 越高
表符合要求

所以可能會有多個segmentation的值相同

paper中 較淺的線:partition function
的值較小

較深的線:partition function 的值較大

先隨機挑某幾個segmentation
將值做加權平均

選幾個種子的face (不宜太靠近)

起初一個mesh會有多個segmentation

經由merge
使segmenttion 變大

最後算出一些具代表的線

應用:
visualization of chokepoints