JP4096071B2 - 図形データ管理方法及び図形データ管理装置 - Google Patents
図形データ管理方法及び図形データ管理装置 Download PDFInfo
- Publication number
- JP4096071B2 JP4096071B2 JP2004186623A JP2004186623A JP4096071B2 JP 4096071 B2 JP4096071 B2 JP 4096071B2 JP 2004186623 A JP2004186623 A JP 2004186623A JP 2004186623 A JP2004186623 A JP 2004186623A JP 4096071 B2 JP4096071 B2 JP 4096071B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- graphic
- management
- graphic data
- cell
- 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
Landscapes
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
Claims (4)
- 1乃至複数の構成点列をノードの座標X,Yで有する図形データを図形データファイルに格納して管理する図形データ管理方法であって、
図形の存在領域をX,Y方向にそれぞれ分割してセルに区分し、
前記セル単位でセル内に存在するそれぞれの図形に関して、前記図形データファイルの図形データの格納アドレスを示す参照情報と、同一セル内に複数の図形が存在する場合の他の管理データにリンクする継続情報とを少なくとも有する管理データを関連データ結合テーブルに格納し、
前記関連データ結合テーブルの管理データの格納アドレスの1つを前記セル単位で面ポインターテーブルに格納して、
前記参照情報として、図形が存在する領域のセルのうち、図形データの第1の構成点の座標X,Yが存在するセルに対応する管理データには前記図形データの格納アドレスを設定して、他のセルに対応する管理データには前記図形データの格納アドレスを設定した管理データの格納アドレスまでのオフセットを設定し、
前記継続情報として、同一ノードポインタに同一ノードの他の図形データに関する前記管理データの格納アドレスを一巡するように順次設定して、継続ポインタに前記同一ノードの他の図形データ以外の図形データに関する前記管理データの格納アドレスを設定し、
前記セル単位で前記面ポインターテーブルから前記関連データ結合テーブルの各管理データにアクセスし前記図形データファイルに格納された各図形データを管理することを特徴とする図形データ管理方法。 - 1乃至複数の構成点列をノードの座標X,Yで有する図形データを格納する図形データファイルと、
図形の存在領域をX,Y方向にそれぞれ分割してセルに区分し、前記セル単位でセル内に存在するそれぞれの図形に関して、前記図形データファイルの図形データの格納アドレスを示す参照情報と、同一セル内に複数の図形が存在する場合の他の管理データとの間の継続情報とを少なくとも有する管理データを格納する関連データ結合テーブルと、
前記関連データ結合テーブルの管理データの格納アドレスの1つを前記セル単位で格納する面ポインターテーブルと
を備えると共に、
前記参照情報として、図形が存在する領域のセルのうち、図形データの第1の構成点の座標X,Yが存在するセルに対応する管理データには前記図形データの格納アドレスを設定して、他のセルに対応する管理データには前記図形データの格納アドレスを設定した管理データの格納アドレスまでのオフセットを設定し、
前記継続情報として、同一ノードポインタに同一ノードの他の図形データに関する前記管理データの格納アドレスを一巡するように順次設定して、継続ポインタに前記同一ノードの他の図形データ以外の図形データに関する前記管理データの格納アドレスを設定し、
前記セル単位で前記面ポインターテーブルから前記関連データ結合テーブルの各管理データにアクセスし前記図形データファイルに格納された各図形データを管理することを特徴とする図形データ管理装置。 - 1乃至複数の構成点列をノードの座標X,Yで有する図形データを格納する図形データファイルと、
図形の存在領域をX,Y方向にそれぞれ分割してセルに区分し、前記セル単位でセル内に存在するそれぞれの図形に関して、図形情報と、前記図形データファイルの図形データの格納アドレスを示す参照情報と、同一セル内に複数の図形が存在する場合の他の管理データとの間の継続情報とを少なくとも有する管理データを格納する関連データ結合テーブルと、
前記関連データ結合テーブルの管理データの格納アドレスの1つを前記セル単位で格納する面ポインターテーブルと
を備えると共に、
前記図形情報として、点か線その他の図形か、ノードが存在するか否か、図形が隣接する上下左右斜めに8方向のいずれのセルに存在するかを設定し、
前記参照情報として、図形が存在する領域のセルのうち、図形データの第1の構成点の座標X,Yが存在するセルに対応する管理データには前記図形データの格納アドレスを設定して、他のセルに対応する管理データには前記図形データの格納アドレスを設定した管理データの格納アドレスまでのオフセットを設定し、
前記継続情報として、同一ノードポインタに同一ノードの他の図形データに関する前記管理データの格納アドレスを一巡するように順次設定して、継続ポインタに前記同一ノードの他の図形データ以外の図形データに関する前記管理データの格納アドレスを設定し、
前記セル単位で前記面ポインターテーブルから前記関連データ結合テーブルの各管理データにアクセスし前記図形データファイルに格納された各図形データを管理することを特徴とする図形データ管理装置。 - 1乃至複数の構成点列をノードの座標X,Yで有する図形データを格納する図形データファイルと、
図形の存在領域をX,Y方向にそれぞれ分割してセルに区分し、前記セル単位でセル内に存在するそれぞれの図形に関して、前記図形データファイルの図形データの格納アドレスを示す参照情報と、同一セル内に複数の図形が存在する場合の他の管理データとの間の継続情報とを少なくとも有する管理データを格納する関連データ結合テーブルと、
前記関連データ結合テーブルの管理データの格納アドレスの1つを前記セル単位で格納する面ポインターテーブルと、
前記ノードが存在するセルを参照する参照方向のフラグとして隣接する上下左右斜めの方向のいずれのセルに前記ノードが存在するか8方向コードの参照フラグを前記セル単位で格納する参照フラグテーブルと
を備えると共に、
前記参照情報として、図形が存在する領域のセルのうち、図形データの第1の構成点の座標X,Yが存在するセルに対応する管理データには前記図形データの格納アドレスを設定して、他のセルに対応する管理データには前記図形データの格納アドレスを設定した管理データの格納アドレスまでのオフセットを設定し、
前記継続情報として、同一ノードポインタに同一ノードの他の図形データに関する前記管理データの格納アドレスを一巡するように順次設定して、継続ポインタに前記同一ノードの他の図形データ以外の図形データに関する前記管理データの格納アドレスを設定し、
前記セル単位で前記参照フラグテーブル及び面ポインターテーブルから前記関連データ結合テーブルの各管理データにアクセスし前記図形データファイルに格納された各図形データを管理することを特徴とする図形データ管理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004186623A JP4096071B2 (ja) | 2004-06-24 | 2004-06-24 | 図形データ管理方法及び図形データ管理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004186623A JP4096071B2 (ja) | 2004-06-24 | 2004-06-24 | 図形データ管理方法及び図形データ管理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006011727A JP2006011727A (ja) | 2006-01-12 |
JP4096071B2 true JP4096071B2 (ja) | 2008-06-04 |
Family
ID=35778937
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004186623A Expired - Fee Related JP4096071B2 (ja) | 2004-06-24 | 2004-06-24 | 図形データ管理方法及び図形データ管理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4096071B2 (ja) |
-
2004
- 2004-06-24 JP JP2004186623A patent/JP4096071B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2006011727A (ja) | 2006-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6587915B1 (en) | Flash memory having data blocks, spare blocks, a map block and a header block and a method for controlling the same | |
US6477616B1 (en) | Storage device, storage system, memory management method, recording medium, and computer data signal | |
US5418949A (en) | Page map, metamap, and relation group file management supervised by operation means for allocating, storing, and searching friendly and exclusive data items | |
CN1983266B (zh) | 闪速类介质中存储事务记录的文件系统 | |
US9665600B2 (en) | Method for implementing database | |
CN101147133A (zh) | 闪速存储器中的直接文件数据编程及删除 | |
US8521947B2 (en) | Method for writing data into flash memory | |
CN105760113A (zh) | 基于nand闪存的高速存储设备及文件管理方法 | |
CN106682110B (zh) | 一种基于哈希格网索引的影像文件存储和管理系统及方法 | |
JP2003527671A (ja) | 電子式設計自動化用途のデータベース | |
CN109558084A (zh) | 一种数据处理方法以及相关设备 | |
CN100449545C (zh) | 访问扇区数据的方法和系统 | |
CN102609492B (zh) | 一种支持表模式可变的元数据管理方法 | |
CN110399333A (zh) | 删除快照的方法、设备和计算机程序产品 | |
CN102542036B (zh) | 使用优化的表 | |
KR101575639B1 (ko) | 지도 서비스를 위한 타일 이미지 갱신 시스템 및 그 방법 | |
CN109388616A (zh) | 一种智能卡文件系统的管理方法 | |
JP4096071B2 (ja) | 図形データ管理方法及び図形データ管理装置 | |
JP3666907B2 (ja) | データベース用ファイル格納管理システム | |
JPH01191270A (ja) | 図形編集装置 | |
KR101482013B1 (ko) | 플래시 메모리 기반 저장 시스템의 변환 테이블인 메타데이터 데이터 업데이트 방법 및 장치 | |
KR20220099745A (ko) | 지리공간 블록체인 데이터 검색을 위한 공간 분할 기반의 트리 인덱싱 및 질의어 처리 방법 및 장치 | |
CN110309076A (zh) | Nand闪存的垃圾回收方法及nand闪存 | |
JP6676538B2 (ja) | 地図更新システム、地図更新方法並びに地図更新システム用のサーバ装置及びナビゲーション装置 | |
CN115878612B (zh) | 一种数据库结构及其检索方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060131 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070427 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071121 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080121 |
|
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: 20080213 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080215 |
|
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: 20110321 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110321 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120321 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130321 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140321 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |