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
, 
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… 
2011
2011
Creating building ground plans via robust K-way union
Due to collaborative efforts and advances in data acquisition technology, a large volume of geometric models describing urban… 
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
Computations of Delaunay and Higher Order Triangulations, with Applications to Splines
Digital data that consist of discrete points are frequently captured and processed by scientific and engineering applications… 
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… 
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)