Please use this identifier to cite or link to this item:
https://cuir.car.chula.ac.th/handle/123456789/19987
| Title: | การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ |
| Other Titles: | 3D polygonal mesh to primitive conversion using reeb graph |
| Authors: | ทรงพล อัตตสิริลักษณ์ |
| Advisors: | พิษณุ คนองชัยยศ |
| Other author: | จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ |
| Advisor's Email: | [email protected] |
| Subjects: | รูปหลายเหลี่ยม เรขาคณิต การสร้างภาพสามมิติ คอมพิวเตอร์กราฟิก โทโพโลยี เรบกราฟ Polygons Geometry Three-dimensional imaging Computer graphics Topology Reeb graph |
| Issue Date: | 2553 |
| Publisher: | จุฬาลงกรณ์มหาวิทยาลัย |
| Abstract: | โลกเสมือนใช้การแทนวัตถุสามมิติด้วยรูปเรขาคณิตปฐมฐานและรูปเรขาคณิตปฐมฐานแบบปั้น ซึ่งไม่เหมือนกับโปรแกรมที่ใช้งานทั่วไปที่ใช้การแทนวัตถุสามมิติแบบเมช ดังนั้นการแปลงวัตถุสามมิติแบบเมชเป็นรูปเรขาคณิตปฐมฐานจะทำให้ลดภาระและค่าใช้จ่ายในการสร้างวัตถุสามมิติขึ้นมาใหม่ในโลกเสมือน งานวิจัยนี้ได้ใช้เรบกราฟโดยมีระยะทางจีออเดสิกเฉลี่ยเป็นมอร์สฟังก์ชันในการแปลงวัตถุสามมิติแบบเมชเป็นรูปเรขาคณิตปฐมฐานเพื่อให้วัตถุสามมิติที่แทนด้วยรูปเรขาคณิตปฐมฐานนั้นมีรูปร่างเหมือนกับวัตถุสามมิติต้นฉบับ แล้วจึงนำไปเปรียบเทียบว่ารูปเรขาคณิตปฐมฐานใดเหมาะสมที่สุด ผลการทดลองวัดความเหมือนด้วยระยะทางเฮาส์ดอร์ฟจากวัตถุสามมิติ 380 ชิ้น 19 ประเภทของมหาวิทยาลัยปริ๊นซ์ตั้นสรุปว่าวัตถุสามมิติที่แทนด้วยรูปเรขาคณิตปฐมฐานมีรูปร่างเหมือนกับวัตถุสามมิติต้นฉบับโดยวัตถุสามมิติที่มีลักษณะนูนจะเหมือนต้นฉบับมากกว่าวัตถุสามมิติที่มีลักษณะเว้า |
| Other Abstract: | In Virtual world 3D objects are represented by primitives and sculpted primitive but in general programs use polygonal mesh. Hence, 3D polygonal mesh to primitive conversion can reduce cost and time to create new 3D object in Virtual world. We preserve shape of 3D object by using, average geodesic distance (AGD) as a Morse function in, Reeb graph. Then compare all defined fitting primitives and choose the best one. The results were measured by hausdorff distance with the originals of 380 models 19 types from Princeton University show that primitive represented objects have the same shape as originals. The convex objects have less hausdorff distance than the concave objects. |
| Description: | วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2553 |
| Degree Name: | วิศวกรรมศาสตรมหาบัณฑิต |
| Degree Level: | ปริญญาโท |
| Degree Discipline: | วิศวกรรมคอมพิวเตอร์ |
| URI: | http://cuir.car.chula.ac.th/handle/123456789/19987 |
| Type: | Thesis |
| Appears in Collections: | Eng - Theses |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| songpol_at.pdf | 3.5 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.