Essays about: "polygon triangulation"

Found 4 essays containing the words polygon triangulation.

  1. 1. Friezes, Triangulations, and Trees

    University essay from Lunds universitet/Matematik LTH; Lunds universitet/Matematik (naturvetenskapliga fakulteten); Lunds universitet/Matematikcentrum

    Author : Yijia Zeng; [2023]
    Keywords : Frieze pattern; polygon triangulation; binary tree; Catalan numbers; Mathematics and Statistics;

    Abstract : In this thesis, we focus on these three classes of objects: frieze patterns, polygon triangulations, and planar binary rooted trees. After proving that these objects are in pairwise bijective correspondence with each other, we introduce Catalan numbers through Dyck paths and prove that all these objects are Catalan objects. READ MORE

  3. 2. Implementation and Specification of a Simple Polygon Triangulation Algorithm in Isabelle/HOL

    University essay from Uppsala universitet/Institutionen för informationsteknologi

    Author : Mika Skjelnes; [2020]
    Keywords : ;

    Abstract : Unexpected behaviour in software can be both expensive and time-consuming toresolve. Unit-testing is a common method used to gain confidence in the correctnessof implementations where the basic idea is to simulate a finite set of input-values and check if the program produces the expected outputs. READ MORE

  4. 3. Real-time generation of nature from polygonal data

    University essay from Luleå tekniska universitet/Datavetenskap

    Author : Filip Hännestrand; [2018]
    Keywords : polygon triangulation; ear clipping;

    Abstract : Lantmäteriet is developing an application that can show a three-dimensional representation of Sweden based on the data that Lantmäteriet has. The purpose of this application is to be able to crowdsource improvements and changes to the map data that Lantmäteriet has, it will also be able to be used to improve a case's information for easier and faster turnaround at Lantmäteriet. READ MORE

  5. 4. A comparison of Ear Clipping and a new Polygon Triangulation Algorithm

    University essay from Avdelningen för Industriell utveckling, IT och Samhällsbyggnad

    Author : Ran Liu; [2010]
    Keywords : ;

    Abstract : The simple polygon triangulation is an classic problem in computational geometry and the techniques are widely used in many field. Many existing techniques have short running time but are hard to implement, some are easy to achieve, however, the output quality always bad and are time consuming. READ MORE