发明授权
- 专利标题: Management system of graphic data
- 专利标题(中): 图形数据管理系统
-
申请号: US942633申请日: 1986-12-17
-
公开(公告)号: US4803477A公开(公告)日: 1989-02-07
- 发明人: Takafumi Miyatake , Hitoshi Matsushima , Shigeko Ohtani , Junichi Higashino
- 申请人: Takafumi Miyatake , Hitoshi Matsushima , Shigeko Ohtani , Junichi Higashino
- 申请人地址: JPX Tokyo
- 专利权人: Hitachi, Ltd.
- 当前专利权人: Hitachi, Ltd.
- 当前专利权人地址: JPX Tokyo
- 优先权: JPX60-285512 19851220
- 主分类号: G06F17/30
- IPC分类号: G06F17/30 ; G06T1/00 ; G06T9/20 ; G06T11/20 ; G06T11/80 ; G09G1/14
摘要:
A graphic data management system including a segment table in which several kinds of graphic data placed in a multi-dimensional space are stored correspondingly to graphic element numbers, and an index table in which, for each of the cell numbers provided when the multi-dimensional coordinate system is partitioned into predetermined cells, and all the graphic element numbers at least a part of which included in a cell are stored. The graphic data management system carries out the search, addition and deletion referring to a segment table and the index table. The index table includes a cell pointer table in which pointers indicative of the addresses where the graphic element numbers are stored are listed for each cell number, a cell table in which the graphic element number and concatenation pointers which indicate the storing addresses of the subsequent graphic element numbers are listed as pairs, and a space management pointer indicative of the address of a free space area in the cell table.
公开/授权文献
信息查询