Skip to search formSkip to main contentSkip to account menu

CGAL

Known as: Computational Geometry Algorithms Library 
The Computational Geometry Algorithms Library (CGAL) is a software library of computational geometry algorithms. While primarily written in C… 
Wikipedia (opens in a new tab)

Related topics

Related topics

35 relations
AlgorithmAlpha shapeApplication frameworkC++

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions
We study how to dynamize the Trapezoidal Search Tree - a well known randomized point location structure for planar subdivisions… 
2018
2018
Finding Intersections of Algebraic curves in a Convex Region using Encasement
, 
2017
2017
Analysis of data structures and exploration techniques applied to large 3D marine structures using UAS
This paper is focused on the analysis and comparison of different data structures for 3D space representation in autonomous… 
2013
2013
A Computational Method For Generating Convex Maps Using the Medial Axis Transform
Convex maps were first introduced by Hillier and Hanson in “The social logic of space”, and have since become a standard diagram… 
2011
2011
Simple and Efficient Distribution-Sensitive Point Location, in Triangulations
We analyze, implement, and evaluate a distribution- sensitive point location algorithm based on the classical Jump & Walk, called… 
2008
2008
A Deterministic Descartes Algorithm for Real Polynomials
We describe a Descartes algorithm for root isolation of polynomials with real coefficients. It is assumed that the coefficients… 
2007
2007
Linear-Time Reordering in a Sweep-line Algorithm for Algebraic Curves Intersecting in a Common Point
The Bentley Ottmann sweep line algorithm is a standard tool to compute the arrangement of algebraic curves in the plane. If… 
2004
2004
Segment Voronoi diagrams in CGAL
Voronoi diagrams are one of the most fundamental and useful constructs in computational geometry. In this talk we focus on the… 
1985
1985
Computer animation in interior and industrial design
1982
1982
CGAL - A Multi Technology Gate Array Layout System
This paper describes the Computerized Gate Array Layout system (CGAL), a general purpose cool developed at Sperry Univac to… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)