公开(公告)号：US11270503B2

公开(公告)日：2022-03-08

申请号：US17283206

申请日：2020-07-24

Applicant: DALIAN UNIVERSITY OF TECHNOLOGY

Inventor： Na Lei ,  Xiaopeng Zheng ,  Zhongxuan Luo

IPC: G06T17/10 ,  G06T17/20 ,  G06F30/20 ,  G06T17/30

Abstract: The present invention discloses a method, device and computer readable storage medium (CRSM) for generating a volume foliation. The method comprises: constructing a pants decomposition graph on a smooth closed surface S of genus g>1, wherein the surface S has g handles, and the pants are a genus-zero triangular mesh surface with g boundaries; constructing an initial mapping f0:(T,g)→(Gr, h) from a tetrahedral mesh T to a graph Gr by a process of extending a topological disk Dk into a solid cylinder Ck; evolving the initial mapping into a generalized harmonic map by the nth iterative mapping; and obtaining a volume foliation of the tetrahedral mesh T from preimages of all nodes of a metric graph (Gr, h) and points on edges of the metric graph (Gr, h) under the generalized harmonic map f.