A Contribution to Triangulation Algorithms for Simple Polygons

Decomposing simple polygon into simpler components is one of the basic tasks in computational geometry and its applications. The most important simple polygon decomposition is triangulation. The known algorithms for polygon triangulation can be classified into three groups: algorithms based on diagonal inserting, algorithms based on Delaunay triangulation, and the algorithms using Steiner points. The paper briefly explains the most popular algorithms from each group and summarizes the common features of the groups. After that four algorithms based on diagonals insertion are tested: a recursive diagonal inserting algorithm, an ear cutting algorithm, Kong’s Graham scan algorithm, and Seidel’s randomized incremental algorithm. An analysis concerning speed, the quality of the output triangles and the ability to handle holes is done at the end

Ear-clipping Based Algorithms of Generating High-quality Polygon Triangulation

A basic and an improved ear clipping based algorithm for triangulating simple polygons and polygons with holes are presented. In the basic version, the ear with smallest interior angle is always selected to be cut in order to create fewer sliver triangles. To reduce sliver triangles in further, a bound of angle is set to determine whether a newly formed triangle has sharp angles, and edge swapping is accepted when the triangle is sharp. To apply the two algorithms on polygons with holes, "Bridge" edges are created to transform a polygon with holes to a degenerate polygon which can be triangulated by the two algorithms. Applications show that the basic algorithm can avoid creating sliver triangles and obtain better triangulations than the traditional ear clipping algorithm, and the improved algorithm can in further reduce sliver triangles effectively. Both of the algorithms run in O(n2) time and O(n) space.Comment: Proceedings of the 2012 International Conference on Information Technology and Software Engineering Lecture Notes in Electrical Engineering Volume 212, 2013, pp 979-98

An Overview of Triangulation Algorithms for Simple Polygons

Abstrac

VISJET-a computer ocean outfall modelling system

Sewage and industrial effluents from coastal cities are often discharged into the adjacent sea after some land-based treatment. In modern design, the wastewater is often discharged in buoyant jet groups from risers mounted on a submarine outfall on the seabed to achieve rapid mixing of effluents with tidal flow. A mathematical model for buoyant jets in currents based on the Lagrangian models, called JETLAG, was developed. The paper presents a system called VISJET, for visualizing the ocean sewage discharge system based on the JETLAG model. We discuss the features of VISJET system and show how computer visualization can be used to help with the design of an ocean sewage discharge system.published_or_final_versio

Real-time walkthrough of complex environments

Ankara : Department of Computer Engineering and Information Science and the Institute of Engineering and Science of Bilkent University, 1997.Thesis (Master's) -- Bilkent University, 1997.Includes bibliographical references leaves 83-87.Selçuk, AlperM.S

Bibliography Data Mining and Data Visualization

Data mining is a concept of discovering meaningful patterns from large data repositories, and Data visualization is a graphical representation of data using shapes, colors and images for a better conceptualization. These two techniques have been in use for a long time now and are used together in number of fields to gain a better perception of the data. Bibliographic data is widely used in academic and scientific literature fields and this project deals with data mining and data visualization of bibliographic data downloaded from Citeseer Citation Indexing system. The downloaded metadata is extracted into the database, looking for patterns in the data. The extracted data is then queried for the search string and presented to the user using interactive visualization where the user can navigate through the records for better conceptualization of the data. The data is further color coded to define the importance of each record extracted

Una herramienta para el cálculo y la visualización de Sumas de Minkowski

La Geometría Computacional es una disciplina que brinda un marco teórico y formal para dar soluciones a problemas de tipo geométrico. En este sentido, las operaciones entre polígonos brindan soluciones a una gama de aplicaciones del mundo real. Una de estas operaciones de gran utilidad es la denominada Sumas de Minkowski. Esta operación está definida del siguiente modo: Dados dos conjuntos P y Q Ì R2, la suma de Minkowski de P y Q, denotada por P Å Q se define como P Å Q = { p + q : p Î P, q Î Q }. En este trabajo se presenta una herramienta de apoyo educativo para el cálculo y la visualización de sumas de Minkowski entre polígonos. Mostramos todas las características de la misma, destacando sus principales componentes y utilidades.Eje: Tecnología aplicada en EducaciónRed de Universidades con Carreras en Informática (RedUNCI

Una herramienta para el cálculo y la visualización de Sumas de Minkowski

La Geometría Computacional es una disciplina que brinda un marco teórico y formal para dar soluciones a problemas de tipo geométrico. En este sentido, las operaciones entre polígonos brindan soluciones a una gama de aplicaciones del mundo real. Una de estas operaciones de gran utilidad es la denominada Sumas de Minkowski. Esta operación está definida del siguiente modo: Dados dos conjuntos P y Q Ì R2, la suma de Minkowski de P y Q, denotada por P Å Q se define como P Å Q = { p + q : p Î P, q Î Q }. En este trabajo se presenta una herramienta de apoyo educativo para el cálculo y la visualización de sumas de Minkowski entre polígonos. Mostramos todas las características de la misma, destacando sus principales componentes y utilidades.Eje: Tecnología aplicada en EducaciónRed de Universidades con Carreras en Informática (RedUNCI

Una operación entre polígonos: Sumas de Minkowski

Dados dos conjuntos P y Q ⊂ R2, la suma de Minkowski de P y Q, denotada por P ⊕ Q se define como P ⊕ Q = { p + q : p ∈ P, q ∈Q }. Las sumas de Minkowski son utilizadas en un amplio rango de aplicaciones, tales como planificación de movimientos de robots, procesamiento de imágenes, sistemas de información geográfica, marcado y corte de moldes, entre otras. En este trabajo se presentan las Sumas de Minkowski, mostrando aspectos teóricos, sus posibles aplicaciones, se describen los algoritmos que las calculan y finalmente, se introduce una herramienta para el cálculo de sumas de Minkowski entre polígonos.Eje: Geometría computacionalRed de Universidades con Carreras en Informática (RedUNCI

Una operación entre polígonos: Sumas de Minkowski

Dados dos conjuntos P y Q ⊂ R2, la suma de Minkowski de P y Q, denotada por P ⊕ Q se define como P ⊕ Q = { p + q : p ∈ P, q ∈Q }. Las sumas de Minkowski son utilizadas en un amplio rango de aplicaciones, tales como planificación de movimientos de robots, procesamiento de imágenes, sistemas de información geográfica, marcado y corte de moldes, entre otras. En este trabajo se presentan las Sumas de Minkowski, mostrando aspectos teóricos, sus posibles aplicaciones, se describen los algoritmos que las calculan y finalmente, se introduce una herramienta para el cálculo de sumas de Minkowski entre polígonos.Eje: Geometría computacionalRed de Universidades con Carreras en Informática (RedUNCI