Browse Prior Art Database

Method for Geo-Referencing an Octree Data Structure

IP.com Disclosure Number: IPCOM000111947D
Original Publication Date: 1994-Apr-01
Included in the Prior Art Database: 2005-Mar-26
Document File: 2 page(s) / 46K

Publishing Venue

IBM

Related People

Berger, BH: AUTHOR

Abstract

A method is disclosed for geo-referencing an octree data structure. Octree data structures are very useful for manipulating and visualizing 3-dimensional data. A method which allows the octree structure to be geo-referenced makes the octree available for use in a 3D Geographical Information System (GIS) for storing data.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 66% of the total text.

Method for Geo-Referencing an Octree Data Structure

      A method is disclosed for geo-referencing an octree data
structure.  Octree data structures are very useful for manipulating
and visualizing 3-dimensional data.  A method which allows the octree
structure to be geo-referenced makes the octree available for use in
a 3D Geographical Information System (GIS) for storing data.

      Octree Encoding is a solid modeling method designed for the
high- speed manipulation, analysis and display of  arbitrary 3D
objects.  The technique is based on a hierarchical 8-ary tree or
"octree" for object representation.  Geo-referencing an octree
involves "tying" the data structure to geographic coordinates.  The
ability to geo- reference an octree is the missing item for actually
putting the octree to use in a real 3D Geographical Information
System.  This disclosure details a method for completing this missing
function.

      An octree is a method to tessellate or subdivide space into
eight regions (usually cubic).  The space can be subdivided and
labeled in octree notation.  A linear octree has the property that
the space need not be subdivided if it is homogeneous.  The linear
octree is a compressed form where only blocks (or voxels) of
homogenous space are stored.  One method to geo-reference the linear
octree would be to store geographic coordinates for each octcode (the
unique region in octal notation).  This would be straightforward and
would involve a o...