Title page for 85323007


[Back to Results | New Search]

Student Number 85323007
Author ei-chang Wan(°K¤@¸Û)
Author's Email Address No Public.
Statistics This thesis had been viewed 301 times. Download 10 times.
Department Mechanical Engineering
Year 1997
Semester 2
Degree Master
Type of Document Master's Thesis
Language zh-TW.Big5 Chinese
Title Hierarchical data structure for spatial geometric model construction
Date of Defense
Page Count 73
Keyword
  • Breadth-First traversal
  • geometric model
  • Linear-octree
  • Linear-quadtree
  • Octree
  • Quadtree
  • Abstract This research introduces a efficient linear encoding appliced
    for plan image,and presents the spatial volumetric model
    construction according to multi-layer plane image. Spatial
    volumetric model representation had been used in computer vision
    ¡BCAD/CAM¡Brobot motion simulation¡Bpattern recognition etc.
    However, the more exact model representation we need, the more
    data information will be handled. The more load for data store
    and transfer can be expected. The use of hierarchical data
    structure presentation of quadtree and octree can attain to the
    compression of data and acceleration operation, and also can
    imediacy boolean and geometric proceed operation.Tradtion
    quadtree and octree tend to link nodes by pointers. Because of
    loss store space by a great lot of pointers, this research uses
    a new structure-linear quadtree and linaer octree. It stores
    hierarchial data structure in linear array, and it doesn`t need
    pointers to express relevant location. It need less than using
    pointers and also can operate basic geometric operation, such as
    boolean operation¡Brotation operation etc.
    Table of Content
    Reference
    Advisor
  • H.D.Chun(²øº~ªF±Ğ±Â)
  • Files No Any Full Text File.
    Date of Submission

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have dissertation-related questions, please contact with the NCU library extension service section.
    Our service phone is (03)422-7151 Ext. 57407,E-mail is also welcomed.