Essays about: "ear clipping"

Found 3 essays containing the words ear clipping.

1. 1. A Navigation Mesh-Based Pathfinding Implmentation in CET Designer : An Alternative to a Waypoint Graph-Based Solution

   University essay from Linköpings universitet/Institutionen för datavetenskap

   Author : Markus Karlsson; [2021]
   Keywords : Pathfindning; Navigation mesh; Waypoint graph; CET Designer;

   Abstract : This thesis details the implementation of a navigation mesh within the interior space planning software CET Designer. The motivation for this is to investigate whether a navigation mesh is a suitable alternative to its current path finding solution which is based on a waypoint graph. READ MORE

3. 2. 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

4. 3. 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