Simulating the transformation of plane triangulation using edge flip algorithms
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science, 2021.
| Hlavní autoři: | , , |
|---|---|
| Další autoři: | |
| Médium: | Diplomová práce |
| Jazyk: | English |
| Vydáno: |
Brac University
2022
|
| Témata: | |
| On-line přístup: | http://hdl.handle.net/10361/17181 |
| id |
10361-17181 |
|---|---|
| record_format |
dspace |
| spelling |
10361-171812022-09-08T21:01:39Z Simulating the transformation of plane triangulation using edge flip algorithms Anushka, A fia Hossain Hossain, Md. Arman Kibria, Mukit Kaykobad, M. Kaykobad, Tanvir Department of Computer Science and Engineering, Brac University Edge Flipping Algorithms Plane triangulation Visualization Simultaneous flips Computer algorithms Triangulation This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science, 2021. Cataloged from PDF version of thesis. Includes bibliographical references (pages 36-37). In Computational Geometry edge flipping of triangulation is a well-studied topic . Also in computer graphics, triangulations are used to form any kind of shape of an object. Although many algorithms have been introduced for transforming one plane triangulation to any other one, their implementation in the literature could not be found. We have decided to check the behaviour of these algorithms in terms of required flips to transform a triangulation into another triangulation. While worst-case behaviour of these algorithms have been established in terms of number of flips, there is a dearth of average case analysis of these algorithms in the literature. We want to gain some insight as to the average behaviour of these algorithms through performing simulation. We would also like to investigate how to visualize the transformation of these plane triangulations in an intuitive way. While the current best-known algorithm for single edge flip is near-optimal, we believe there is much room for improvement when it comes to transforming plane triangulations using a sequence of simultaneous flips. Afi a Hossain Anushka Md. Arman Hossain Mukit Kibria B. Computer Science 2022-09-08T06:08:23Z 2022-09-08T06:08:23Z 2021 2021 Thesis ID 18101430 ID 18101405 ID 18101373 http://hdl.handle.net/10361/17181 en Brac University theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. 37 pages application/pdf Brac University |
| institution |
Brac University |
| collection |
Institutional Repository |
| language |
English |
| topic |
Edge Flipping Algorithms Plane triangulation Visualization Simultaneous flips Computer algorithms Triangulation |
| spellingShingle |
Edge Flipping Algorithms Plane triangulation Visualization Simultaneous flips Computer algorithms Triangulation Anushka, A fia Hossain Hossain, Md. Arman Kibria, Mukit Simulating the transformation of plane triangulation using edge flip algorithms |
| description |
This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science, 2021. |
| author2 |
Kaykobad, M. |
| author_facet |
Kaykobad, M. Anushka, A fia Hossain Hossain, Md. Arman Kibria, Mukit |
| format |
Thesis |
| author |
Anushka, A fia Hossain Hossain, Md. Arman Kibria, Mukit |
| author_sort |
Anushka, A fia Hossain |
| title |
Simulating the transformation of plane triangulation using edge flip algorithms |
| title_short |
Simulating the transformation of plane triangulation using edge flip algorithms |
| title_full |
Simulating the transformation of plane triangulation using edge flip algorithms |
| title_fullStr |
Simulating the transformation of plane triangulation using edge flip algorithms |
| title_full_unstemmed |
Simulating the transformation of plane triangulation using edge flip algorithms |
| title_sort |
simulating the transformation of plane triangulation using edge flip algorithms |
| publisher |
Brac University |
| publishDate |
2022 |
| url |
http://hdl.handle.net/10361/17181 |
| work_keys_str_mv |
AT anushkaafiahossain simulatingthetransformationofplanetriangulationusingedgeflipalgorithms AT hossainmdarman simulatingthetransformationofplanetriangulationusingedgeflipalgorithms AT kibriamukit simulatingthetransformationofplanetriangulationusingedgeflipalgorithms |
| _version_ |
1814308556414910464 |