[發明專利]便于光順的3D交叉標架場表示方法

無效

• 申請號: 201110320187.X
• 申請日: 2011-10-20
• 公開（公告）號: CN102496182A
• 公開（公告）日: 2012-06-13
• 發明（設計）人: 黃勁;鮑虎軍;童一穎;韋洪宇
• 申請（專利權）人: 浙江大學
• 主分類號: G06T15/50
• 分類號: G06T15/50
• 代理公司: 杭州求是專利事務所有限公司 33200
• 代理人: 林懷禹

技術領域

本發明涉及一種便于光順的3D交叉標架場表示方法。

背景技術

近年來，很多模型四邊形化方法都用到對稱場，比如四對稱方向場(可參考PALACIOS，J.，AND?ZHANG，E.2007.Rotational?symmetry?field?design?on?surfaces.ACM?Transactions?on?Graphics?26，3，55.)。四對稱方向場的研究已經很成熟，其表示函數，相似性描述函數以及其光順都得到很好的研究。同樣，在模型的六面體化方法中可能用到3D交叉標架場，但是對于3D交叉標架場，這一塊都不成熟，首先就缺少一個好的描述函數。

發明內容

為了將2D交叉標架場擴展到3D交叉標架場，本發明的目的在于提供一種便于光順的3D交叉標架場表示方法，為3D交叉標架提出了一種描述函數，然后將這種描述函數映射到SH(Spherical?Harmonics)空間；使用3D交叉標架的SH表示，能夠很容易判斷兩個3D交叉標架的相似程度，這樣就方便3D交叉標架場的光順。

本發明采用的技術方案是：

本發明包括以下二個步驟：

(1)將2D表面上的交叉標架場擴展到3D，并為3D交叉標架提供一個描述函數；

(2)將步驟(1)中的描述函數映射到SH空間，將兩個3D交叉標架的相似度計算進行簡化，方便3D交叉標架場的光順。

所述的將2D表面上的交叉標架場擴展到3D，并為3D交叉標架提供一個描述函數：3D交叉標架具有立體對稱性，即3D交叉標架沿著其任一軸旋轉π/2的整數倍后，仍與原3D交叉標架表示同一標架，設為某個3D交叉標架，[R]為與R相等的標架的集合；為[R]提供一個定義在單位球上的描述函數：

f_[R](s)＝h(R^Ts)????????(1)

其中h(t)=tx2ty2+ty2tz2+tz2tx2.]]>

所述的描述函數映射到SH空間，將兩個3D交叉標架的相似度計算進行簡化，方便3D交叉標架場的光順：給定一個旋轉矩陣，用ZYZ旋轉角表示能為f_[R](s)求出相應的SH系數因此R_a，R_b兩交叉標架的相似度計算簡化成如下形式：