Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 236,833,612 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
35 relations
Algorithm
Alpha shape
Application framework
C++
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Simplificació de models de malles complexes
Martí Sala Morral
2019
Corpus ID: 181494537
2013
2013
Multi-Domain Constrained Triangulations Using Off-the-shelf Libraries
P. R. Cavalcanti
,
Y. Ponce
,
+4 authors
Coppe Sistemas
2013
Corpus ID: 18945410
Abstract. The problem of building non-structured 3D meshes for use in numerical simulations has been intensively studied in the…
Expand
2013
2013
Multi-scale Geometric Modeling of Ambiguous Shapes with Toleranced Balls and Compoundly Weighted α-shapes ∗
F. Cazals
2013
Corpus ID: 18585539
Dealing with ambiguous data is a challenge in Science in general and geometry processing in particular. One route of choice to…
Expand
2011
2011
Simple and Efficient Distribution-Sensitive Point Location, in Triangulations
P. D. Castro
,
O. Devillers
Workshop on Algorithm Engineering and…
2011
Corpus ID: 13437199
We analyze, implement, and evaluate a distribution- sensitive point location algorithm based on the classical Jump & Walk, called…
Expand
2008
2008
Nearest Neighborhood search in Motion Planning
L. Reddy
,
Xiabing Xu
,
N. Amato
2008
Corpus ID: 9846187
Nearest Neighbor Search plays a vital role in building road-maps in Motion Planning. These are implement ed in any Road-map…
Expand
2007
2007
Project number IST-006413 ACS Algorithms for Complex Shapes with Certified Numerics and Topology CGAL package for 2 d filtered circular kernel
P. M. M. D. Castro
,
Sylvain Pion
,
M. Teillaud
2007
Corpus ID: 16697497
The CGAL 2D Circular Kernel, presented last year in ACS-TR-123203-01, was released in CGAL 3.2 in 2006 [4]. In addition to the…
Expand
2005
2005
Mejorando la accesibilidad de las aplicaciones GIS basadas en Web
M. R. Luaces
,
Nieves R. Brisaboa
,
José R. Paramá
,
David Trillo
,
José Ramon Rios Viqueira
Jornadas de Ingeniería del Software y Bases de…
2005
Corpus ID: 6257678
El principal problema de los formatos vectoriales activos como WebCGM y Scalable Vector Graphics (SVG), radica en la necesidad de…
Expand
2003
2003
Better surface representations by Delaunay tetrahedronized irregular networks
E. Verbree
,
P. V. Oosterom
2003
Corpus ID: 117090601
The Triangulated Irregular Network (TIN) created by the 3D-Analyst extensions of ArcGIS 8.x and ArcView 3.x are based on the…
Expand
1999
1999
Vers une réutilisabilité totale des algorithmes de traitement d'images
T. Géraud
,
Y. Fabre
,
D. Orfanos
,
J. Mangin
1999
Corpus ID: 60433682
This paper presents the evolution of algorithm computation in image processing and discusses the reusability limits of these…
Expand
1982
1982
CGAL - A Multi Technology Gate Array Layout System
Lee F. Todd
,
J. M. Hansen
,
+4 authors
A. Biyani
Design Automation Conference
1982
Corpus ID: 392966
This paper describes the Computerized Gate Array Layout system (CGAL), a general purpose cool developed at Sperry Univac to…
Expand