JP4047326B2 - レイアウト装置、レイアウト方法及びプログラム - Google Patents
レイアウト装置、レイアウト方法及びプログラム Download PDFInfo
- Publication number
- JP4047326B2 JP4047326B2 JP2004340805A JP2004340805A JP4047326B2 JP 4047326 B2 JP4047326 B2 JP 4047326B2 JP 2004340805 A JP2004340805 A JP 2004340805A JP 2004340805 A JP2004340805 A JP 2004340805A JP 4047326 B2 JP4047326 B2 JP 4047326B2
- Authority
- JP
- Japan
- Prior art keywords
- rectangular
- layout
- rectangular area
- area
- content data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/60—Editing figures and text; Combining figures or text
Description
前記レイアウト領域を構成する前記複数のマスに合ったサイズに、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を縦方向及び横方向に拡大して、前記レイアウト領域を構成する前記複数のマスに合わせて、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を配置する第1の手段と、
前記第1の手段により配置された前記矩形領域同士が重複する場合は、いずれか一方の矩形領域を前記マスの単位で移動して、重複を除去する第2の手段と、
前記第2の手段により重複の除去された前記矩形領域を、前記レイアウト領域を構成する前記複数のマスのそれぞれに割り当てられた重みに応じて前記マスの単位で移動して、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を配置する第3の手段と、
前記第3の手段により配置された前記矩形領域を、前記第1の手段により縦方向及び横方向に拡大される前のアスペクト比になるように縮小して、縮小により生じた隙間がなくなるように、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を配置する第4の手段と
を備えることを特徴とする。
図1Aは、レイアウト制御装置100であるホストコンピュータの概略的な構成を示すブロック図である。レイアウト制御装置100は、ページ上にレイアウトするコンテンツデータを、コンテンツデータを収める矩形領域のサイズに応じて、ページ上の配置位置を制御することが可能である。
ΔE=Ei−Ej≦0 ・・・(1)
の時、その移動が採択されて、Sjが現在の状態となる。
ΔE=Ei−Ej>0 ・・・(2)
の時、移動するかどうかは次式(3)に基づき確率的に求められる。
ここで、KBはボルツマン定数、Tは温度である。
矩形領域(2)に関して:1+2=3 ・・・(5)
矩形領域(3)に関して:2 ・・・(6)
この場合、矩形領域の全体で評価値は(7)式のようになる。
ここで、(7)式において、評価値1を10ポイントとして扱うために、(4)〜(6)の評価値の総和に「×10」を乗じている。
矩形領域(2)に関して:1+2=3 ・・・(9)
矩形領域(3)に関して:2 ・・・(10)
この場合、矩形領域の全体で評価値は(11)式のようになる。
矩形領域(1)が移動した後の新しい評価値((11)式)は、前の評価値((7)式)よりも大きい値になるため、(1)式の関係に基づいて(11)式の値が採用される。すなわち、矩形領域(1)の位置が移動後の位置(新しい評価値を得た図10(b)の位置)として採択され、配置される。
矩形領域(2)に関して:1+1=2 ・・・(13)
矩形領域(3)に関して:2 ・・・(14)
この場合、矩形領域の全体で評価値は(15)式のようになる。
矩形領域(2)が移動した後の新しい評価値((15)式)は、前の評価値((11)式)よりも小さく値になるため、(2)式の関係に基づいて、レイアウト処理部112はこの矩形領域(2)の移動の採択を(3)式に従って、確率的に決定する。
ΔE= Ei−Ej=120−110=10・・・(16)
Prob=e−(ΔE/(KB・T))= 0.9048 ・・・(17)
さらに、この計算とは別に、ボルツマン係数0〜1までのランダムな数値を抽出し、例えば、0.6が求められたとすると、0.6<P(=0.9048)なので、矩形領域(2)の位置が、移動後の位置(新しい評価値を得た図10(c)の位置)として採択され、配置される。
上述の説明において、レイアウト制御装置100は、与えられた矩形領域の拡大を行わないで、そのままのサイズで各矩形領域のグリッド化、配置、重複除去、レイアウト処理、微調整等を行うことも可能である。この場合、レイアウト制御装置100は、図1Cにおける設定ファイルおよび重み付けテンプレート読み込み処理(S104)から、直接に矩形領域をグリッド化するグリッド化処理(S108)に処理を移行させることが可能である。拡大処理(S104)を行わない場合、微調整処理(S113)において、拡大前の状態に各矩形領域のサイズを戻す処理は不要になる。
本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、上述のレイアウト制御装置に供給し、その装置のプロセッサユニット133、コンピュータ(またはCPUやMPU)が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。プログラムコードの格納は、クライアントコンピュータに限定されるものではなく、例えば、サーバとして機能するコンピュータに記憶されておくことも可能である。
Claims (3)
- 複数のマスにより構成されるレイアウト領域に配置する複数のコンテンツデータを、前記複数のコンテンツデータのそれぞれを収める矩形領域のサイズに応じてレイアウトするレイアウト装置であって、
前記レイアウト領域を構成する前記複数のマスに合ったサイズに、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を縦方向及び横方向に拡大して、前記レイアウト領域を構成する前記複数のマスに合わせて、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を配置する第1の手段と、
前記第1の手段により配置された前記矩形領域同士が重複する場合は、いずれか一方の矩形領域を前記マスの単位で移動して、重複を除去する第2の手段と、
前記第2の手段により重複の除去された前記矩形領域を、前記レイアウト領域を構成する前記複数のマスのそれぞれに割り当てられた重みに応じて前記マスの単位で移動して、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を配置する第3の手段と、
前記第3の手段により配置された前記矩形領域を、前記第1の手段により縦方向及び横方向に拡大される前のアスペクト比になるように縮小して、縮小により生じた隙間がなくなるように、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を配置する第4の手段と
を備えることを特徴とするレイアウト装置。 - 複数のマスにより構成されるレイアウト領域に配置する複数のコンテンツデータを、前記複数のコンテンツデータのそれぞれを収める矩形領域のサイズに応じてレイアウトするレイアウト方法であって、
前記レイアウト領域を構成する前記複数のマスに合ったサイズに、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を縦方向及び横方向に拡大して、前記レイアウト領域を構成する前記複数のマスに合わせて、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を配置する第1の工程と、
前記第1の工程で配置された前記矩形領域同士が重複する場合は、いずれか一方の矩形領域を前記マスの単位で移動して、重複を除去する第2の工程と、
前記第2の工程で重複の除去された前記矩形領域を、前記レイアウト領域を構成する前記複数のマスのそれぞれに割り当てられた重みに応じて前記マスの単位で移動して、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を配置する第3の工程と、
前記第3の工程で配置された前記矩形領域を、前記第1の工程において縦方向及び横方向に拡大される前のアスペクト比になるように縮小して、縮小により生じた隙間がなくなるように、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を配置する第4の工程と
を備えることを特徴とするレイアウト方法。 - 複数のマスにより構成されるレイアウト領域に配置する複数のコンテンツデータを、前記複数のコンテンツデータを収める矩形領域のサイズに応じてレイアウトするプログラムであって、
前記レイアウト領域を構成する前記複数のマスに合ったサイズに、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を縦方向及び横方向に拡大して、前記レイアウト領域を構成する前記複数のマスに合わせて、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を配置する第1の手順と、
前記第1の手順で配置された前記矩形領域同士が重複する場合は、いずれか一方の矩形領域を前記マスの単位で移動して、重複を除去する第2の手順と、
前記第2の手順で重複の除去された前記矩形領域を、前記レイアウト領域を構成する前記複数のマスのそれぞれに割り当てられた重みに応じて前記マスの単位で移動して、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を配置する第3の手順と、
前記第3の手順で配置された前記矩形領域を、前記第1の手順において縦方向及び横方向に拡大される前のアスペクト比になるように縮小して、縮小により生じた隙間がなくなるように、前記複数のコンテンツデータのそれぞれを収める前記矩形領域を配置する第4の手順と
をコンピュータに実行させることを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004340805A JP4047326B2 (ja) | 2004-11-25 | 2004-11-25 | レイアウト装置、レイアウト方法及びプログラム |
US11/286,781 US7571381B2 (en) | 2004-11-25 | 2005-11-23 | Layout method, program, and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004340805A JP4047326B2 (ja) | 2004-11-25 | 2004-11-25 | レイアウト装置、レイアウト方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006154953A JP2006154953A (ja) | 2006-06-15 |
JP4047326B2 true JP4047326B2 (ja) | 2008-02-13 |
Family
ID=36462286
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004340805A Expired - Fee Related JP4047326B2 (ja) | 2004-11-25 | 2004-11-25 | レイアウト装置、レイアウト方法及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7571381B2 (ja) |
JP (1) | JP4047326B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010219686A (ja) * | 2009-03-13 | 2010-09-30 | Ricoh Co Ltd | 画像処理方法、画像処理装置、プログラムおよび記憶媒体 |
JP2012230675A (ja) * | 2011-04-25 | 2012-11-22 | Nhn Corp | Cssスプライト処理方法及び装置 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7409635B2 (en) * | 2004-11-16 | 2008-08-05 | Zalag Corporation | Display/layout methods and apparatuses including content items and display containers |
JP4665933B2 (ja) * | 2006-07-04 | 2011-04-06 | セイコーエプソン株式会社 | 文書編集支援装置、プログラムおよび記憶媒体 |
US8144919B2 (en) * | 2006-09-22 | 2012-03-27 | Fuji Xerox Co., Ltd. | Annealing algorithm for non-rectangular shaped stained glass collages |
JP4337867B2 (ja) * | 2006-12-01 | 2009-09-30 | セイコーエプソン株式会社 | 文書編集支援装置、文書編集装置、プログラムおよび記憶媒体 |
CN101308488B (zh) * | 2008-06-05 | 2010-06-02 | 北京大学 | 基于版式文件的文档流式信息处理方法及装置 |
US9811511B1 (en) * | 2009-11-11 | 2017-11-07 | West Corporation | Method and apparatus of creating customized computer-based user dashboard interfaces |
JP5716404B2 (ja) * | 2011-01-07 | 2015-05-13 | 大日本印刷株式会社 | 画像出力受付端末、出力画像作成方法、プログラム、記憶媒体 |
US20120299956A1 (en) * | 2011-05-28 | 2012-11-29 | Microsoft Corporation | Disambiguating picture content and picture frames |
US20120311423A1 (en) * | 2011-06-06 | 2012-12-06 | Microsoft Corporation | Dynamically Controlling Collisions of Form Controls in an Electronic Document |
CN102811290B (zh) * | 2012-08-15 | 2015-05-13 | 小米科技有限责任公司 | 一种调整小部件的方法、装置及终端 |
US10387551B2 (en) * | 2013-12-13 | 2019-08-20 | Freedom Scientific, Inc. | Techniques for programmatic magnification of visible content elements of markup language documents |
GB2522453A (en) | 2014-01-24 | 2015-07-29 | Barco Nv | Dynamic display layout |
JP7198495B2 (ja) * | 2019-02-21 | 2023-01-04 | 世治 早川 | Webページ作成装置、webページ作成方法、コンピュータプログラム |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5224181A (en) | 1990-10-10 | 1993-06-29 | Fuji Xerox Co., Ltd. | Image processor |
US5812862A (en) * | 1993-05-10 | 1998-09-22 | Apple Computer, Inc. | Computer-human interface system for compound documents |
US5745910A (en) * | 1993-05-10 | 1998-04-28 | Apple Computer, Inc. | Frame structure which provides an interface between parts of a compound document |
US6144974A (en) * | 1996-12-13 | 2000-11-07 | Adobe Systems Incorporated | Automated layout of content in a page framework |
AUPO523397A0 (en) | 1997-02-20 | 1997-04-11 | Canon Kabushiki Kaisha | A method of positioning display images |
JPH11250272A (ja) | 1998-01-08 | 1999-09-17 | Xerox Corp | 自動イメ―ジレイアウト方法及びシステム |
US6859909B1 (en) * | 2000-03-07 | 2005-02-22 | Microsoft Corporation | System and method for annotating web-based documents |
JP3884901B2 (ja) | 2000-07-19 | 2007-02-21 | 東京電力株式会社 | データ配置方法および2次元図面データ処理システム |
JP4165042B2 (ja) | 2001-07-13 | 2008-10-15 | セイコーエプソン株式会社 | 画像レイアウト評価方法および画像レイアウト評価システムならびに画像レイアウト評価処理プログラム |
WO2003039101A2 (en) * | 2001-11-01 | 2003-05-08 | Telecommunications Research Associates, Llc. | Computerized interactive learning system and method over a network |
US7188309B2 (en) * | 2002-06-28 | 2007-03-06 | Microsoft Corporation | Resolving document object collisions |
JP4241325B2 (ja) * | 2002-12-25 | 2009-03-18 | セイコーエプソン株式会社 | レイアウトシステム |
JP4145805B2 (ja) | 2003-03-17 | 2008-09-03 | セイコーエプソン株式会社 | テンプレート生成システム、レイアウトシステム、テンプレート生成プログラム、レイアウトプログラムおよびテンプレート生成方法並びにレイアウト方法 |
US7395510B2 (en) * | 2003-12-16 | 2008-07-01 | Hewlett-Packard Development Company, L.P. | Method of, and system for, adjusting a document configuration |
-
2004
- 2004-11-25 JP JP2004340805A patent/JP4047326B2/ja not_active Expired - Fee Related
-
2005
- 2005-11-23 US US11/286,781 patent/US7571381B2/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010219686A (ja) * | 2009-03-13 | 2010-09-30 | Ricoh Co Ltd | 画像処理方法、画像処理装置、プログラムおよび記憶媒体 |
JP2012230675A (ja) * | 2011-04-25 | 2012-11-22 | Nhn Corp | Cssスプライト処理方法及び装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2006154953A (ja) | 2006-06-15 |
US20060112330A1 (en) | 2006-05-25 |
US7571381B2 (en) | 2009-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7571381B2 (en) | Layout method, program, and device | |
JP4827498B2 (ja) | レイアウト方法及びその装置 | |
US8018618B2 (en) | Information processing apparatus that outputs images having same size to single page of recording sheet and computer readable medium | |
US20060066610A1 (en) | Method, device, and computer program product for displaying 3D grid in designing configuration model | |
US20070113174A1 (en) | Method of performing layout of contents and apparatus for the same | |
KR100709364B1 (ko) | 패턴 이미지 생성 방법 및 장치 | |
US20110279457A1 (en) | Plate check supporting method, plate check supporting apparatus, and recording medium | |
JP2005142614A (ja) | スキャナドライバプログラム、情報処理装置、及びコピーシステム | |
JP2020145508A (ja) | 画像編集装置、画像編集方法 | |
JP2017038329A (ja) | 画像処理装置、画像形成装置、及び画像処理プログラム | |
JP4449364B2 (ja) | 印刷制御装置 | |
JP2007148568A (ja) | 情報処理装置、情報処理方法 | |
US20140355906A1 (en) | Image editing apparatus, image editing method, and non-transitory storage medium | |
JPS61196289A (ja) | 文書処理装置 | |
JP2006293488A (ja) | データ処理方法及びデータ処理装置 | |
JPH0548876A (ja) | グリツド機能を有する画像処理装置 | |
US9477910B2 (en) | Image editing apparatus, image editing method, and non-transitory storage medium | |
JPH0676039A (ja) | レイアウト装置 | |
JP2000348193A (ja) | 画像作成方法及び画像作成装置 | |
JP6107181B2 (ja) | 印刷プログラム、印刷装置及び印刷方法 | |
JP2884877B2 (ja) | データベース画像処理装置 | |
JP2005018545A (ja) | 設計データ生成装置および設計データ生成方法 | |
JP2006087042A (ja) | 画像処理装置 | |
JP2008021087A (ja) | 文書編集装置およびプログラム | |
JP2023004992A (ja) | 電子ビーム描画装置、電子ビーム描画方法、およびプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070813 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071012 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071109 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071121 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101130 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101130 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111130 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121130 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131130 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |