幾何約束系統(tǒng)若干關(guān)鍵技術(shù)的研究與實(shí)踐.pdf

1、該文從約束滿足問題開始,簡要地概述了幾何約束系統(tǒng)的基本概念,也探討了幾何約束的概念和分類.針對(duì)幾何約束系統(tǒng)中求解機(jī)制,提出了幾何推理與數(shù)值迭代相結(jié)合的求解策略.同時(shí)針對(duì)約束求解錄中出現(xiàn)的手征問題,提出了手征維護(hù)的具體準(zhǔn)則.該文利用面向?qū)ο蟮南到y(tǒng)建模方法和統(tǒng)一建模語言,建立了幾何約束系統(tǒng)的對(duì)象模型.該文提出了基于有向圖的約束網(wǎng)絡(luò)模型,利用約束網(wǎng)絡(luò)模型,得到了幾何約束系統(tǒng)的最大分析.該文提出了用歐拉參數(shù)描述幾何實(shí)體的形位,將幾何約束轉(zhuǎn)換為歐

2、拉參數(shù)的統(tǒng)一表達(dá),解決了二維與三維的幾何約束統(tǒng)一模型問題,為二、三維幾何約束求解提供了統(tǒng)一機(jī)理.該文根據(jù)幾何約束系統(tǒng)中串行、并行和耦合并存的約束傳播機(jī)制,從不同層次來研究幾何約束傳播的本質(zhì)特征.提出了幾何約束傳播矩陣的概念,利用約束傳播矩陣,提出了檢測(cè)幾何約束閉環(huán)的算法.同時(shí)針對(duì)約束傳播的多樣性問題,提出了解決約束傳播多樣性的自適應(yīng)傳播策略和算法.該文把奇異性總結(jié)為飽和奇異、分支奇異和冗余奇異三種類型.該文揭示了欠約束情況下的偽冗余現(xiàn)象