AN EFFICIENT ALGORITHM FOR CONVERTING POLYHEDRAL OBJECTS WITH WINGED-EDGE DATA STRUCTURE TO OCTREE DATA STRUCTURE
Prakash Sankaren Velayutham · OhioLink ETD Center (Ohio Library and Information Network) · 2005
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.provided the guiding light throughout this thesis work and helped me focus on the work clearly at all times.His invaluable insights and encouragement made me work twice as hard and at the same time he gave me freedom to express myself in this work.I would also like to thank Dr. Chris McCord for working with me so closely throughout the period of my work on this thesis.This thesis would not have been possible without his deep involvement.I am thankful to him for sharing his immense wealth of knowledge and experience so freely.I would like to