การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ

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 d...

وصف كامل

محفوظ في:
التفاصيل البيبلوغرافية
المؤلف الرئيسي: ทรงพล อัตตสิริลักษณ์
مؤلفون آخرون: พิษณุ คนองชัยยศ
التنسيق: Theses and Dissertations
اللغة:Thai
منشور في: จุฬาลงกรณ์มหาวิทยาลัย 2010
الموضوعات:
الوصول للمادة أونلاين:https://digiverse.chula.ac.th/Info/item/dc:43768
الوسوم: إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
المؤسسة: Chulalongkorn University
اللغة: Thai
id 43768
record_format dspace
spelling 437682024-03-18T08:12:33Z https://digiverse.chula.ac.th/Info/item/dc:43768 ©จุฬาลงกรณ์มหาวิทยาลัย Thesis 10.58837/CHULA.THE.2010.1564 tha ทรงพล อัตตสิริลักษณ์ การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ 3D polygonal mesh to primitive conversion using reeb graph จุฬาลงกรณ์มหาวิทยาลัย 2010 2010 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. โลกเสมือนใช้การแทนวัตถุสามมิติด้วยรูปเรขาคณิตปฐมฐานและรูปเรขาคณิตปฐมฐานแบบปั้น ซึ่งไม่เหมือนกับโปรแกรมที่ใช้งานทั่วไปที่ใช้การแทนวัตถุสามมิติแบบเมช ดังนั้นการแปลงวัตถุสามมิติแบบเมชเป็นรูปเรขาคณิตปฐมฐานจะทำให้ลดภาระและค่าใช้จ่ายในการสร้างวัตถุสามมิติขึ้นมาใหม่ในโลกเสมือน งานวิจัยนี้ได้ใช้เรบกราฟโดยมีระยะทางจีออเดสิกเฉลี่ยเป็นมอร์สฟังก์ชันในการแปลงวัตถุสามมิติแบบเมชเป็นรูปเรขาคณิตปฐมฐานเพื่อให้วัตถุสามมิติที่แทนด้วยรูปเรขาคณิตปฐมฐานนั้นมีรูปร่างเหมือนกับวัตถุสามมิติต้นฉบับ แล้วจึงนำไปเปรียบเทียบว่ารูปเรขาคณิตปฐมฐานใดเหมาะสมที่สุด ผลการทดลองวัดความเหมือนด้วยระยะทางเฮาส์ดอร์ฟจากวัตถุสามมิติ 380 ชิ้น 19 ประเภทของมหาวิทยาลัยปริ๊นซ์ตั้นสรุปว่าวัตถุสามมิติที่แทนด้วยรูปเรขาคณิตปฐมฐานมีรูปร่างเหมือนกับวัตถุสามมิติต้นฉบับโดยวัตถุสามมิติที่มีลักษณะนูนจะเหมือนต้นฉบับมากกว่าวัตถุสามมิติที่มีลักษณะเว้า 126 pages รูปหลายเหลี่ยม เรขาคณิต การสร้างภาพสามมิติ คอมพิวเตอร์กราฟิก โทโพโลยี เรบกราฟ Polygons Geometry Three-dimensional imaging Computer graphics Topology Reeb graph พิษณุ คนองชัยยศ https://digiverse.chula.ac.th/digital/file_upload/biblio/cover/43768.jpg
institution Chulalongkorn University
building Chulalongkorn University Library
continent Asia
country Thailand
Thailand
content_provider Chulalongkorn University Library
collection Chulalongkorn University Intellectual Repository
language Thai
topic รูปหลายเหลี่ยม
เรขาคณิต
การสร้างภาพสามมิติ
คอมพิวเตอร์กราฟิก
โทโพโลยี
เรบกราฟ
Polygons
Geometry
Three-dimensional imaging
Computer graphics
Topology
Reeb graph
spellingShingle รูปหลายเหลี่ยม
เรขาคณิต
การสร้างภาพสามมิติ
คอมพิวเตอร์กราฟิก
โทโพโลยี
เรบกราฟ
Polygons
Geometry
Three-dimensional imaging
Computer graphics
Topology
Reeb graph
ทรงพล อัตตสิริลักษณ์
การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ
description 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.
author2 พิษณุ คนองชัยยศ
author_facet พิษณุ คนองชัยยศ
ทรงพล อัตตสิริลักษณ์
format Theses and Dissertations
author ทรงพล อัตตสิริลักษณ์
author_sort ทรงพล อัตตสิริลักษณ์
title การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ
title_short การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ
title_full การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ
title_fullStr การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ
title_full_unstemmed การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ
title_sort การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ
publisher จุฬาลงกรณ์มหาวิทยาลัย
publishDate 2010
url https://digiverse.chula.ac.th/Info/item/dc:43768
_version_ 1829266109828694016