デグリー4頂点を持つ矩形描画に対するコンパクトコード

TAKAHASHI Toshihiko

文献

J-GLOBAL ID：201402237035643356 整理番号：14A1280116

デグリー4頂点を持つ矩形描画に対するコンパクトコード

A Compact Code for Rectangular Drawings with Degree Four Vertices

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=14A1280116&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=14A1280116&from=J-GLOBAL&jstjournalNo=U0109A") }}

著者 (1件)：
資料名：
巻： 22 号： 4 ページ： 634-637 (J-STAGE) 発行年： 2014年
JST資料番号： U0109A ISSN： 1882-6652 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：日本 (JPN) 言語：英語 (EN)

水平と垂直線セグメントを持つ矩形面への矩形の細分化は,矩形描画あるいはフロアプランと呼ばれる。矩形描画のいくつかのエンコーディングが公表されてきた。しかしながら,それらの殆どは,デグリー4の頂点無しの矩形描画を扱う。最近,SaitoとNakanoは,一般的な矩形描画に対するコンパクトエンコーディングを開発した。すなわちそれは,デグリー4の頂点を許す。2つのエンコーディングはf個の内面とn₄個のデグリー4頂点を持つ矩形描画に対し,それぞれ6f-2n₄+6ビットおよび5f-5ビットを必要とした。その2つの最良エンコーディングは,デグリー4の頂点数に依存する。すなわち,もし2n₄>f+11であれば,前者がより良い。さもなければ後者がより良い。本論文で筆者らは,f≧2に対し5f-n₄-6ビットを持つ矩形描画の新エンコーディングを提案した。それはn₄にかかわらずにもっともコンパクトである。(翻訳著者抄録)

, , , , , ,
, , ,

図形・画像処理一般

引用文献 (12件)：

[1] Yao, B., Chen, H., Cheng, C.K. and Graham, R.: Floorplan Representations: Complexity and Connections, ACM Trans. Design Automation of Electronic Systems, Vol.8, No.1, pp.55-80 (2003).
[2] Zhuang, C., Sakanushi, K., Jin, L. and Kajitani, Y.: An Extended Representation of Q-sequence for Optimizing Channel-Adjacency and Routing-Cost, Proc. 2003 Asia and South Pacific Design Automation Conference (ASP-DAC 2003), pp.21-24 (2003).
[3] Zhao, H.A., Liu, C., Kajitani, Y. and Sakahushi, K.: EQ-Sequences for Coding Floorplans, IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, Vol.E87-A, No.12, pp.3244-3250 (2004).
[4] Yamanaka, K. and Nakano, S.: Coding Floorplans with Fewer Bits, IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, Vol.E89-A, No.5, pp.1181-1185 (2006).
[5] Fujimaki, R. and Takahashi, T.: A Surjective Mapping from Permutations to Room-to-Room Floorplans, IEICE Trans. Fundamentals of Electronics, Communications and Computer Sciences, Vol.E90-A, No.4, pp.823-828 (2007).

, , , ,

前のページに戻る