DSpace  
 

CUIR at Chulalongkorn University >
Faculty and Institute >
Faculty of Engineering - Eng >
Eng - Theses >

Please use this identifier to cite or link to this item: http://cuir.car.chula.ac.th/handle/123456789/4043

Title: 3D object representation using cellular structured space modeling
Other Titles: การแทนวัตถุสามมิติโดยใช้การขึ้นรูปแบบปริภูมิโครงสร้างเซลล์
Authors: Nat Charussuriyong
Advisor: Pizzanu Kanongchaiyos
Advisor's Email: pizzanu@cp.eng.chula.ac.th
Subjects: Computer graphics
Three-dimensional imaging
Issue Date: 2005
Publisher: Chulalongkorn University
Abstract: Modeling methods for 3D models in computer graphics usually start from geometry level, such methods can generate result displaying well on screen with no dubiousness, but these methods lack essential properties such as shape equivalence indicated by using topological properties of the models. Unfortunately, even though these topological properties are concerned, the efficiency for considering shape equivalence is quite low. In this research, we propose a valid shape modeling using cellular structured space, an abstraction level between topological and geometry level, for representing 3D objects in computer graphics. This proposed modeling method starts from creating set of zero dimensional cells or points and inductively compose a finite structure in each dimension to compose higher dimensional skeleton via attaching map until the maximum dimension of the models is three. The structure of this model is described by cellular structured table which canbe conversed to graph structure called CSSGraph. In experiment, 3D objects are constructed by using the proposed method and the result shows that the structure of the cellular structured space model is less complex than that of general geometrical model. Moreover, the similarity result shows that using the proposed model can categorize objects with shape equivalence more efficient than using only geometrical or topological data of the model
Other Abstract: การขึ้นรูปวัตถุสามมิติในงานทางด้านคอมพิวเตอร์กราฟิกส์นั้น โดยส่วนใหญ่แล้วมักจะเริ่มต้นจากปริภูมิเรขาคณิต ซึ่งวิธีการดังกล่าวนั้นสามารถแสดงผลให้ผลสังเกตรับรู้ได้โดยไม่มีการรู้สึกถึงข้อผิดพลาด อย่างไรก็ตามสิ่งที่ขาดหายไปคือคุณสมบัติที่สำคัญของวัตถุอย่าง ความสมนัยของวัตถุซึ่งต้องอาศัยการหาความเหมือนทางทอพอโลยีของวัตถุ อย่างไรก็ตามคุณสมบัติทางทอพอโลยีของวัตถุ ก็ยังไม่สามารถใช้พิจารณาความสมนัยของวัตถุได้อย่างมีประสิทธิภาพนัก ในงานวิจัยฉบับนี้ได้เสนอวิธีการขึ้นรูปวัตถุ โดยคงคุณสมบัติทางทอพอโลยีของวัตถุไว้ผ่านทางการขึ้นรูปแบบปริภูมิโครงสร้างเซลล์ ซึ่งกำหนดให้เป็นปริภูมิที่อยู่ในระดับระหว่างปริภูมิรขาคณิตและปริภูมิทอพอโลยีโดยเปรียบเสมือนการพิจารณาเป็นโครงสร้างที่ฝังในตัววัตถุ การขึ้นรูปดังกล่าวสามารถขึ้นรูปโดยเริ่มต้นจากเซลล์ศูนย์มิติหรือจุด และอาศัยการประกอบเชิงอุปนัยในการสร้างปริภูมิโครงสร้างเซลล์ในมิติที่สูงขึ้นจนถึงมิติที่สามตามลำดับ แบบจำลองสามมิติที่ได้จะถูกเก็บในรูปแบบโครงสร้างข้อมูลแบบตารางโครงสร้างเซลล์ซึ่งสามารถแปลงให้อยู่ในรูปของกราฟโครงสร้างเซลล์ได้ จากการทดลองนำแบบจำลองปริภูมิโครงสร้างเซลล์ไปใช้ในการขึ้นรูปวัตถุสามมิติพบว่าโครงสร้างของข้อมูลที่ได้มีความซับซ้อนของข้อมูลลดน้อยลงเมื่อเทียบกับรูปแบบการเก็บข้อมูลเชิงเรขาคณิตทั่วไป และเมื่อทดลองนำแบบจำลองที่นำเสนอไปเปรียบเทียบความคล้ายเพื่อหาความสมนัยของวัตถุ พบว่าสามารถจำแนกวัตถุที่มีความสมนัยได้ดีกว่าการใช้ข้อมูลเชิงเรขาคณิต หรือ ข้อมูลเชิงทอพอโลยีของแบบจำลองในการคำนวณ
Description: Thesis (M.Eng.)--Chulalongkorn University, 2005
Degree Name: Master of Engineering
Degree Level: Master's Degree
URI: http://cuir.car.chula.ac.th/handle/123456789/4043
ISBN: 9741754531
Appears in Collections:Eng - Theses

Files in This Item:

File Description SizeFormat
nat.pdf1.71 MBAdobe PDFView/Open  (Chula only)
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback