8 0 0 0 複合長方形領域の最小分割
- 著者
- 大附 辰夫 佐藤政生 橘 昌良 鳥居 司郎
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会論文誌 (ISSN:18827764)
- 巻号頁・発行日
- vol.24, no.5, pp.647-653, 1983-09-15
- 被引用文献数
- 1
複合長方形領域を重複なく最小個の長方形に分割する問題を扱う.ここでは 複合長方形領域が中空部分(窓)を含んだり 複数個の連結成分から成っているような一般的な場合を考察する.分割手順は二つのアルゴリズムから成っている.1番目のアルゴリズムは 縮退していない複合長方形領域を最小個の長方形に分割するものである.同じXまたはY座標上の二つの凹点間が領域内であるとき 複合長方形領域は縮退しているといい そうでない場合には縮退していないという.2番目のアルゴリズムは 与えられた(縮退している)複合長方形領域を最適にいくつかの縮退していない複合長方形領域に分解するものである.複合長方形領域の頂点の数をnとすると 1番目のアルゴリズムの計算複雑度はO(n log n)となり 2番目のアルゴリズムはO(n^5/2)となることを報告する.ここで扱う問題は LSI のアートワーク処理 画像処理 図形データベースなどにおける基本的問題の一つである.
- 著者
- 味元 伸太郎 水口 貴之 橘 昌良
- 出版者
- 一般社団法人情報処理学会
- 雑誌
- 情報処理学会研究報告. SLDM, [システムLSI設計技術] (ISSN:09196072)
- 巻号頁・発行日
- vol.2005, no.43, pp.13-17, 2005-05-19
- 参考文献数
- 3
本論文では、加算器の形式別の消費電力・面積・速度の比較結果について報告する。今回報告する加算器の形式は、Ripple carry adder, Carry look-ahead adder, Carry select adder, Carry skip adder, Carry save adder, Hybrid adderの6形式である。形式別に加算器を設計し、速度、面積、消費電力についてシミュレーションを行うことにより、システムを構築する際に最も適した演算形式を選択するための参考データを得る。
1 0 0 0 OA 複合長方形領域の最小分割
複合長方形領域を重複なく最小個の長方形に分割する問題を扱う.ここでは 複合長方形領域が中空部分(窓)を含んだり 複数個の連結成分から成っているような一般的な場合を考察する.分割手順は二つのアルゴリズムから成っている.1番目のアルゴリズムは 縮退していない複合長方形領域を最小個の長方形に分割するものである.同じXまたはY座標上の二つの凹点間が領域内であるとき 複合長方形領域は縮退しているといい そうでない場合には縮退していないという.2番目のアルゴリズムは 与えられた(縮退している)複合長方形領域を最適にいくつかの縮退していない複合長方形領域に分解するものである.複合長方形領域の頂点の数をnとすると 1番目のアルゴリズムの計算複雑度はO(n log n)となり 2番目のアルゴリズムはO(n^5/2)となることを報告する.ここで扱う問題は LSI のアートワーク処理 画像処理 図形データベースなどにおける基本的問題の一つである.
- 著者
- 味元 伸太郎 水口 貴之 橘 昌良
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. VLD, VLSI設計技術 (ISSN:09135685)
- 巻号頁・発行日
- vol.105, no.57, pp.13-17, 2005-05-12
- 被引用文献数
- 7
本論文では、加算器の形式別の消費電力・面積・速度の比較結果について報告する。今回報告する加算器の形式は、Ripple carry adder, Carry look-ahead adder, Carry select adder, Carry skip adder, Carry save adder, Hybrid adderの6形式である。形式別に加算器を設計し、速度、面積、消費電力についてシミュレーションを行うことにより、システムを構築する際に最も適した演算形式を選択するための参考データを得る。