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

วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2553

Saved in:
Bibliographic Details
Main Author: ทรงพล อัตตสิริลักษณ์
Other Authors: พิษณุ คนองชัยยศ
Format: Theses and Dissertations
Language:Thai
Published: จุฬาลงกรณ์มหาวิทยาลัย 2012
Subjects:
Online Access:http://cuir.car.chula.ac.th/handle/123456789/19987
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Chulalongkorn University
Language: Thai
id th-cuir.19987
record_format dspace
spelling th-cuir.199872014-02-11T03:21:36Z การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ 3D polygonal mesh to primitive conversion using reeb graph ทรงพล อัตตสิริลักษณ์ พิษณุ คนองชัยยศ จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ รูปหลายเหลี่ยม เรขาคณิต การสร้างภาพสามมิติ คอมพิวเตอร์กราฟิก โทโพโลยี เรบกราฟ Polygons Geometry Three-dimensional imaging Computer graphics Topology Reeb graph วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2553 โลกเสมือนใช้การแทนวัตถุสามมิติด้วยรูปเรขาคณิตปฐมฐานและรูปเรขาคณิตปฐมฐานแบบปั้น ซึ่งไม่เหมือนกับโปรแกรมที่ใช้งานทั่วไปที่ใช้การแทนวัตถุสามมิติแบบเมช ดังนั้นการแปลงวัตถุสามมิติแบบเมชเป็นรูปเรขาคณิตปฐมฐานจะทำให้ลดภาระและค่าใช้จ่ายในการสร้างวัตถุสามมิติขึ้นมาใหม่ในโลกเสมือน งานวิจัยนี้ได้ใช้เรบกราฟโดยมีระยะทางจีออเดสิกเฉลี่ยเป็นมอร์สฟังก์ชันในการแปลงวัตถุสามมิติแบบเมชเป็นรูปเรขาคณิตปฐมฐานเพื่อให้วัตถุสามมิติที่แทนด้วยรูปเรขาคณิตปฐมฐานนั้นมีรูปร่างเหมือนกับวัตถุสามมิติต้นฉบับ แล้วจึงนำไปเปรียบเทียบว่ารูปเรขาคณิตปฐมฐานใดเหมาะสมที่สุด ผลการทดลองวัดความเหมือนด้วยระยะทางเฮาส์ดอร์ฟจากวัตถุสามมิติ 380 ชิ้น 19 ประเภทของมหาวิทยาลัยปริ๊นซ์ตั้นสรุปว่าวัตถุสามมิติที่แทนด้วยรูปเรขาคณิตปฐมฐานมีรูปร่างเหมือนกับวัตถุสามมิติต้นฉบับโดยวัตถุสามมิติที่มีลักษณะนูนจะเหมือนต้นฉบับมากกว่าวัตถุสามมิติที่มีลักษณะเว้า 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. 2012-06-02T13:36:49Z 2012-06-02T13:36:49Z 2553 Thesis http://cuir.car.chula.ac.th/handle/123456789/19987 th จุฬาลงกรณ์มหาวิทยาลัย 3586484 bytes application/pdf application/pdf จุฬาลงกรณ์มหาวิทยาลัย
institution Chulalongkorn University
building Chulalongkorn University Library
country Thailand
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 วิทยานิพนธ์ (วศ.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2553
author2 พิษณุ คนองชัยยศ
author_facet พิษณุ คนองชัยยศ
ทรงพล อัตตสิริลักษณ์
format Theses and Dissertations
author ทรงพล อัตตสิริลักษณ์
author_sort ทรงพล อัตตสิริลักษณ์
title การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ
title_short การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ
title_full การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ
title_fullStr การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ
title_full_unstemmed การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ
title_sort การแปลงรูปหลายเหลี่ยมสามมิติเป็นรูปเรขาคณิตปฐมฐานด้วยเรบกราฟ
publisher จุฬาลงกรณ์มหาวิทยาลัย
publishDate 2012
url http://cuir.car.chula.ac.th/handle/123456789/19987
_version_ 1681408999203799040