91:
302:. The LEDA library encompasses a broader range of algorithms. A comparison of the two libraries is provided by Kettner and Näher. Three CGAL User workshops held in 2002, 2004, and 2008 highlighted research results related to CGAL, and many additional papers related to CGAL have appeared in other conferences, workshops, and journals.
273:
284:. Starting with CGAL 4.0, released in 2012, CGAL is distributed under the GPL version 3. As of 2013 it is managed by a thirteen-member editorial board, with an additional 30 developers and reviewers.
706:
280:. Originally, its licensing terms allowed its software to be used freely for academic purposes, with commercial licenses available for other uses. CGAL Releases 3.x were distributed under the
292:
701:
226:
depending on the component). In other cases commercial license may be purchased, under different options for academic/research and industrial customers.
254:
258:
696:
602:
265:
591:
691:
287:
The project started in 1996 as the pooling of the previous efforts of several project participants:PlaGeo and SpaGeo from
204:
613:
70:
214:
The software is available under dual licensing scheme. When used for other open source software, it is available under
208:
44:
437:
354:
243:
686:
359:
426:
234:
The CGAL project was founded in 1996, as a consortium of eight research institutions in Europe and Israel:
402:
364:
185:
462:
430:
379:
322:
269:
215:
181:
136:
131:
288:
235:
418:
124:
299:
281:
250:
143:
111:
617:
606:
595:
458:
374:
369:
630:
90:
277:
261:
599:
573:
Kettner, L.; Näher, S. (2004). "Two computational geometry libraries: LEDA and CGAL".
680:
397:
588:
474:
528:, developed at Scilab and INRIA by Edyta Przymus, Naceur Meskini and Sylvain Pion.
336:
643:
610:
327:
239:
22:
525:
346:
188:
500:
513:
479:
385:
342:
331:
656:
445:
196:
548:
537:
148:
560:
422:
192:
104:
451:
441:
296:
247:
120:
116:
219:
200:
79:
223:
644:"Awards - CG Week 2023 - the University of Texas at Dallas"
295:
of the Max-Planck-Institute for
Informatics and C++GAL of
671:
159:
272:. The original funding for the project came from the
414:The library is supported on a number of platforms:
154:
142:
130:
110:
100:
69:
43:
31:
21:
707:Python (programming language) scientific libraries
321:Geometry kernels - basic geometric operations on
575:Handbook of Discrete and Computational Geometry
8:
89:
18:
316:The library covers the following topics:
255:Martin-Luther-University Halle-Wittenberg
174:Computational Geometry Algorithms Library
492:
394:Shape analysis, fitting, and distances
16:Open-source geometric modelling kernel
629:As of 2010, Google scholar lists 137
199:bindings and bindings generated with
7:
702:Max Planck Institute for Informatics
259:Max Planck Institute for Informatics
461:, and several CGAL packages on the
14:
351:Polygon and polyhedron operations
305:In 2023 the project won the SoCG
631:papers with CGAL in their titles
457:The CGAL library depends on the
50:5.6.1 / 28 February 2024
516:, developed at GeometryFactory.
266:Johannes Kepler University Linz
611:3rd CGAL User Workshop program
600:2nd CGAL User Workshop program
1:
211:for now) are also available.
191:. While primarily written in
180:) is an open source software
723:
589:CGAL User Workshop program
244:Free University of Berlin
65:
39:
657:CGAL Supported Platforms
360:Point set triangulations
27:CGAL Open Source Project
697:Free computer libraries
403:Kinetic data structures
365:Delaunay triangulations
186:computational geometry
52:; 6 months ago
577:. pp. 1435–1464.
501:"CGAL 5.6.1 released"
692:Geometric algorithms
561:CGAL Project Members
549:CGAL Project History
526:CGAL Scilab bindings
427:Microsoft Visual C++
323:geometric primitives
216:open source licenses
384:Search structures (
380:Geometry processing
270:Tel-Aviv University
616:2008-06-24 at the
605:2007-07-02 at the
594:2007-09-07 at the
431:Intel C++ Compiler
307:Test of Time Award
289:Utrecht University
236:Utrecht University
463:Eigen C++ library
419:Microsoft Windows
170:
169:
125:Microsoft Windows
714:
659:
654:
648:
647:
640:
634:
627:
621:
586:
580:
578:
570:
564:
558:
552:
546:
540:
535:
529:
523:
517:
511:
505:
504:
497:
370:Voronoi diagrams
300:Sophia Antipolis
251:Sophia Antipolis
166:
163:
161:
112:Operating system
93:
88:
85:
83:
81:
60:
58:
53:
19:
722:
721:
717:
716:
715:
713:
712:
711:
677:
676:
668:
663:
662:
655:
651:
642:
641:
637:
628:
624:
618:Wayback Machine
607:Wayback Machine
596:Wayback Machine
587:
583:
572:
571:
567:
559:
555:
547:
543:
536:
532:
524:
520:
512:
508:
499:
498:
494:
489:
471:
459:Boost libraries
412:
407:
375:Mesh generation
314:
276:project of the
232:
158:
96:
78:
61:
56:
54:
51:
32:Initial release
17:
12:
11:
5:
720:
718:
710:
709:
704:
699:
694:
689:
679:
678:
675:
674:
667:
666:External links
664:
661:
660:
649:
635:
622:
581:
565:
553:
541:
530:
518:
506:
491:
490:
488:
485:
484:
483:
477:
470:
467:
455:
454:
449:
434:
411:
408:
406:
405:
400:
395:
392:
382:
377:
372:
367:
362:
357:
352:
349:
340:
334:
325:
318:
313:
310:
278:European Union
231:
228:
168:
167:
156:
152:
151:
146:
140:
139:
134:
128:
127:
114:
108:
107:
102:
98:
97:
95:
94:
75:
73:
67:
66:
63:
62:
49:
47:
45:Stable release
41:
40:
37:
36:
33:
29:
28:
25:
15:
13:
10:
9:
6:
4:
3:
2:
719:
708:
705:
703:
700:
698:
695:
693:
690:
688:
687:C++ libraries
685:
684:
682:
673:
672:CGAL Homepage
670:
669:
665:
658:
653:
650:
645:
639:
636:
632:
626:
623:
619:
615:
612:
608:
604:
601:
597:
593:
590:
585:
582:
576:
569:
566:
562:
557:
554:
550:
545:
542:
539:
534:
531:
527:
522:
519:
515:
514:CGAL bindings
510:
507:
502:
496:
493:
486:
481:
478:
476:
473:
472:
468:
466:
464:
460:
453:
450:
447:
443:
439:
435:
432:
428:
424:
420:
417:
416:
415:
409:
404:
401:
399:
398:Interpolation
396:
393:
390:
388:
383:
381:
378:
376:
373:
371:
368:
366:
363:
361:
358:
356:
353:
350:
348:
344:
341:
338:
335:
333:
329:
326:
324:
320:
319:
317:
311:
309:
308:
303:
301:
298:
294:
290:
285:
283:
279:
275:
271:
267:
263:
260:
256:
252:
249:
245:
241:
237:
229:
227:
225:
221:
217:
212:
210:
206:
202:
198:
194:
190:
187:
183:
179:
175:
165:
157:
153:
150:
147:
145:
141:
138:
135:
133:
129:
126:
122:
118:
115:
113:
109:
106:
103:
99:
92:
87:
77:
76:
74:
72:
68:
64:
48:
46:
42:
38:
34:
30:
26:
24:
20:
652:
638:
625:
584:
574:
568:
556:
544:
538:CGAL license
533:
521:
509:
495:
475:OPEN CASCADE
456:
413:
386:
355:Arrangements
315:
306:
304:
286:
233:
213:
203:(supporting
177:
173:
171:
23:Developer(s)
482:(uses CGAL)
337:Convex hull
282:QPL license
262:SaarbrĂĽcken
681:Categories
487:References
339:algorithms
328:Arithmetic
240:ETH Zurich
189:algorithms
101:Written in
71:Repository
57:2024-02-28
436:GNU g++ (
410:Platforms
347:polyhedra
137:Libraries
614:Archived
603:Archived
592:Archived
480:OpenSCAD
469:See also
343:Polygons
438:Solaris
423:GNU G++
389:-d tree
332:algebra
230:History
182:library
155:Website
149:License
144:License
55: (
446:Mac OS
274:ESPRIT
268:, and
205:Python
197:Scilab
80:github
452:Clang
442:Linux
312:Scope
297:INRIA
248:INRIA
162:.cgal
121:macOS
117:Linux
86:/cgal
84:/CGAL
609:and
345:and
330:and
293:LEDA
220:LGPL
209:Java
207:and
201:SWIG
178:CGAL
172:The
164:.org
132:Type
123:and
82:.com
35:1996
224:GPL
222:or
193:C++
184:of
160:www
105:C++
683::
598:,
465:.
444:,
440:,
429:,
425:,
291:,
264:,
257:,
253:,
246:,
242:,
238:,
195:,
119:,
646:.
633:.
620:.
579:.
563:.
551:.
503:.
448:)
433:)
421:(
391:)
387:k
218:(
176:(
59:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.
