文献

J-GLOBAL ID：200902212514039738   整理番号：09A0018178

任意の多角形の最小面積外接長方形を計算するためのアルゴリズム

An Algorithm for Computing the Minimum Area Bounding Rectangle of an Arbitrary Polygon

著者 (3件)： CHENG Pengfei (School of Mathematics-Physics and Software Engineering, Lanzhou Jiaotong Univ., Gansu, Lanzhou) ,  YAN Haowen (School of Mathematics-Physics and Software Engineering, Lanzhou Jiaotong Univ., Gansu, Lanzhou) ,  HAN Zhenhui (School of Mathematics-Physics and Software Engineering, Lanzhou Jiaotong Univ., Gansu, Lanzhou)
資料名： Gongchengtuxue Xuebao  (Gongchengtuxue Xuebao)
巻： 29  号： 1  ページ： 122-126  発行年： 2008年 
JST資料番号： C2101A  ISSN： 1003-0158  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 任意の多角形の最小面積外接長方形(MABR)は地理情報システムやコンピュータグラフィックスの重要なツールであるが,どのようにそれを計算するかには非常な困難がある。第一に,任意の多角形のMABRは多角形の凸包と共通辺を共有することを証明した。第二に,この考え方に基づいてMABRを計算するためにアルゴリズムを示し,そのアルゴリズムの能力を議論した。最後に,アルゴリズムの実現可能性と信頼性を示すためのいくつかの例を与えた。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *多角形 ,  *長方形 ,  拘束 ,  凸包 ,  端部 ,  *アルゴリズム ,  面積
準シソーラス用語： *計算アルゴリズム ,  辺

分類 (1件)： 製図・図学  (HA04000J)

タイトルに関連する用語 (4件)： 多角形 ,  長方形 ,  計算 ,  アルゴリズム