文献

J-GLOBAL ID：201802211327834299   整理番号：18A0683192

二部グラフモデルに基づく劣り,制約付き幾何制約システムの認識と処理【JST・京大機械翻訳】

Identification and process of under-and over-constrained geometric constraint systems based on bipartite graph model

著者 (4件)： Li Wenhui (吉林大学計算机科学与技術学院 ,長春,130012) ,  Sun Mingyu (吉林大学計算机科学与技術学院 ,長春,130012) ,  Xu Guangxing (東北大学計算机科学与工程学院 ,沈陽,110819) ,  Cao Chunhong (東北大学計算机科学与工程学院 ,沈陽,110819)
資料名： Jilin Daxue Xuebao. Gongxue Ban  (Jilin Daxue Xuebao. Gongxue Ban)
巻： 47  号： 5  ページ： 1583-1590  発行年： 2017年 
JST資料番号： W1016A  ISSN： 1671-5497  CODEN： JDXGAH  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 幾何学的制約システムを表現するために,幾何学的制約要素と幾何学的制約を表現する二部グラフモデルを採用して,二部グラフに基づく新しい幾何学的制約解法を提案して,幾何学的制約システムの制約と過剰制約属性を二部グラフ分解法によって認識した。幾何学的制約の優先度を加えることによって,幾何学的制約の組立機構を改良することによって,制約付き幾何学的制約システムを処理した。制約のある幾何学的制約システムを処理するとき,改良した人工ハチ群アルゴリズムを用いて,一貫性と非一貫性の制約を識別し,そして,認識した過制約サブドメインを効果的に処理した。研究結果により、本論文では、新たな二部グラフモデルに基づく幾何制約解決方法が有効であることを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 優先度 ,  アルゴリズム ,  *分割法
準シソーラス用語： *幾何制約 ,  *二部グラフ , 【Automatic Indexing@JST】

著者キーワード (5件)： computer application ,  geometric constraint solving ,  bipartite graph decomposition ,  under-constrained sub-domain ,  over-constrained sub-domain

分類 (1件)： CAD,CAM  (JE10000A)

タイトルに関連する用語 (4件)： 二部グラフ ,  モデル ,  制約 ,  幾何制約