Kaykobad, M.Kaykobad, TanvirAnushka, A fia HossainHossain, Md. ArmanKibria, Mukit2022-09-082022-09-0820212021ID 18101430ID 18101405ID 18101373http://hdl.handle.net/10361/17181Cataloged from PDF version of thesis.Includes bibliographical references (pages 36-37).This thesis is submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science, 2021.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.37 pagesenBrac 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.Edge FlippingAlgorithmsPlane triangulationVisualizationSimultaneous flipsComputer algorithmsTriangulationThesis