Search results for "CGAL"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
132	Pierre Alliez, Andreas Fabri	Computational geometry algorithms library.	SIGGRAPH ASIA Courses	2009	DBLP DOI BibTeX RDF
87	Idit Haran, Dan Halperin	An experimental study of point location in planar arrangements in CGAL.	ACM J. Exp. Algorithmics	2008	DBLP DOI BibTeX RDF	computational geometry, generic programming, arrangements, Point location, CGAL
87	A. G. Oliveira, Pedro Jussieu de Rezende, F. P. Selmi-Dei	An extension of CGAL to the oriented projective plane T2 and its dynamic visualization system.	SCG	2005	DBLP DOI BibTeX RDF	oriented projective plane, visualization, algorithm animation, CGAL
78	Andreas Fabri	Voronoi Diagrams in CGAL, the Computational Geometry Algorithms Library.	ISVD	2007	DBLP DOI BibTeX RDF
76	Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler	Parallel geometric algorithms for multi-core computers.	SCG	2009	DBLP DOI BibTeX RDF	box intersection, compact container, d-dimension, spatial sort, parallel algorithms, multi-core, delaunay triangulations, geometric algorithms, kd-trees, cgal
61	Andreas Fabri, Sylvain Pion	CGAL: the Computational Geometry Algorithms Library.	GIS	2009	DBLP DOI BibTeX RDF	geometric data structures and algorithms, C++, open source, generic programming, exact geometric computing
61	Hervé Brönnimann, Lutz Kettner, Stefan Schirra, Remco C. Veltkamp	Applications of the Generic Programming Paradigm in the Design of CGAL.	Generic Programming	1998	DBLP DOI BibTeX RDF
45	Efi Fogel, Ron Wein, Dan Halperin	Code Flexibility and Program Efficiency by Genericity: Improving Cgal's Arrangements.	ESA	2004	DBLP DOI BibTeX RDF
45	Eyal Flato, Dan Halperin, Iddo Hanniel, Oren Nechushtan	The Design and Implementation of Planar Maps in CGAL.	WAE	1999	DBLP DOI BibTeX RDF
45	Jochen Comes, Mark Ziegelmann	An Easy to Use Implementation of Linear Perturbations within CGAL.	WAE	1999	DBLP BibTeX RDF
43	Efi Fogel, Ophir Setter, Dan Halperin	Arrangements of geodesic arcs on the sphere.	SCG	2008	DBLP DOI BibTeX RDF	robustness and precision, arrangements, voronoi, cgal
43	Iddo Hanniel, Ron Wein	An exact, complete and efficient computation of arrangements of Bézier curves.	Symposium on Solid and Physical Modeling	2007	DBLP DOI BibTeX RDF	Bézier curves, robustness, arrangements, exact computation, CGAL
33	Nicolas Chevallier, Yvan Maillot	Boundary of a non-uniform point cloud for reconstruction: extended abstract.	SCG	2011	DBLP DOI BibTeX RDF
33	Ioannis Z. Emiris, Elias P. Tsigaridas, George M. Tzoumas	Exact Delaunay graph of smooth convex pseudo-circles: general predicates, and implementation for ellipses.	Symposium on Solid and Physical Modeling	2009	DBLP DOI BibTeX RDF
33	Manuel Abellanas, Alfredo de las Vegas	DEpthLAUNAY.	ICMS	2006	DBLP DOI BibTeX RDF
33	Michal Meyerovitch	Robust, Generic and Efficient Construction of Envelopes of Surfaces in Three-Dimensional Spaces.	ESA	2006	DBLP DOI BibTeX RDF
33	Ioannis Z. Emiris, Athanasios Kakargias, Sylvain Pion, Monique Teillaud, Elias P. Tsigaridas	Towards and open curved kernel.	SCG	2004	DBLP DOI BibTeX RDF	conic arc, C++, arrangement, exact geometric computation
33	Kaspar Fischer, Bernd Gärtner	The smallest enclosing ball of balls: combinatorial structure and algorithms.	SCG	2003	DBLP DOI BibTeX RDF	distance to convex hull, minimal covering ball, minimum volume sphere, unique sink orientation
28	Nir Goren, Efi Fogel, Dan Halperin	CGAL Made More Accessible.	CoRR	2022	DBLP BibTeX RDF
28	Georg Osang, Mael Rouxel-Labbé, Monique Teillaud	Generalizing CGAL Periodic Delaunay Triangulations.	ESA	2020	DBLP DOI BibTeX RDF
28	Pierre Alliez, Andreas Fabri	CGAL: the computational geometry algorithms library.	SIGGRAPH Courses	2016	DBLP DOI BibTeX RDF
28	Efi Fogel, Monique Teillaud	The computational geometry algorithms library CGAL.	ACM Commun. Comput. Algebra	2015	DBLP DOI BibTeX RDF
28	Panagiotis Cheilaris, Sandeep Kumar Dey, Maria Gabrani, Evanthia Papadopoulou	Implementing the L ∞ Segment Voronoi Diagram in CGAL and Applying in VLSI Pattern Analysis.	ICMS	2014	DBLP DOI BibTeX RDF
28	Eric Berberich	CGAL - Reliable Geometric Computing for Academia and Industry.	ICMS	2014	DBLP DOI BibTeX RDF
28	Efi Fogel, Monique Teillaud	The computational geometry algorithms library CGAL.	ACM Commun. Comput. Algebra	2013	DBLP DOI BibTeX RDF
28	Efi Fogel, Dan Halperin, Ron Wein	CGAL Arrangements and Their Applications - A Step-by-Step Guide.		2012	DOI RDF
28	Menelaos I. Karavelas	Exact Geometric and Algebraic Computations in CGAL.	ICMS	2010	DBLP DOI BibTeX RDF
28	Pedro Machado Manhães de Castro, Frédéric Cazals, Sébastien Loriot, Monique Teillaud	Design of the CGAL 3D Spherical Kernel and application to arrangements of circles on a sphere.	Comput. Geom.	2009	DBLP DOI BibTeX RDF
28	Manuel Caroli, Nico Kruithof, Monique Teillaud	Decoupling the CGAL 3D Triangulations from the Underlying Space.	ALENEX	2008	DBLP DOI BibTeX RDF
28	Bernd Gärtner, Remco C. Veltkamp	A decade of CGAL.	Comput. Geom.	2007	DBLP DOI BibTeX RDF
28	Ron Wein, Efi Fogel, Baruch Zukerman, Dan Halperin	Advanced programming techniques applied to Cgal's arrangement package.	Comput. Geom.	2007	DBLP DOI BibTeX RDF
28	Deepak Bandyopadhyay, Jack Snoeyink	Almost-Delaunay simplices: Robust neighbor relations for imprecise 3D points using CGAL.	Comput. Geom.	2007	DBLP DOI BibTeX RDF
28	Lutz Kettner, Stefan Näher	Two computational geometry libraries: LEDA and CGAL.	Handbook of Discrete and Computational Geometry, 2nd Ed.	2004	DBLP DOI BibTeX RDF
28	Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, Mariette Yvinec	Triangulations in CGAL.	Comput. Geom.	2002	DBLP DOI BibTeX RDF
28	Andreas Fabri	CGAL - The Computational Geometry Algorithm Library.	IMR	2001	DBLP BibTeX RDF
28	Eyal Flato, Dan Halperin, Iddo Hanniel, Oren Nechushtan, Eti Ezra	The Design and Implementation of Planar Maps in CGAL.	ACM J. Exp. Algorithmics	2000	DBLP DOI BibTeX RDF
28	Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, Sven Schönherr	On the design of CGAL a computational geometry algorithms library.	Softw. Pract. Exp.	2000	DBLP DOI BibTeX RDF
28	Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud, Mariette Yvinec	Triangulations in CGAL (extended abstract).	SCG	2000	DBLP DOI BibTeX RDF
28	Iddo Hanniel, Dan Halperin	Two-Dimensional Arrangements in CGAL and Adaptive Point Location for Parametric Curves.	WAE	2000	DBLP DOI BibTeX RDF
28	Jean-Daniel Boissonnat, Frédéric Cazals, Frank Da, Olivier Devillers, Sylvain Pion, François Rebufat, Monique Teillaud, Mariette Yvinec	Programming with CGAL: The Example of Triangulations.	SCG	1999	DBLP DOI BibTeX RDF	C++
28	Mark H. Overmars	Designing the Computational Geometry Algorithms Library CGAL.	WACG	1996	DBLP DOI BibTeX RDF
28	Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, Sven Schönherr	The CGAL Kernel: A Basis for Geometric Computation.	WACG	1996	DBLP DOI BibTeX RDF
26	Nader Salman, Mariette Yvinec	High resolution surface reconstruction from overlapping multiple-views.	SCG	2009	DBLP DOI BibTeX RDF	cimg, restricted delaunay triangulation, triangle soup, surface reconstruction, multiple-views, delaunay refinement, cgal
26	Eric Berberich, Michael Kerber	Exact arrangements on tori and Dupin cyclides.	Symposium on Solid and Physical Modeling	2008	DBLP DOI BibTeX RDF	Dupin ring cyclide, robustness, generic programming, surfaces, torus, arrangements, exact geometric computation, CGAL
26	Ming-Hung Tsai, Jyh-Da Wei, Jeng-Hung Huang, D. T. Lee	A portable geometric algorithm visualization system with dynamic camera positioning for tracking 3D objects.	SCG	2006	DBLP DOI BibTeX RDF	LEDA, camera position, line segment intersection, computational geometry, convex hull, algorithm visualization, CGAL
17	Naama Mayer, Efi Fogel, Dan Halperin	Fast and robust retrieval of Minkowski sums of rotating convex polyhedra in 3-space.	Symposium on Solid and Physical Modeling	2010	DBLP DOI BibTeX RDF
17	Peter Hachenberger	Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra into Convex Pieces.	Algorithmica	2009	DBLP DOI BibTeX RDF	Decomposition of polyhedra into convex pieces, Nef polyhedra, Tight passage, Exact arithmetic, Minkowski sum
17	Sylvain Lazard, Luis Mariano Peñaranda, Elias P. Tsigaridas	Univariate Algebraic Kernel and Application to Arrangements.	SEA	2009	DBLP DOI BibTeX RDF
17	Manuel Caroli, Monique Teillaud	Computing 3D Periodic Triangulations.	ESA	2009	DBLP DOI BibTeX RDF
17	Robert L. Constable	Building Mathematics-Based Software Systems to Advance Science and Create Knowledge.	Efficient Algorithms	2009	DBLP DOI BibTeX RDF
17	Philippe Moireau, Dominique Chapelle, Mariette Yvinec	Cardiac Motion Extraction from Images by Filtering Estimation Based on a Biomechanical Model.	FIMH	2009	DBLP DOI BibTeX RDF
17	Frédéric Cazals, Marc Pouget	Algorithm 889: Jet_fitting_3: - A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting.	ACM Trans. Math. Softw.	2008	DBLP DOI BibTeX RDF	C++ design, sampled surfaces, computational geometry, Approximation, interpolation, differential geometry, numerical linear algebra
17	Chee-Keng Yap	Theory of Real Computation According to EGC.	Reliable Implementation of Real Number Algorithms	2008	DBLP DOI BibTeX RDF
17	Frédéric Cazals, Aditya G. Parameswaran, Sylvain Pion	Robust construction of the three-dimensional flow complex.	SCG	2008	DBLP DOI BibTeX RDF	euclidean distance function, lazy constructions, surface reconstruction, cascading, morse-smale complex, medial axis approximation
17	Iddo Hanniel, Gershon Elber	Computing the Voronoi cells of planes, spheres and cylinders in R3.	Symposium on Solid and Physical Modeling	2008	DBLP DOI BibTeX RDF	skeleton, medial axis, constructive solid geometry
17	Eric Berberich, Michael Sagraloff	A generic and flexible framework for the geometrical and topological analysis of (algebraic) surfaces.	Symposium on Solid and Physical Modeling	2008	DBLP DOI BibTeX RDF	surface analysis, framework, topology, meshing, generic programming, geometry, algebraic surfaces, quadrics, space curves, lower envelopes
17	Jean-Daniel Boissonnat, Pooran Memari	Shape reconstruction from unorganized cross-sections.	Symposium on Geometry Processing	2007	DBLP DOI BibTeX RDF
17	Eric Berberich, Efi Fogel, Dan Halperin, Kurt Mehlhorn, Ron Wein	Sweeping and Maintaining Two-Dimensional Arrangements on Surfaces: A First Step.	ESA	2007	DBLP DOI BibTeX RDF
17	Peter Hachenberger	Exact Minkowksi Sums of Polyhedra and Exact and Efficient Decomposition of Polyhedra in Convex Pieces.	ESA	2007	DBLP DOI BibTeX RDF
17	Lakulish Antani, Christophe Delage, Pierre Alliez	Mesh Sizing with Additively Weighted Voronoi Diagrams.	IMR	2007	DBLP DOI BibTeX RDF
17	Eli Packer	Iterated snap rounding with bounded drift.	SCG	2006	DBLP DOI BibTeX RDF	finite precision approximation, geometric rounding, robustness, arrangements, line segments
17	Friso Penninga, Edward Verbree, Wilko Quak, Peter van Oosterom	Construction of the Planar Partition Postal Code Map Based on Cadastral Registration.	GeoInformatica	2005	DBLP DOI BibTeX RDF	reverse geocoding, postal code map, algorithms, applications, aggregation, skeletonization
17	Jean-Daniel Boissonnat, Christophe Delage	Convex Hull and Voronoi Diagram of Additively Weighted Points.	ESA	2005	DBLP DOI BibTeX RDF
17	Ron Wein, Jur P. van den Berg, Dan Halperin	The Visibility-Voronoi Complex and Its Applications.	SCG	2005	DBLP DOI BibTeX RDF	path optimization, voronoi diagrams, motion planning, visibility graphs
17	Efi Fogel, Dan Halperin	Exact Minkowski sums of convex polyhedra.	SCG	2005	DBLP DOI BibTeX RDF
17	Peter Hachenberger, Lutz Kettner	Boolean operations on 3D selective Nef complexes: optimized implementation and experiments.	Symposium on Solid and Physical Modeling	2005	DBLP DOI BibTeX RDF	boundary evaluation, exactness, nef polyhedra, unbounded polyhedra, algorithms, data structures, benchmark, robustness, experiments, completeness, CSG, non-manifold, B-rep
17	Ron Wein, Oleg Ilushin, Gershon Elber, Dan Halperin	Continuous path verification in multi-axis NC-machining.	SCG	2004	DBLP DOI BibTeX RDF	path verification, lower envelopes, NC-machining
17	Olivier Devillers, Monique Teillaud	Perturbations and vertex removal in a 3D delaunay triangulation.	SODA	2003	DBLP BibTeX RDF
17	Friso Penninga, Edward Verbree, Wilko Quak, Peter van Oosterom	Construction of the planar partition postal code map based on cadastral reGIStration.	GIS	2003	DBLP DOI BibTeX RDF	GIS, skeletonization, triangulation
17	Eti Ezra, Dan Halperin, Micha Sharir	Speeding Up the Incremental Construction of the Union of Geometric Objects in Practice.	ESA	2002	DBLP DOI BibTeX RDF
17	Matthias Bäsken, Stefan Näher	GeoWin - A Generic Tool for Interactive Visualization of Geometric Algorithms.	Software Visualization	2001	DBLP DOI BibTeX RDF
17	Francis Lazarus, Michel Pocchiola, Gert Vegter, Anne Verroust	Computing a canonical polygonal schema of an orientable triangulated surface.	SCG	2001	DBLP DOI BibTeX RDF
17	Susan Hert, Michael Hoffmann 0001, Lutz Kettner, Sylvain Pion, Michael Seel	An Adaptable and Extensible Geometry Kernel.	WAE	2001	DBLP DOI BibTeX RDF	library design, Computational geometry, generic programming
17	Kurt Mehlhorn	The Engineering of Some Bipartite Matching Programs.	ISAAC	1999	DBLP DOI BibTeX RDF
17	Stefan Schirra	A Case Study on the Cost of Geometric Computing.	ALENEX	1999	DBLP DOI BibTeX RDF