[發明專利]基于草圖行為序列的創意拐點識別方法及系統

有效

• 申請號: 201310046490.4
• 申請日: 2013-02-06
• 公開（公告）號: CN103136515A
• 公開（公告）日: 2013-06-05
• 發明（設計）人: 孫凌云;馮凱旋;向為;王長路;楊智淵;鄭楷洪
• 申請（專利權）人: 浙江大學
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06F17/50
• 代理公司: 杭州天勤知識產權代理有限公司 33224
• 代理人: 胡紅娟

技術領域

本發明涉及計算機輔助草圖設計領域，具體涉及一種基于草圖行為序列的創意拐點識別方法及系統。

背景技術

計算機輔助草圖設計將計算機輔助設計（Computer?Aided?Design，CAD）與紙上草圖設計各自的優勢相結合，利用計算機為草圖設計提供更好的支持，進而提高草圖設計效率，甚至激發設計師的創新能力。

草圖設計過程并不使一個均衡的過程，設計師經過不斷探索、醞釀，腦海中會迸發出靈感。靈感產生后，設計師迅速用草圖進行表達并在表達過程中不斷對草圖進行觀察調整。

從新靈感迸發到階段性草圖方案的完成，可視為草圖設計中的創意單元；創意單元中的第一個草圖行為，可視為草圖表達過程中的創意拐點。

草圖設計過程中，設計師會探索各種可能的設計路線，產生多個設計方案。多條設計路線形成一張基于創意拐點的樹形結構的圖，即創意拐點圖。創意拐點圖是對草圖設計過程的抽象表達。創意拐點標識了草圖過程中的靈感產生階段；創意拐點圖呈現了草圖的設計路線。識別出草圖過程中的創意拐點，組織創意拐點圖，即可了解設計師的思維發展過程，更好地理解草圖設計過程。

草圖設計過程中，設計思維和草圖表達相互影響，密不可分。設計思維的變化，如靈感產生、發展，直接影響草圖表達層面上設計師的草圖行為；創意拐點是設計師靈感產生后進行表達的第一個草圖行為，可作為計算機捕捉設計師靈感的著力點。通過觀察創意拐點前后的草圖行為，可總結創意拐點的行為規律；利用計算機記錄設計師的繪制過程，識別出相應的草圖行為，與創意拐點行為規律匹配，可找出創意拐點。

申請公開號為CN102436535A的發明公開了一種計算機輔助設計過程中創意拐點的識別方法及系統，方法實施步驟如下：1）設置評價因子及權重，建立創意拐點的評判標準函數并設置評判規則；2）獲取每一步操作的評價因子；3）將評價因子結合評判標準函數計算出對當前操作的評判結果值；4）將評判結果值與評判規則進行比較，如果評判結果值與評判規則相匹配則判定當前操作為創意拐點，將當前操作的狀態圖像保存成快照并寫入記錄文件；系統包括與前述方法對應的程序存儲模塊、監控模塊、識別模塊以及數據記錄模塊。

該方法及系統獲取每一步草圖操作的評價因子，將評價因子結合評判標準函數計算出對當前操作的評判結果值，是直接對每一步草圖操作進行是否是創意拐點的判定，由于每一步都需要和規則庫進行規則比較，使得計算效率低下，同時也不利于創意規則的擴展重用，影響識別效率。

發明內容

本發明提供了一種基于草圖行為序列的創意拐點識別方法及系統，用于計算機輔助草圖設計領域，具有計算復雜度低，創意拐點規則適用范圍廣，創意拐點識別率高的優點。

一種基于草圖行為序列的創意拐點識別方法，包括以下步驟：

（1）從草圖繪制數據中提取出草圖行為序列，將該草圖行為序列中的某些草圖行為指定為創意拐點，根據創意拐點及其前后連續若干草圖行為組成的草圖行為子序列提取具有不同權重的創意拐點規則。

例如，指定草圖行為序列…s_i-2s_i-1s_is_i+1s_i+2…中s_i為創意拐點，與s_i相鄰的前后連續5個（個數可以根據需要進行選擇）草圖行為構成的草圖行為子序列s_i-2s_i-1s_is_i+1s_i+2，根據該草圖行為子序列提取創意拐點規則。

所述提取出具有不同權重的創意拐點規則的具體操作如下：從創意拐點及其前后連續若干草圖行為組成的草圖行為子序列中提取出原始創意拐點規則后，對這些原始創意拐點規則進行聚類，并利用信息熵提取得到所述具有不同權重的創意拐點規則。所述聚類采用層次聚類算法。

不同的創意拐點規則具有不同的權重，創意拐點規則的權重越大，表示該創意拐點規則越合理，即如果草圖行為序列（由一系列按時間先后順序排列而成的草圖行為構成）符合該創意拐點規則，則該草圖行為序列中存在創意拐點的可能性越大。