Layout generation method, information processing device, and...

G - Physics – 06 – F

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 17/30 (2006.01) G06F 12/00 (2006.01)

Patent

CA 2567947

It is possible to effectively trace the relationship between data in a tree- type data structure. A computer includes data of tree-type data structure in which a unique node identifier is assigned to a node and a C-P layout having a node identifier of a parent node correlated to a node identifier of a non- route node which is a node other than a route node expresses the parent-child relationship between nodes. Each expresses at least one node group including a particular node and its descendent node. Accordingly, the particular node is set as an apex node and an apex node list containing the node identifier is provided. By referencing the C-P layout, for each of the apex nodes identified by the node identifiers contained in the apex node list, the node identifier of the apex node contained in the other apex node is deleted from the apex node list so that the apex node and the node belonging to the apex node are not overlapped.

Il est possible de suivre efficacement la relation entre les données dans une structure de données sous forme d'arborescence. Un ordinateur inclut les données d'une structure sous forme d'arborescence dans laquelle un identificateur unique nodulaire est assigné à un n.oelig.ud et à une topologie CU qui a un identificateur nodulaire d'un n.oelig.ud en corrélation avec un identificateur nodulaire d'un n.oelig.ud non-route qui est un n.oelig.ud autre qu'un n.oelig.ud de route, exprime la relation hiérarchique entre les n.oelig.uds. Chacun exprime au moins un groupe nodulaire incluant un n.oelig.ud particulier et son n.oelig.ud descendant. Suivant la situation, le n.oelig.ud particulier est assigné en tant que n.oelig.ud apical et une liste de n.oelig.uds apicaux contenant ce n.oelig.ud est fournie. En référençant la topologie CU, pour chacun des n.oelig.uds apicaux identifiés par les identificateurs nodulaires contenus dans la liste de n.oelig.uds apicaux, l'identificateur nodulaire du n.oelig.ud apical contenu dans l'autre n.oelig.ud apical est effacé de la liste de n.oelig.ud apicaux afin que le n.oelig.ud apical et le n.oelig.ud appartenant au n.oelig.ud apical ne soient pas chevauchés.

LandOfFree

Say what you really think

Search LandOfFree.com for Canadian inventors and patents. Rate them and share your experience with other people.

Rating

Layout generation method, information processing device, and... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Layout generation method, information processing device, and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Layout generation method, information processing device, and... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFCA-PAI-O-1387947

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.