[發明專利]一種基于三維增量凸殼法的彩色設備色域確定方法

有效

• 申請號: 201410619365.2
• 申請日: 2014-11-05
• 公開（公告）號: CN104378529A
• 公開（公告）日: 2015-02-25
• 發明（設計）人: 孫幫勇;李文莉
• 申請（專利權）人: 西安理工大學
• 主分類號: H04N1/60
• 分類號: H04N1/60
• 代理公司: 西安弘理專利事務所 61214
• 代理人: 王奇

1.一種基于三維增量凸殼法的彩色設備色域確定方法，其特點在于，按照以下步驟實施：

步驟1、在集合S中任意找出四個不共面的點p1、p2、p3、p4，構成一個四面體；

步驟2、定義當前凸包的點集C<--CH({p1、p2、p3、p4})，初始化點集C；

步驟3、任取其余各點的一個隨機排列，即點p5、p6、……、pn，并對沖突列表初始化，令q＝{(pt，f)|f為點集C上的小平面，t>4}，沖突列表簡稱圖G；

步驟4、按順序取p5、p6、……、pn中一個未訪問的點pr(r←5to?n)，并將其插入點集C中；

步驟5、如果點Pr的沖突集合Fconflict(Pr)非空，則從點集C中把Fconflict(Pr)的所有的面都刪掉，求出點Pr的沖突集合的邊界，即為地平線；初始化有序表L為空，然后把地平線里的每一條邊加入該有序表L；

步驟6、對于每一條邊e∈L，生成從點Pr到e的新的三角面f′，如果f′和邊e的鄰接面f″在同一個平面，就把兩個面合并起來，且沖突列表和鄰接面f″一致，則轉步驟8；

步驟7、如果f′和鄰接面f″不共面，定義未加入點Pr之前的凸包的e的兩個鄰接的面分別為面f1和面f2，把面f1和面f2各自的沖突集合Pconflict(f1)和Pconflict(f2)求并，形成f′的備選沖突集合P(e)＝Pconflict(f1)∪Pconflict(f2)；P'表示相對于f′的點集中的任意一點，對每一個P'∈P(e)，都檢查f′與P'的沖突關系，即為可見性，如果可見則把(P'，f)加入到圖G＝G∪(P'，f)；

步驟8、刪除圖G中的如下內容：

1)刪除Fconflict(Pr)中所有的平面相對應的結點；

2)刪除代表點Pr的結點，因為Pr己經在凸包上了；

3)刪除點Pr和Fconflict(Pr)之間的所有連線；

計算結束，返回點集C，即本方法計算得到的點集和面集信息，再確定彩色設備的色域。

2.根據權利要求1所述的基于三維增量凸殼法的彩色設備色域確定方法，其特點在于：所述的沖突圖，具體來說就是：

對于當前凸包CH(Pr)的每一張小的平面f，都要維護一個集合Pconflict(f)⊆{pr+1,pr+2,...,pn},]]>這個子集是由與平面f可見的那些點組成的；

反過來，對于每一個點pt(t>r)，也要維護一個集合Fconflict(pt)，這個集合是由CH(Pr)中所有與點pt可見的小平面組成；

點p∈Pconflict(f)與平面f發生沖突，這是因為，點p和平面f不可能在凸包中“和平”相處，即一旦有一個點p∈Pconflict(f)加入到凸包中，平面f就必須被刪除，因此將Pconflict(f)和Fconflict(pt)稱作沖突列表。