<--- Back to Details
First PageDocument Content
Convex geometry / Computational geometry / Euclidean plane geometry / Convex hull / Simple polygon / Point in polygon / Gift wrapping algorithm / Vertex / Convex and concave polygons / Geometry / Convex hull algorithms / Polygons
Date: 2005-02-14 10:46:20
Convex geometry
Computational geometry
Euclidean plane geometry
Convex hull
Simple polygon
Point in polygon
Gift wrapping algorithm
Vertex
Convex and concave polygons
Geometry
Convex hull algorithms
Polygons

Sample problems and algorithms 24 1

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Download Document from Source Website

File Size: 351,25 KB

Share Document on Facebook

Similar Documents

Journal of Computer Graphics Techniques Vol. 3, No. 3, 2014 http://jcgt.org A Simple Method for Correcting Facet Orientations in Polygon Meshes

DocID: 1rWuO - View Document

Geometry / Polygons / Mathematics / Space / Art gallery problem / Polygon / Vertex / Convex polygon / Simple polygon / Star polygon / Visibility graph / Knapsack problem

How to Place Efficiently Guards and Paintings in an Art Gallery Christodoulos Fragoudakis∗†, Euripides Markou∗‡ and Stathis Zachos§ April 25, 2005 Abstract

DocID: 1r85C - View Document

3D computer graphics / Computer graphics / Geometry / Euclidean geometry / Polygon mesh / STL / 3D modeling / Computer representation of surfaces / Solid modeling / Polygon / Facet / Tessellation

Journal of Computer Graphics Techniques Vol. 3, No. 3, 2014 http://jcgt.org A Simple Method for Correcting Facet Orientations in Polygon Meshes

DocID: 1qWh9 - View Document

Geometry / Polygons / Mathematics / Art gallery problem / Simple polygon / Visibility polygon

Maximizing the Guarded Interior of an Art Gallery Ioannis Emiris∗ Christodoulos Fragoudakis† (Θ(log n)–approximable [6], [3], [4]). In [7] the case

DocID: 1qETY - View Document

Geometry / Polygons / Mathematics / Space / Elementary geometry / Simple polygon / Point in polygon / Line segment / Centre / Midpoint / Star polygon / Vertex

, AN ALGORITHM FOR LOCATING CANDIDATE LABELLING BOXES WITHIN A POLYGON Jan W. van Roessel ## TGS Technology, Inc. EROS Data Center

DocID: 1qy4l - View Document