Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin1109366602.pdf (2.4 MB)

ETD Abstract Container

Abstract Header

AN EFFICIENT ALGORITHM FOR CONVERTING POLYHEDRAL OBJECTS WITH WINGED-EDGE DATA STRUCTURE TO OCTREE DATA STRUCTURE

VELAYUTHAM, PRAKASH SANKAREN
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1109366602

Abstract Details

2005, MS, University of Cincinnati, Engineering : Industrial Engineering.
Solid models generated using today’s CAD systems are widely used in industry for purposes ranging from design, assembly, manufacturing, rapid prototyping and development. Most of these modeling systems use either constructive solid geometry, boundary representation or a modified Winged Edge Data Structure for representing objects geometrically. These representations are computationally expensive in cases that involve moving the objects in space or finding interference between objects. Some examples include 3-dimensional object-packing problem, image processing, ray tracing, computer graphics, virtual reality etc. Instead an approximate representation like Octree decomposition would facilitate a much faster solution convergence to these problems with little or no compromise on accuracy. Octree data provides high Boolean operation performance, fast interference checking and scaling operations. In this thesis, an algorithm for the generation of octree from a modified WEDS has been developed for objects with straight edges and planar surfaces. The algorithm developed works with convex and non-convex polyhedral objects, but the object geometry is restricted to having straight edges and planar faces.
Dr. Sam Anand (Advisor)
68 p.
Octrees; Boundary Representation; Winged-Edge Data Structure; Boolean Operations; Computer-Aided Geometric Modeling; Hierarchical Decomposition; Model conversion

Recommended Citations

Citations

  • VELAYUTHAM, P. S. (2005). AN EFFICIENT ALGORITHM FOR CONVERTING POLYHEDRAL OBJECTS WITH WINGED-EDGE DATA STRUCTURE TO OCTREE DATA STRUCTURE [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1109366602

    APA Style (7th edition)

  • VELAYUTHAM, PRAKASH. AN EFFICIENT ALGORITHM FOR CONVERTING POLYHEDRAL OBJECTS WITH WINGED-EDGE DATA STRUCTURE TO OCTREE DATA STRUCTURE. 2005. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1109366602.

    MLA Style (8th edition)

  • VELAYUTHAM, PRAKASH. "AN EFFICIENT ALGORITHM FOR CONVERTING POLYHEDRAL OBJECTS WITH WINGED-EDGE DATA STRUCTURE TO OCTREE DATA STRUCTURE." Master's thesis, University of Cincinnati, 2005. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1109366602

    Chicago Manual of Style (17th edition)

ucin1109366602
1,442
© 2005, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.