% ---------------------------------------------------------------------------- % $Id: cgal_manual.bib 64637 2011-07-06 11:11:58Z lrineau $ % % ---------------------------------------------------------------------------- % % Some guidelines in maintaining this BiBTeX file for the CGAL Manuals: % % - Entries are sorted alphabetically by their key % % - The key is created following the same rules as geombib, see % https://jeffe.cs.illinois.edu/teaching/compgeom/ % % Here are roughly the rules: % initials of authors' last names '-' initials of 5 first title words % (small words are omitted) '-' 2 digits for year % then, in case of conflicts, append 'a' for article, 'i' for proceedings, % 't' for technical reports % % - to distinguish our keys from geombib, we use 'cgal:' as a prefix % % ---------------------------------------------------------------------------- @article{ cgal:afh-pdecm-02, author = "P. K. Agarwal and E. Flato and D. Halperin", title = "Polygon Decomposition for Efficient Construction of {Minkowski} Sums", journal = "Computational Geometry: Theory and Applications", volume = 21, year = 2002, pages = "39--61" } @article{cgal:al-otmnn-08, title={On the most normal normal}, author={Aubry, Romain and L{\"o}hner, Rainald}, journal={Communications in Numerical Methods in Engineering}, volume={24}, number={12}, pages={1641--1652}, year={2008}, publisher={Wiley Online Library} } @manual{ cgal:a-cclga-94 ,author = {Avnaim, F.} ,title = "{C}{\tt ++}{GAL}: {A} {C}{\tt ++} Library for Geometric Algorithms" ,organization = {INRIA Sophia-Antipolis} ,year = 1994 ,update = "98.01 schirra" } @incollection{ cgal:a-cgs-97 ,author = "N. Amenta" ,title = "Computational Geometry Software" ,booktitle = "Handbook of Discrete and Computational Geometry" ,editors = "J. Goodman and J. O'Rourke" ,publisher = "CRC Press" ,year = "1997" ,pages = "951--960" ,update = "98.01 schirra" } @book{ cgal:a-gps-98 ,author = {Matthew H. Austern} ,title = {Generic Programming and the {STL}} ,publisher = {Addison-Wesley} ,year = 1998 ,update = "01.06 hoffmann" } @book{ cgal:a-mcdgp-01 ,author = "Andrei Alexandrescu" ,title = "Modern {C++} Design: Generic Programming and Design Patterns Applied" ,year = 2001 ,publisher = "Addison-Wesley" } @inproceedings{ cgal:a-nqimr-67 ,author = {Arthur Appel} ,title = {The Notion of Quantitive Invisibility and the Machine Rendering of Solids} ,booktitle = {Proc. ACM National Conf.} ,year = 1967 ,pages = {387--393} ,annote = {Basis for the contour edge idea in hidden surface removal.} ,update = "97.04 kettner" } @article{cgal:acyd-vtm-05 , author = "Pierre Alliez and David Cohen-Steiner and Mariette Yvinec and Mathieu Desbrun" , title = "Variational tetrahedral meshing" , year = 2005 , journal = "ACM Transactions on Graphics" , pages = "617--625" , note = "SIGGRAPH '2005 Conference Proceedings" , volume = 24 , url = "https://inria.hal.science/inria-00226418" , geombib = "not yet" } @misc{ cgal:ansi-is14882-98 ,key = {{C}{\tt ++}} ,title = "International Standard {ISO/IEC} 14882: Programming languages -- {C{\tt ++}}" ,howpublished = {American National Standards Institute, 11 West 42nd Street, New York 10036} ,year = 1998 ,url = "https://webstore.ansi.org/" ,update = "04.03 kettner, 01.06 hoffmann" } @inproceedings{ cgal:b-digph-01 ,author = "Herv{\'e} Br{\"o}nnimann" ,title = "Designing and implementing a general purpose halfedge data structure" ,booktitle = "Proc. 5th International Workshop on Algorithm Engineering (WAE)" , editors = "G. Brodal and D. Frigioni and A. Marchetti-Spaccamela" ,publisher = {Springer LNCS 2141} ,year = 2001 ,pages = "51--66" ,update = "04.04 kettner" } @book{cgal:b-gdg-83, title={The Geometry of Discrete Groups}, author={Beardon, A.F.}, series={Graduate texts in mathematics}, year={1983}, publisher={Springer} } @book{cgal:b-gscrs-92, title={Geometry and Spectra of Compact Riemann Surfaces}, author={Peter Buser}, year={1992}, publisher={Springer} } @article{ cgal:bbp-iayed-01 ,author = "H. Br{\"o}nnimann and C. Burnikel and S. Pion" ,title = "Interval arithmetic yields efficient dynamic filters for computational geometry" ,journal = "Discrete Applied Mathematics" ,volume = 109 ,year = 2001 ,pages = "25--47" ,succeeds = "bbp-iayed-98scg" ,update = "04.03 pion" } @article{ cgal:bdpty-tc-02 , author = "Jean-Daniel Boissonnat and Olivier Devillers and Sylvain Pion and Monique Teillaud and Mariette Yvinec" , title = "Triangulations in {CGAL}" , journal = "Comput. Geom. Theory Appl." , volume = 22 , year = 2002 , pages = "5--19" , succeeds = "bdty-tcgal-00" } @ARTICLE{cgal:bdt-hdcvd-14, AUTHOR = {Mikhail Bogdanov and Olivier Devillers and Monique Teillaud}, JOURNAL = {Journal of Computational Geometry}, NOTE = {https://inria.hal.science/hal-00961390}, PAGES = {56--85}, TITLE = {Hyperbolic {Delaunay} complexes and {Voronoi} diagrams made practical}, VOLUME = {5}, YEAR = {2014}, DOI = {10.20382/jocg.v5i1a4}, } @inproceedings{ cgal:behhms-cbcab-02 ,author = {Berberich, Eric and Eigenwillig, Arno and Hemmer, Michael and Hert, Susan and Mehlhorn, Kurt and Sch{\"o}mer, Elmar} ,editor = {M{\"o}hring, Rolf and Raman, Rajeev} ,title = {A Computational Basis for Conic Arcs and Boolean Operations on Conic Polygons} ,booktitle = {Algorithms - ESA 2002: 10th Annual European Symposium} ,address = {Rome, Italy} ,publisher = {Springer} ,month = sep ,series = {Lecture Notes in Computer Science} ,volume = {2461} ,year = {2002} ,pages = {174--186} ,abstract = {We give an exact geometry kernel for conic arcs, algorithms for exact computation with low-degree algebraic numbers, and an algorithm for computing the arrangement of conic arcs that immediately leads to a realization of regularized boolean operations on conic polygons. A conic polygon, or polygon for short, is anything that can be obtained from linear or conic halfspaces (= the set of points where a linear or quadratic function is non-negative) by regularized boolean operations. The algorithm and its implementation are complete (they can handle all cases), exact (they give the mathematically correct result), and efficient (they can handle inputs with several hundred primitives).} } @inproceedings{ cgal:bfh-mgedm-95 ,author = {Heinzgerd Bendels and Dieter W. Fellner and Sven Havemann} ,title = {Modellierung der Grundlagen: Erweiterbare Datenstrukturen zur Modellierung und Visualisierung polygonaler Welten} ,booktitle = {Modeling -- Virtual Worlds -- Distributed Graphics} ,year = 1995 ,editor = {D. W. Fellner} ,pages = {149--157} ,address = {Bad Honnef / Bonn} ,month = {27.--28. November} ,annote = {A reference for the halfedge data structure and Euler operators (preserving the topological type).} ,update = "97.04 kettner" } @inproceedings{ cgal:bgh-dsmd-97 ,author = {Julien Basch and Leonidas Guibas and John Hershberger} ,title = {Data Structures for Mobile Data} ,booktitle = {Proceedings of the 8th Annual {ACM}-{SIAM} Symposium on Discrete Algorithms} ,year = "1997" ,pages = "747--756" } @inproceedings{cgal:bhksw-eceicpmqic-05, author = "Eric Berberich and Michael Hemmer and Lutz Kettner and Elmar Sch{\"o}mer and Nicola Wolpert", title = "An Exact, Complete and Efficient Implementation for Computing Planar Maps of Quadric Intersection Curves", booktitle = "Proceedings of 21st Annual Symposium on Computational Geometry (SCG)", year = 2005, pages = "99--106" } @inproceedings{cgal:byb-mgmmi-09 , booktitle = {Medical Image Computing and Computer-Assisted Intervention} , nickname = "MICCAI 2009" , series = {Lecture Notes in Computer Science} , volume = 5762 , year = 2009 , author = {Dobrina Boltcheva and Mariette Yvinec and Jean-Daniel Boissonnat} , title = {Mesh Generation from 3D Multi-material Images} , pages = {283--290} , url = "https://inria.hal.science/inria-00420228" , x-international-audience = "yes" , x-proceedings = "yes" } @article{cgal:-byb-fpdmgmmi-09 , author = "Dobrina Boltcheva and Mariette Yvinec and Jean-Daniel Boissonnat" , title = "Feature preserving {Delaunay} mesh generation from 3D multi- material images" , journal = "Computer Graphics Forum" , note = "special issue for EUROGRAPHICS Symposium on Geometry Processing" , pages = "1455-14645" , volume = 28 , year = 2009 , url = "https://inria.hal.science/inria-00413248" , x-international-audience = "yes" , x-editorial-board = "yes" } @article{cgal:bfhks-apsca-10, author = {Eric Berberich and Efi Fogel and Dan Halperin and Michael Kerber and Ophir Setter}, title = {Arrangements on Parametric Surfaces {II}: Concretizations and Applications}, journal = {Mathematics in Computer Science}, publisher = {Birkh\"{a}user Basel}, issn = {1661-8270}, keyword = {Mathematics}, pages = {67--91}, volume = {4}, issue = {1}, url = {https://dx.doi.org/10.1007/s11786-010-0043-4}, year = {2010} } @article{cgal:bfhmw-apsgf-10, author = {Eric Berberich and Efi Fogel and Dan Halperin and Kurt Mehlhorn and Ron Wein}, title = {Arrangements on Parametric Surfaces {I}: General Framework and Infrastructure}, journal = {Mathematics in Computer Science}, publisher = {Birkh\"{a}user Basel}, issn = {1661-8270}, pages = {45--66}, volume = {4}, issue = {1}, url = {https://dx.doi.org/10.1007/s11786-010-0042-5}, year = {2010} } @TechReport{cgal:bhkt-risak-07, author = {Berberich, Eric and Hemmer, Michael and Karavelas, Menelaos I. and Teillaud, Monique}, title = {Revision of the interface specification of algebraic kernel}, institution = {INRIA Sophia-Antipolis, Max Planck Institut f{\"u}r Informatik, National University of Athens}, year = {2007}, type = {Technical Report}, number = {ACS-TR-243301-01}, update = "09.12 penarand" } @inproceedings{cgal:bl-kippi-18, author = {Bauchet, Jean-Philippe and Lafarge, Florent}, title = {{KIPPI: KInetic Polygonal Partitioning of Images}}, booktitle = {{IEEE Conference on Computer Vision and Pattern Recognition (CVPR)}}, address = {Salt Lake City, United States}, year = {2018}, month = {Jun}, pages = {3146--3154} } @book{ cgal:bn-sec++-94 ,author = "J. J. Barton and L. R. Nackman" ,title = "Scientific and Engineering {C{\tt ++}}" ,publisher = "Addison-Wesley, Reading, MA" ,year = "1997" ,update = "98.01 schirra" } @article{cgal:bo-pgsms-05 , author = "Jean-Daniel Boissonnat and Steve Oudot" , title = "Provably good sampling and meshing of surfaces" , journal = "Graphical Models" , volume = 67 , year = 2005 , pages = "405--451" } @misc{ cgal:b-ply-11 ,key = {PLY} ,title = "{PLY} - Polygon File Format" ,howpublished = {Paul Bourke} ,year = 2011 ,url = "https://paulbourke.net/dataformats/ply/" } @misc{ cgal:bpp-vrml-95 ,author = {Gavin Bell and Anthony Parisi and Mark Pesce} ,title = {VRML The Virtual Reality Modeling Language: Version 1.0 Specification} ,howpublished = {\url{https://www.web3d.org/standards}} ,url = "https://www.web3d.org/standards" ,month = {May 26} ,year = 1995 ,update = "13.04 lrineau" } @INPROCEEDINGS{ cgal:btv-dtosl-16, AUTHOR = {Mikhail Bogdanov and Monique Teillaud and Gert Vegter}, BOOKTITLE = {Proceedings of the Thirty-second International Symposium on Computational Geometry}, PAGES = {20:1--20:17}, TITLE = {Delaunay triangulations on orientable surfaces of low genus}, YEAR = {2016}, DOI = {10.4230/LIPIcs.SoCG.2016.20}, URL = {https://inria.hal.science/hal-01276386} } @incollection{ cgal:bv-sbc-96 ,author = "G. Booch and M. Vilot" ,title = "Simplifying the Booch Components" ,booktitle = "{\CC\ }Gems" ,publisher = "SIGS publications" ,editor = "Lippman, S." ,year = "1996" ,pages = "59--89" ,update = "98.01 schirra" } @inproceedings{cgal:cad-vsa-04, title={Variational shape approximation}, author={Cohen-Steiner, David and Alliez, Pierre and Desbrun, Mathieu}, booktitle={ACM Transactions on Graphics (TOG)}, volume={23}, number={3}, pages={905--914}, year={2004}, organization={ACM} } @techreport{ cgal:c-mcctci-95, title={Marching Cubes 33: Construction of Topologically Correct Isosurfaces}, author={Chernyaev, Evgeni}, year={1995} } @inproceedings{cgal::c-mssbo-04, author={Chen, L.}, title={{Mesh Smoothing Schemes based on Optimal Delaunay Triangulations}}, booktitle={Proceedings of 13th International Meshing Roundtable}, pages={109--120}, year = {2004} } @phdthesis{ cgal:c-tpsos-10 ,author = "Manuel Caroli" ,title = "Triangulating Point Sets in Orbit Spaces" ,type = "Th\`{e}se de doctorat en sciences" ,school = "Universit\'e de {Nice-Sophia Antipolis}" ,address = "France" ,year = 2010 ,url = "https://theses.hal.science/tel-00552215/" } @inproceedings{cgal:ccplr-redtp-10, title={Robust and efficient {Delaunay} triangulations of points on or close to a sphere}, author={Caroli, Manuel and de Castro, Pedro MM and Loriot, S{\'e}bastien and Rouiller, Olivier and Teillaud, Monique and Wormser, Camille}, booktitle={International Symposium on Experimental Algorithms}, pages={462--473}, year={2010}, organization={Springer} } @article{cgal:cc-rgbss-78 ,author = {E.~Catmull and J.~Clark} ,title = {Recursively generated {B}-spline surfaces on arbitrary topological meshes} ,journal = {Computer Aided Design} ,year = {1978} ,volume = {10} ,pages = {350--355} } @article{cgal:cgm-fobbo-11, title={Fast Oriented Bounding Box Optimization on the Rotation Group $SO(3, \mathrm{R})$}, author={Chang, Chia-Tche and Gorissen, Bastien and Melchior, Samuel}, journal={ACM Transactions on Graphics (TOG)}, volume={30}, number={5}, pages={1--16}, year={2011}, publisher={ACM New York, NY, USA} } @article{cgal:cdeft-slive-00, author = {Cheng, Siu-Wing and Dey, Tamal K. and Edelsbrunner, Herbert and Facello, Michael A. and Teng, Shang-Hua}, title = {Sliver exudation}, journal = {J. ACM}, volume = {47}, number = {5}, year = {2000}, issn = {0004-5411}, pages = {883--904}, doi = {https://dl.acm.org/citation.cfm?doid=355483.355487}, publisher = {ACM}, address = {New York, NY, USA}, } @inproceedings{cgal:cdl-pdma-07 , author = "S.-W. Cheng and T. K. Dey and J. A. Levine" , title = " A practical {Delaunay} meshing algorithm for a large class of domains." , booktitle = "Meshing Roundtable" , year = "2007" , pages = "477-494" } @inproceedings{cgal:cdr-drpsc-07, author = {Siu-Wing Cheng and Tamal K. Dey and Edgar A. Ramos}, title = {{Delaunay} refinement for piecewise smooth complexes}, booktitle = {SODA}, year = {2007}, pages = {1096--1105}, address = {Philadelphia, PA, USA}, } @inproceedings{ cgal:cl-vmbcm-96 ,author = {Brian Curless and Marc Levoy} ,title = {A Volumetric Method for Building Complex Models from Range Images} ,booktitle = "Computer Graphics (Proc. SIGGRAPH '96)" ,volume = 30 ,year = 1996 ,pages = {303--312} ,update = "97.08 kettner" } @article{ cgal:cht-oacov-90 ,author = {M. Chang and N. Huang and C. Tang} ,title = {An optimal algorithm for constructing oriented Voronoi diagrams and geographic neighborhood graphs} ,journal = "Information Processing Letters" ,volume = 35 ,year = 1990 ,pages = {255--260} } @article{ cgal:cp-edqpf-05, author="F. Cazals and M. Pouget", title="Estimating Differential Quantities using Polynomial fitting of Osculating Jets", journal="Computer Aided Geometric Design", year="2005", volume="22", number="2", pages="", note="Conference version: Symp. on Geometry Processing 2003" } @article{cgal:cp-ssulc-05 , author = "F. Cazals and M. Pouget" , title = "Smooth surfaces, umbilics, lines of curvatures, foliations, ridges and the medial axis: selected topics" , year = "2005" , volume = "15" , number = "5" , pages = "511--536" , JOURNAL = "Int. J. of Computational Geometry and Applications" } @techreport{cgal:cp-tdare-05, author="F. Cazals and M. Pouget", title="Topology driven algorithms for ridge extraction on meshes", number="RR-5526", institution="INRIA", year="2005" } @article{ cgal:csd-gdbsra-04 , author = "David Cohen-Steiner and Tran Kai Frank Da" , title = "A greedy Delaunay-based surface reconstruction algorithm" , journal = "The Visual Computer" , volume = 20 , pages = "4--16" , year = 2004 } @inproceedings{ cgal:csm-rdtnc-03, author="D. Cohen-Steiner and J.-M. Morvan", title="Restricted {Delaunay} triangulations and normal cycle", booktitle="ACM Symposium on Computational Geometry", address="", year="2003", pages="" } @inproceedings{ cgal:ct-c3pt-09 , title = "Computing {3D} Periodic Triangulations" , author = "Manuel Caroli and Monique Teillaud" , booktitle = "Proceedings 17th European Symposium on Algorithms" , nickname = "ESA'09" , series = "Lecture Notes in Computer Science" , year = 2009 , volume = 5757 , pages = "37--48" , note = "Full version available as INRIA Research Report 6823 \url{https://inria.hal.science/inria-00356871}" } @inproceedings{cgal:pt-rs-14, title={Periodic meshes for the %{CGAL} library}, author={Pell{\'e}, Aymeric and Teillaud, Monique}, booktitle={International Meshing Roundtable}, institution={INRIA Sophia Antipolis}, month={October}, year={2014} } @inproceedings{ cgal:cvmtwabw-se-96 ,author = {Jonathan Cohen and Amitabh Varshney and Dinesh Manocha and Greg Turk and Hans Weber and Pankaj Agarwal and Frederick Brooks and William Wright} ,title = {Simplification Envelopes} ,booktitle = "Computer Graphics (Proc. SIGGRAPH '96)" ,volume = 30 ,year = 1996 ,pages = {119--128} ,note = {Examples and code in \url{http://www.cs.unc.edu/~geom/envelope.html}} ,update = "97.08 kettner" } @article{cgal:cww-ghnac-13, author = {Crane, Keenan and Weischedel, Clarisse and Wardetzky, Max}, title = {Geodesics in Heat: A New Approach to Computing Distance Based on Heat Flow}, journal = {ACM Trans. Graph.}, issue_date = {September 2013}, volume = {32}, number = {5}, month = oct, year = {2013}, issn = {0730-0301}, pages = {152:1--152:11}, articleno = {152}, numpages = {11}, url = {https://dl.acm.org/citation.cfm?doid=2516971.2516977}, doi = {10.1145/2516971.2516977}, acmid = {2516977}, publisher = {ACM}, address = {New York, NY, USA}, keywords = {Digital geometry processing, discrete differential geometry, distance transform, geodesic distance, heat kernel}, } @PhdThesis{ cgal:d-ccccg-10, author = {Damiand, G.}, title = {Contributions aux Cartes Combinatoires et Cartes G\'en\'eralis\'ees : Simplification, Mod\`eles, Invariants Topologiques et Applications}, month = {Septembre}, year = {2010}, school = {Universit\'e Lyon 1}, type = {Habilitation \`a Diriger des Recherches} } @Book{cgal:dl-cmeds-14, author = {Damiand, G and Lienhardt, P.}, title = {Combinatorial Maps: Efficient Data Structures for Computer Graphics and Image Processing}, month = {September}, year = {2014}, publisher = {A K Peters/CRC Press} } @article{cgal:d-dh-02 , author = "Olivier Devillers" , title = "The {Delaunay} hierarchy" , journal = "Internat. J. Found. Comput. Sci." , year = 2002 , volume = "13" , pages = "163--180" , anote = "special issue on triangulations" , succeeds = "d-iirdt-98" } @mastersthesis{ cgal:d-grct-03 ,author = {Wei Ding} ,title = {Geometric Rounding without Changing the Topology} ,school = {Fachbereich Informatik, Universit{\"a}t Saarbr{\"u}cken} ,year = 2003 ,address = {Saarbr{\"u}cken, Germany} ,update = "04.04 kettner" } @article{ cgal:dds-scs-09 , author = "C. Dyken and M Daehlen and T. Sevaldrud" , title = "Simultaneous Curve Simplification" , journal = "Journal of Geographical Systems" , volume={11} , number={3} , pages={273--289} , year = 2009 } @article{cgal:dljjaw-sisp-15, title={A survey on Implicit Surface Polygonization}, author={De Ara{\'u}jo, Bruno Rodrigues and Lopes, Daniel S and Jepp, Pauline and Jorge, Joaquim A and Wyvill, Brian}, journal={ACM Computing Surveys (CSUR)}, volume={47}, number={4}, pages={1--39}, year={2015}, publisher={ACM New York, NY, USA} } @article{cgal:dfg-cvtaa-99t, title={{Centroidal Voronoi Tessellations: Applications and Algorithms}}, author={Du, Q. and Faber, V. and Gunzburger, M.}, journal={SIAM review}, volume={41}, number={4}, pages={637--676}, year={1999}, publisher={Society for Industrial and Applied Mathematics}} @inproceedings{cgal:dfmt-amafe-00 , author = "Olivier Devillers and Alexandra Fronville and Bernard Mourrain and Monique Teillaud" , title = "Algebraic methods and arithmetic filtering for exact predicates on circle arcs" , booktitle = "Proc. 16th Annu. ACM Sympos. Comput. Geom." , year = 2000 , pages = "139--147" } @article{cgal:dfmt-amafe-02 , author = "Olivier Devillers and Alexandra Fronville and Bernard Mourrain and Monique Teillaud" , title = " Algebraic methods and arithmetic filtering for exact predicates on circle arcs" , journal = "Comput. Geom. Theory Appl." , volume = 22 , year = 2002 , pages = "119--142" , succeeds = "dfmt-amafe-00" } @article{cgal:dh-pifch-96, author = "J. H. Dul\'a and R. V. Helgason", title = "A new procedure for identifying the frame of the convex hull of a finite collection of points in multidimensional space", journal = "European Journal of Operational Research", volume = "92", number = "2", pages = "352 - 367", year = "1996", issn = "0377-2217", doi = "DOI: 10.1016/0377-2217(94)00366-1", url = "https://www.sciencedirect.com/science/article/abs/pii/0377221794003661", keywords = "Convex hull problem, Frame, Linear programming, Data envelopment analysis, Redundancy" } @inproceedings{despre2020flipping, title={Flipping geometric triangulations on hyperbolic surfaces}, author={Despr{\'e}, Vincent and Schlenker, Jean-Marc and Teillaud, Monique}, booktitle={36th International Symposium on Computational Geometry}, year={2020}, url={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2020.35} } @article{despre2022experimental, title={Experimental analysis of {Delaunay} flip algorithms on genus two hyperbolic surfaces}, author={Despr{\'e}, Vincent and Dubois, Lo{\"\i}c and Kolbe, Benedikt and Teillaud, Monique}, year={2022}, url={https://inria.hal.science/hal-03665888v1/document} } @article{aigon2005hyperbolic, title={Hyperbolic octagons and {Teichm{\"u}ller} space in genus 2}, author={Aigon-Dupuy, Aline and Buser, Peter and Cibils, Michel and K{\"u}nzle, Alfred F and Steiner, Frank}, journal={Journal of mathematical physics}, volume={46}, number={3}, year={2005}, publisher={AIP Publishing}, url = {https://doi.org/10.1063/1.1850177} } @article{cgal:dl-cginc-19, author = {Despr\'{e}, Vincent and Lazarus, Francis}, title = {Computing the Geometric Intersection Number of Curves}, year = {2019}, issue_date = {December 2019}, publisher = {Association for Computing Machinery}, address = {New York, NY, USA}, volume = {66}, number = {6}, issn = {0004-5411}, url = {https://doi.org/10.1145/3363367}, doi = {10.1145/3363367}, journal = {J. ACM}, month = nov, articleno = {45}, numpages = {49}, keywords = {combinatorial geodesic, Computational topology, intersection number, curves on surfaces} } @unpublished{cgal:dl-cosfa-08, author = "J.H. Dul\'a and F.J. L\'opez", title = "Competing Output-Sensitive Frame Algorithms", year = "2008", note = "Draft (2008), available at \url{http://idisk.mac.com/jdula-Public/WORKINGPAPERS/PolyFrOttmann.pdf}", keywords = "Extreme points, Convex hull, Linear programming, Computational Geometry, Redundancy identification" } @article{ cgal:dma-ipsm-02, author = "Mathieu Desbrun and Mark Meyer and Pierre Alliez", title = "Intrinsic Parameterizations of Surface Meshes", journal = "Com{\-}pu{\-}ter Graphics Forum", volume = "21", number = "3", pages = "209--218", month = sep, year = "2002"} @article{cgal:dmsl-ssmrp-11, author = {Digne, Julie and Morel, Jean-Michel and Souzani, Charyar-Mehdi and Lartigue, Claire}, title = {Scale Space Meshing of Raw Data Point Sets}, journal = {Computer Graphics Forum}, year = {2011}, volume = {30}, pages = {1630--1642}, number = {6}, issn = {1467-8659}, publisher = {Blackwell Publishing Ltd} } @inproceedings{ cgal:dp-eegpd-03 , author = "Olivier Devillers and Sylvain Pion" , title = "Efficient Exact Geometric Predicates for {Delaunay} Triangulations" , booktitle = "Proc. 5th Workshop Algorithm Eng. Exper." , nickname = "ALENEX '03" , year = 2003 , pages = "37--44" , url = "https://inria.hal.science/inria-00344517/" } @article{ cgal:dpt-wt-02 , author = "Olivier Devillers and Sylvain Pion and Monique Teillaud" , title = "Walking in a triangulation" , journal = "Internat. J. Found. Comput. Sci." , year = 2002 , volume = "13" , pages = "181--199" , anote = "special issue on triangulations" , succeeds = "dpt-wt-01" } @inproceedings{ cgal:dt-pvr3d-03 , author = "Olivier Devillers and Monique Teillaud" , title = "Perturbations and Vertex Removal in a {3D Delaunay} Triangulation" , booktitle = "Proc. 14th ACM-SIAM Sympos. Discrete Algorithms (SODA)" , url = "https://inria.hal.science/inria-00166710/" , year = 2003 , pages = "313-319" } @article{cgal:dt-pvrdr-06 , author = "Olivier Devillers and Monique Teillaud" , title = "Perturbations for {Delaunay} and weighted {Delaunay} {3D} Triangulations" , journal = "Computational Geometry: Theory and Applications" , volume = 44 , year = 2011 , pages = "160--168" , url = "https://hal.science/inria-00560388/" , doi = "10.1016/j.comgeo.2010.09.010" } @article{cgal:dw-tmgob-02, title={{Tetrahedral mesh generation and optimization based on centroidal Voronoi tessellations}}, author={Du, Q. and Wang, D.}, journal={International Journal for Numerical Methods in Engineering}, volume={56}, pages={1355--1373}, year={2002}} @article{ cgal:e-dssd-99 , author = "H. Edelsbrunner" , title = "Deformable smooth surface design" , journal = "Discrete Comput. Geom." , volume = 21 , pages = "87--115" , year = 1999 } @Misc{ cgal:e-esmr, title = {{EPFL} statue model repository}, howpublished = {{EPFL} Computer Graphics and Geometry Laboratory}, url = {https://lgg.epfl.ch/statues_dataset.php} } @inproceedings{ cgal:eddhls-maam-95 ,author = {Matthias Eck and Tony DeRose and Tom Duchamp and Hugues Hoppe and Michael Lounsbery and Werner Stuetzle} ,title = {Multiresolution Analysis of Arbitrary Meshes} ,booktitle = "Computer Graphics (Proc. SIGGRAPH '95)" ,volume = 29 ,year = 1995 ,pages = {173--182} ,note = {Examples in \url{ftp://ftp.cs.washington.edu/pub/graphics}} ,update = "97.08 kettner" } @proceedings{cgal:ek-sicad-99 , title = "Computer Aided Design" , note = "Special Issue on Offsets, Sweeps and Minkowski Sums" ,volume = 31 , editor = "G. Elber and M.-S. Kim" , year = 1999 } @inproceedings{cgal:ekptt-tock-04 , author = "Ioannis Z. Emiris and Athanasios Kakargias and Sylvain Pion and Monique Teillaud and Elias P. Tsigaridas" , title = "Towards an Open Curved Kernel" , booktitle = "Proc. 20th Annu. ACM Sympos. Comput. Geom." , year = 2004 , pages = "438--446" } @phdthesis{ cgal:f-csapc-03 ,author = "Julia Fl{\"o}totto" ,title = "A coordinate system associated to a point cloud issued from a manifold: definition, properties and applications" ,type = "Th\`{e}se de doctorat en sciences" ,school = "Universit\'e de {Nice-Sophia Antipolis}" ,address = "France" ,year = 2003 ,url = "https://theses.hal.science/tel-00832487/" } @book{ cgal:f-sec-85 ,author = {Richard Fairley} ,title = {Software Engineering Concepts} ,publisher = {McGraw-Hill} ,year = 1985 ,series = {McGraw-Hill Series in Software Engineering and Technology} ,annote = {recommended software engineering reading. Topics from pre-object-oriented software engineering.} ,update = "98.01 kettner" } @inproceedings{ cgal:fh-oscps-95 ,author = "Ulrich Finke and Klaus Hinrichs" ,title = "Overlaying simply connected planar subdivisions in linear time" ,booktitle = "Proc. 11th Annu. ACM Sympos. Comput. Geom." ,year = 1995 ,pages = "119--126" ,keywords = "red-blue segment intersection" ,update = "95.09 mitchell" } @inproceedings{cgal:fsbs-acidt-06, author = {Fisher, Matthew and Springborn, Boris and Bobenko, Alexander I. and Schroder, Peter}, title = {An Algorithm for the Construction of Intrinsic Delaunay Triangulations with Applications to Digital Geometry Processing}, booktitle = {ACM SIGGRAPH 2006 Courses}, series = {SIGGRAPH '06}, year = {2006}, isbn = {1-59593-364-6}, location = {Boston, Massachusetts}, pages = {69--74}, numpages = {6}, url = {https://dl.acm.org/citation.cfm?doid=1185657.1185668}, doi = {10.1145/1185657.1185668}, acmid = {1185668}, publisher = {ACM}, address = {New York, NY, USA}, } @InCollection{ cgal:fh-survey-05, author = {M. S. Floater and K. Hormann}, title = {Surface Parameterization: a Tutorial and Survey}, booktitle = {Advances in Multiresolution for Geometric Modelling}, pages = {157-186}, publisher = {Springer}, year = 2005, editor = {N. A. Dodgson and M. S. Floater and M. A. Sabin}, series = {Mathematics and Visualization}, address = {Berlin, Heidelberg}} @article{ cgal:f-mvc-03, author = "Michael Floater", title = "Mean Value Coordinates", journal = "Computer Aided Design", volume = "20", number = "1", pages = "19--27", year = "2003"} @inproceedings{ cgal:g-ctcmi-16, title={Construction of Topologically Correct and Manifold Isosurfaces}, author={Grosso, Roberto}, booktitle={Computer Graphics Forum}, volume={35}, number={5}, pages={187--196}, year={2016}, organization={Wiley Online Library} } @inproceedings{ cgal:g-frseb-99 ,author = "B. G{\"a}rtner" ,title = "Fast and robust smallest enclosing balls" ,booktitle = "Proc. 7th annu. European Symposium on Algorithms (ESA)" ,year = "1999" ,series = "Lecture Notes in Computer Science" ,volume = "1643" ,publisher = "Springer-Verlag" ,pages = "325--338" } @article{cgal:gcsa-nasr-13, journal = {Computer Graphics Forum}, title = {{Noise-Adaptive Shape Reconstruction from Raw Point Sets}}, author = {Simon Giraudot and David Cohen-Steiner and Pierre Alliez }, pages = {229-238}, volume= {32}, number= {5}, year = {2013}, DOI = {10.1111/cgf.12189}, } @manual{ cgal:g-gmpal-96 ,author = "T. Granlund" ,title = "{GNU MP}, The {GNU} Multiple Precision Arithmetic Library, version 2.0.2" ,month = jun ,year = 1996 } @article{ cgal:g-ieva-85 ,author = {Ronald N. Goldman} ,title = {Illicit Expressions in Vector Algebra} ,journal = {ACM Transaction on Graphics} ,year = 1985 ,volume = 4 ,number = 3 ,month = jul ,pages = {223--243} ,update = "98.01 kettner" } @inproceedings{ cgal:ghhkm-bosnc-03 ,author = {Granados, Miguel and Hachenberger, Peter and Hert, Susan and Ketter, Lutz and Mehlhorn, Kurt and Seel, Michael} ,editor = {Di Battista, Giuseppe and Zwick, Uri} ,title = {Boolean Operations on 3D Selective Nef Complexes Data Structure, Algorithms, and Implementation} ,booktitle = {Algorithms - ESA 2003: 11th Annual European Symposium} ,address = {Budapest, Hugary} ,publisher = {Springer} ,month = sep ,series = {Lecture Notes in Computer Science} ,volume = {2832} ,year = {2003} ,pages = {174--186} ,abstract = {We describe a data structure for three-dimensional Nef complexes, algorithms for boolean operations on them, and our implementation of data structure and algorithms. Nef polyhedra were introduced by W. Nef in his seminal 1978 book on polyhedra. They are the closure of half-spaces under boolean operations and can represent non-manifold situations, open and closed boundaries, and mixed dimensional complexes. Our focus lies on the generality of the data structure, the completeness of the algorithms, and the exactness and efficiency of the implementation. In particular, all degeneracies are handled.} } @book{ cgal:ghjv-dpero-95 ,author = {E. Gamma and R. Helm and R. Johnson and J. Vlissides} ,title = {Design Patterns -- Elements of Reusable Object-Oriented Software} ,publisher = {Addison-Wesley} ,year = 1995 ,annote = {recommended OO reading.} ,update = "97.04 kettner" } @inproceedings{ cgal:gkr-cfhm-04 ,author = {Leonidas Guibas and Menelaos Karaveles and Daniel Russel} ,title = {A Computational Framework for Handling Motion} ,booktitle = {Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments} ,year = {2004} ,pages = {129--141} } @techreport{ cgal:gs-seeeg-98 ,author = {Bernd G{\"a}rtner and Sven Sch{\"o}nherr} ,title = {Smallest Enclosing Ellipses -- An Exact and Generic Implementation in {C++}} ,institution = {Freie Universit{\"a}t Berlin, Germany} ,type = {Serie B -- Informatik} ,number = {B 98-05} ,year = 1998 ,month = apr ,url = {https://www.inf.fu-berlin.de/inst/pubs/tr-b-98-05.abstract.html} ,update = "98.06 schoenherr" } @techreport{ cgal:gs-seceg-98 ,author = {Bernd G{\"a}rtner and Sven Sch{\"o}nherr} ,title = {Smallest Enclosing Circles -- An Exact and Generic Implementation in {C++}} ,institution = {Freie Universit{\"a}t Berlin, Germany} ,type = {Serie B -- Informatik} ,number = {B 98-04} ,year = 1998 ,month = apr ,url = {https://www.inf.fu-berlin.de/inst/pubs/tr-b-98-04.abstract.html} ,update = "98.06 schoenherr" } @techreport{ cgal:gs-seefe-97a ,author = {Bernd G{\"a}rtner and Sven Sch{\"o}nherr} ,title = {Smallest Enclosing Ellipses -- Fast and Exact} ,institution = {Freie Universit{\"a}t Berlin, Germany} ,type = {Serie B -- Informatik} ,number = {B 97-03} ,year = 1997 ,month = jun ,url = {https://www.inf.fu-berlin.de/inst/pubs/tr-b-97-03.abstract.html} ,update = "97.06 schoenherr, 98.02 schoenherr, 98.06 schoenherr" } @article{ cgal:gt-dpasr-93 ,author = {J. Gregor and M. G. Thomason} ,title = {Dynamic Programming Alignment of Sequences representing cyclic patterns} ,journal = {IEEE Trans. Pattern Anal. Machine Intell.} ,year = 1993 ,volume = 15 ,number = 2 ,pages = {129--135} } @manual{ cgal:gvw-gsc-98 ,author = {Geert-Jan Giezeman and Remco Veltkamp and Wieger Wesselink} ,title = {Getting Started with {CGAL}} ,year = 1998 ,note = {{CGAL} {R}1.0. \url{http://www.cs.uu.nl/CGAL}.} ,update = "98.01 schoenherr" } @incollection{ cgal:h-a-04 , author = "Dan Halperin" , title = "Arrangements" , chapter = 24 , editor = "Jacob E. Goodman and Joseph O'Rourke" , booktitle = "Handbook of Discrete and Computational Geometry" , publisher = "Chapman \& Hall/CRC" , edition = "2nd" , year = 2004 , pages = "529--562" } @manual{ cgal:h-cln-99 ,title = {{CLN}, The Class Library for Numbers} ,author = {Haible, B.} ,edition = {1.0.1} ,month = {June} ,year = {1999} ,url = {https://www.ginac.de/CLN/} ,update = "99.06 pion" } @misc{cgal:hh-eplca-05, author = "Idit Haran and Dan Halperin", title = "Efficient Point Location in CGAL Arrangements using Landmarks", year = "2005" } @book{ cgal:h-gsmi-89 ,author = {Christoph M. Hoffmann} ,title = {Geometric and Solid Modeling - An Introduction} ,publisher = {Morgan Kaufmann} ,year = 1989 } @book{cgal:hgygm-ttdpf-99, author="P. W. Hallinan and G. Gordon and A.L. Yuille and P. Giblin and D. Mumford", title="Two-and Three-Dimensional Patterns of the Face", publisher="A.K.Peters", year="1999" } @inproceedings{ cgal:h-pm-96 ,author = {Hugues Hoppe} ,title = {Progressive Meshes} ,booktitle = "Computer Graphics (Proc. SIGGRAPH '96)" ,volume = 30 ,year = 1996 ,pages = {99--108} ,update = "97.08 kettner" } @mastersthesis{ cgal:h-epmhd-10 ,author = {Christian Helbling} ,title = {Extreme Points in Medium and High Dimensions} ,school = {ETH Zurich} ,year = 2010 ,address = {Zurich, Switzerland} } @inproceedings{ cgal:h-slacr-99 ,author = "M. Hoffmann" ,title = "A Simple Linear Algorithm for Computing Rectangular Three-Centers" ,booktitle = "Proc. 11th Canad. Conf. Comput. Geom." ,year = 1999 ,pages = "72--75" } @phdthesis{ cgal:h-srup-94 ,author = {Hugues Hoppe} ,title = {Surface reconstruction from unorganized points} ,school = {University of Washington} ,year = 1994 ,update = "97.08 kettner" } @inproceedings{ cgal:hddhjmss-pssr-94 ,author = {Hugues Hoppe and Tony DeRose and Tom Duchamp and Mark Halstaed and Hubert Jin and John McDonald and Jean Schweitzer and Werner Stuetzle} ,title = {Piecewise Smooth Surface Reconstruction} ,booktitle = "Computer Graphics (Proc. SIGGRAPH '94)" ,volume = 28 ,year = 1994 ,pages = {295--302} ,note = {Examples and code in \url{ftp://ftp.cs.washington.edu/pub/graphics}} ,update = "97.08 kettner" } @inproceedings{ cgal:hddms-mo-93 ,author = {Hugues Hoppe and Tony DeRose and Tom Duchamp and John McDonald and Werner Stuetzle} ,title = {Mesh Optimization} ,booktitle = "Computer Graphics (Proc. SIGGRAPH '93)" ,volume = 27 ,year = 1993 ,pages = {19--26} ,note = {Examples and code in \url{ftp://ftp.cs.washington.edu/pub/graphics}} ,update = "97.08 kettner" } @inproceedings{ cgal:hddms-srup-92 ,author = {Hugues Hoppe and Tony DeRose and Tom Duchamp and John McDonald and Werner Stuetzle} ,title = {Surface Reconstruction from Unorganized Points} ,booktitle = "Computer Graphics (Proc. SIGGRAPH '90)" ,volume = 26 ,year = 1992 ,pages = {71--77} ,update = "97.08 kettner" } @inproceedings{ cgal:hnp-gstds-95 ,author = "J. M. Hellerstein and J. F. Naughton and A. Pfeffer" ,title = "Generalized Search Trees for Database Systems" ,editor = "Umeshwar Dayal and Peter M. D. Gray and Shojiro Nishio" ,booktitle = "{VLDB} '95: proceedings of the 21st International Conference on Very Large Data Bases, Zurich, Switzerland, Sept. 11--15, 1995" ,publisher = "Morgan Kaufmann Publishers" ,address = "Los Altos, CA 94022, USA" ,year = 1995 ,pages = "562--573" } @article{ cgal:hp-isr-02 , author = "D. Halperin and E. Packer" , title = "Iterated Snap Rounding" , journal = "Computational Geometry: Theory and Applications" , volume = 23 , number = 2 , year = 2002 , pages = "209--225" } @article{cgal:hws-fsso3-16, title={Fast semantic segmentation of 3D point clouds with strongly varying density}, author={Hackel, Timo and Wegner, Jan D and Schindler, Konrad}, journal={ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Prague, Czech Republic}, volume={3}, pages={177--184}, year={2016} } @book{ cgal:hw-vrml2h-96 ,author = {Jed Hartman and Josie Wernecke} ,title = {The {VRML} 2.0 Handbook: Building Moving Worlds on the Web} ,publisher = {Addison-Wesley} ,year = 1996 ,annote = {The VRML 2.0 Introduction and Reference by Silicon Graphics.} ,update = "98.02 kettner" } @incollection{ cgal:ii-pacfa ,author = {H. Imai and M. Iri} ,title = {Polygonal Approximation of a Curve -- Formulation and Algorithms} ,booktitle = {Computational Morphology} ,editor = {G.T. Toussaint} ,year = "1988" ,pages = {71--86} } @INPROCEEDINGS{cgal:it-idtbs-17, AUTHOR = {Iordan Iordanov and Monique Teillaud}, BOOKTITLE = {Proceedings of the Thirty-third International Symposium on Computational Geometry}, PAGES = {44:1--44:15}, TITLE = {{Implementing Delaunay triangulations of the Bolza surface}}, YEAR = {2017}, DOI = {10.4230/LIPIcs.SoCG.2017.44}, URL = {https://inria.hal.science/hal-01568002}, } @inproceedings{cgal:j-lrsspp-19, title={Learning to Reconstruct Symmetric Shapes using Planar Parameterization of 3D Surface}, author={Jain, Hardik and Wollhaf, Manuel and Hellwich, Olaf}, booktitle={Proceedings of the IEEE International Conference on Computer Vision Workshops}, year={2019} } @book{ cgal:j-csl-99 ,author = "Nicolai M. Josuttis" ,title = "The {C}++ Standard Library, A Tutorial and Reference" ,publisher = "Addison-Wesley" ,year = 1999 ,update = "01.06 hoffmann" } @inproceedings{ cgal:jlsw-dchd-02, title={Dual contouring of Hermite Data}, author={Ju, Tao and Losasso, Frank and Schaefer, Scott and Warren, Joe}, booktitle={Proceedings of the 29th annual conference on Computer graphics and interactive techniques}, pages={339--346}, year={2002} } @incollection{ cgal:k-dat-96 ,author = "Keffer, T." ,title = "The Design and Architecture of {T}ools.h{\tt ++}" ,booktitle = "{C{\tt ++}}~Gems" ,publisher = "SIGS publications" ,editor = "Lippman, S." ,year = "1996" ,pages = "43--57" ,update = "98.01 schirra" } @InProceedings{ cgal:k-reisv-04, author = {Menelaos I. Karavelas}, title = {A robust and efficient implementation for the segment {V}oronoi diagram}, booktitle = {Proc. Internat. Symp. on Voronoi diagrams in Science and Engineering (VD2004)}, pages = {51--62}, year = {2004} } @article{ cgal:k-rprnm-96 ,author = "Khachiyan, L." ,title = "Rounding of polytopes in the real number model of computation" ,journal = "Mathematics of Operations Research" ,volume = 21 ,number = 2 ,year = 1996 ,pages = "307--320" } @article{ cgal:l-lsqp-82, title={Least squares quantization in PCM}, author={Lloyd, Stuart}, journal={IEEE transactions on information theory}, volume={28}, number={2}, pages={129--137}, year={1982}, publisher={IEEE} } @book{ cgal:l-mrfmi-09, author = {Li, Stan Z.}, title = {Markov Random %Field Modeling in Image Analysis}, year = {2009}, isbn = {9781848002784}, edition = {3rd}, publisher = {Springer Publishing Company, Incorporated} } @inproceedings { cgal:l-nmdgp-05, AUTHOR = {Bruno Levy}, TITLE = {Numerical Methods for Digital Geometry Processing}, BOOKTITLE = {Israel Korea Bi-National Conference - Invited talk, extended abstract (full paper will be available shortly)}, YEAR = {2005}, MONTH = {November}, URL = {https://www.loria.fr/~levy/php/article.php?pub=../publications/papers/2005/Numerics} } @Article{ cgal:l-tmbrc-91, author = {Lienhardt, P.}, title = {Topological models for boundary representation: a comparison with N-dimensional generalized maps}, journal = {Computer-Aided Design}, year = 1991, volume = 23, number = 1, pages = {59--82}, annote = {map,generalized map}, } @INPROCEEDINGS{cgal:la-srpss-13, author = {Lafarge, Florent and Alliez, Pierre}, title = {Surface reconstruction through point set structuring}, booktitle = {Proc. of Eurographics}, year = {2013}, address = {Girona, Spain} } @article{cgal:lm-clscm-12, author = {Lafarge, Florent and Mallet, Clement}, title = {{Creating large-scale city models from 3D-point clouds: a robust approach with hybrid representation}}, journal = {International Journal of Computer Vision}, volume = {99}, number = {1}, pages = {69-85}, year = {2012}, } @article{cgal:lrtc-iccmps-20, author = {Jacques-Olivier Lachaud and Pascal Romon and Boris Thibert and David Coeurjolly}, journal = {Computer Graphics Forum (Proceedings of Symposium on Geometry Processing)}, number = {5}, title = {Interpolated Corrected Curvature Measures for Polygonal Surfaces}, volume = {39}, month = aug, year = {2020}, url = {https://doi.org/10.1111/cgf.14067}, doi = {10.1111/cgf.14067} } @article{cgal:lrt-ccm-22, author = {Jacques-Olivier Lachaud and Pascal Romon and Boris Thibert}, journal = {Discrete \& Computational Geometry}, title = {Corrected Curvature Measures}, volume = {68}, pages = {477-524}, month = jul, year = {2022}, url = {https://doi.org/10.1007/s00454-022-00399-4} } @inproceedings{ cgal:lt-fmeps-98, author = "Peter Lindstrom and Greg Turk", title = "Fast and memory efficient polygonal simplification", booktitle = "{IEEE} Visualization", pages = "279-286", year = "1998" } @article{ cgal:lt-ems-99, author = "P. Lindstrom and G. Turk", title = "Evaluation of Memoryless Simplification", journal = "IEEE Transactions on Visualization and Computer Graphics", volume = "5", number = "2", month = "\slash", pages = "98--115", year = "1999" } @article{ cgal:k-lp-84 ,author = {Donald E. Knuth} ,title = {Literate Programming} ,journal = {The Computer Journal} ,year = 1984 ,volume = 27 ,number = 2 ,pages = {97--111} ,update = "98.01 kettner" } @inproceedings{ cgal:k-s-00 ,author = {Leif Kobbelt} ,title = {$\sqrt{3}$-Subdivision} ,booktitle = "Computer Graphics (Proc. SIGGRAPH '00)" ,volume = 34 ,year = 2000 ,pages = {103--112} ,update = "03.04 kettner" } @techreport{ cgal:ke-ppawv-02 ,author = {Menelaos I. Karavelas and Ioannis Z. Emiris} ,title = {Predicates for the Planar Additively Weighted {V}oronoi Diagram} ,institution = {INRIA Sophia-Antipolis} ,year = 2002 ,type = {Technical Report} ,number = {ECG-TR-122201-01} ,address = {Sophia-Antipolis} ,month = may } @inproceedings{ cgal:ke-rctac-03 , author = "Menelaos I. Karavelas and Ioannis Z. Emiris" , title = "Root comparison techniques applied to computing the additively weighted {V}oronoi diagram" , booktitle = "Proc. 14th ACM-SIAM Sympos. Discrete Algorithms (SODA)" , year = 2003 , pages = "320--329" } @manual{ cgal:kl-cssd-94 ,title = {The {CWEB} System of Structured Documentation} ,author = {Donald E. Knuth and Silvio Levy} ,edition = {Version 3.0} ,year = 1994 ,update = "98.01 kettner" } @article{ cgal:kl-isc++l-96 ,author = "K. Kreft and A. Langer" ,title = "Iterators in the Standard {\CC\ }Library" ,journal = "{C{\tt ++}}~Report" ,volume = "8" ,number = "10" ,month = "Nov.-Dec." ,year = "1996" ,pages = "27--32" ,update = "98.01 schirra" } @book{ cgal:km-st-76 ,author = {Kuratowski, K. and Mostowski, A.} ,title = {Set Theory} ,publisher = {North-Holland Publishing Co.} ,year = {1976} } @InProceedings{ cgal:kv-mssct-05, author = {N.G.H. Kruithof and G. Vegter}, title = {Meshing Skin Surfaces with Certified Topology}, booktitle = {Proceedings of the nineth International CAD\/Graphics conference}, pages = {to appear.}, year = 2005 } @incollection{ cgal:kw-ceapp-97 ,author = {Lutz Kettner and Emo Welzl} ,title = {Contour Edge Analysis for Polyhedron Projections} ,booktitle = {Geometric Modeling: Theory and Practice} ,year = 1997 ,pages = {379--394} ,publisher = {Springer Verlag} ,editor = {Wolfgang Strasser and Reinhard Klein and Rene Rau} ,update = "97.04 kettner, 97.08 kettner" } @techreport{ cgal:kw-dat-96 ,author = {Dietmar K{\"u}hl and Karsten Weihe} ,title = {Data Access Templates} ,institution = {Universit\"at Konstanz, Germany} ,year = 1996 ,type = {Konstanzer Schriften in Mathematik und Informatik} ,number = {Nr. 9} ,month = may ,url = {http://www.informatik.uni-konstanz.de/Schriften} ,annote = {recommended C++ reading.} ,update = "97.04 kettner" } @article{ cgal:kw-dat-97 ,author = {Dietmar K{\"u}hl and Karsten Weihe} ,title = {Data Access Templates} ,journal = {C++ Report} ,year = 1997 ,month = jun ,annote = {recommended C++ reading.} ,update = "97.06 schoenherr" } @incollection{ cgal:kw-osepg-98 ,author = {Lutz Kettner and Emo Welzl} ,title = {One Sided Error Predicates in Geometric Computing} ,booktitle = {Proc. 15th IFIP World Computer Congress, Fundamentals - Foundations of Computer Science} ,year = 1998 ,pages = {13--26} ,editor = {Kurt Mehlhorn} ,update = "98.08 kettner" } @inproceedings{ cgal:ky-dawvd-02 , author = "Menelaos Karavelas and Mariette Yvinec" , title = "Dynamic Additively Weighted Voronoi Diagrams in 2D" , year = 2002 , booktitle = "Proc. 10th European Symposium on Algorithms" , pages = " 586-598" , keywords = "Voronoi diagram, Appollonius diagram, additively weighted Voronoi diagram" } @book{ cgal:l-icom-96 ,author = {Stanley B. Lippman} ,title = {Inside the {C{\tt ++}} Object Model} ,publisher = {Addison-Wesley} ,year = 1996 ,annote = {Insides into C++ compiler implementations. Performance issues of various C++ features. } ,update = "97.04 kettner" } @book{ cgal:ll-cp-98 ,author = "Stanley B. Lippman and Josee Lajoie" ,title = "C++ Primer" ,edition = "3rd" ,publisher = "Addison-Wesley" ,year = 1998 ,update = "04.08 kettner" } @book{ cgal:l-lscsd-96 ,author = {John Lakos} ,title = {Large Scale {C{\tt ++}} Software Design} ,publisher = {Addison-Wesley} ,year = 1996 ,annote = {recommended OO reading.} ,update = "97.04 kettner" } @InProceedings{ cgal:lprm-lscm-02, author = {Bruno L{\'e}vy and Sylvain Petitjean and Nicolas Ray and J{\'e}rome Maillot}, title = {Least Squares Conformal Maps for Automatic Texture Atlas Generation}, pages = {362--371}, ISSN = {0730-0301}, booktitle = {Proceedings of the 29th Conference on Computer Graphics and Interactive Techniques SIGGRAPH}, series = {ACM Transactions on Graphics}, volume = {21(3)}, year = {2002} } @inproceedings{ cgal:l-vgasa-96 ,author = "D. T. Lee" ,title = "Visualizing Geometric Algorithms -- State of the Art" ,editor = "M. C. Lin and D. Manocha" ,booktitle = "Applied Computational Geometry (Proc. WACG~'96)" ,series = "Lecture Notes Comput. Sci." ,volume = 1148 ,publisher = "Springer-Verlag" ,year = 1996 ,pages = "45--50" ,update = "98.01 schirra" } @inproceedings{cgal:2009-ESA, author = {Lazard, Sylvain and Pe~{n}aranda, Luis and Tsigaridas, Elias}, title = {Univariate Algebraic Kernel and Application to Arrangements}, year = {2009}, isbn = {9783642020100}, publisher = {Springer-Verlag}, address = {Berlin, Heidelberg}, url = {https://doi.org/10.1007/978-3-642-02011-7_20}, doi = {10.1007/978-3-642-02011-7_20}, booktitle = {Proceedings of the 8th International Symposium on Experimental Algorithms}, pages = {209–220}, numpages = {12}, location = {Dortmund, Germany}, series = {SEA '09} } @INPROCEEDINGS{cgal:lazard04b, AUTHOR = {Lazard, Sylvain and Pe{\~n}aranda, Luis and Petitjean, Sylvain}, TITLE = {Intersecting Quadrics\,: An Efficient and Exact Implementation}, BOOKTITLE = {{ACM Symposium on Computational Geometry - SoCG'2004, Brooklyn, NY}}, YEAR ={ 2004}, MONTH ={ Jun}, URL = {https://www.loria.fr/publications/2004/A04-R-021/A04-R-021.ps}, ABSTRACT = {We present the first complete, exact and efficient C++ implementation of a method for parameterizing the intersection of two implicit quadrics with integer coefficients of arbitrary size. It is based on the near-optimal algorithm recently introduced by Dupont et al.~\cite{dupont03a}. Unlike existing implementations, it correctly identifies and parameterizes all the connected components of the intersection in all the possible cases, returning parameterizations with rational functions whenever such parameterizations exist. In addition, the coefficient field of the parameterizations is either minimal or involves one possibly unneeded square root.}, } @InProceedings{ cgal:lpt-wea-09, author = {Lazard, Sylvain and Pe{\~n}aranda, Luis and Tsigaridas, Elias}, title = {Univariate Algebraic Kernel and Application to Arrangements}, booktitle = {SEA}, year = {2009}, pages = {209-220}, ee = {https://link.springer.com/chapter/10.1007/978-3-642-02011-7_20}, crossref = {cgal:v-ea-09}, bibsource = {DBLP, https://dblp.org/}, update = "09.11 penarand" } @article{cgal:mbrsh-raofw-11, title = "Relevance assessment of full-waveform lidar data for urban area classification ", journal = "\{ISPRS\} Journal of Photogrammetry and Remote Sensing ", volume = "66", number = "6, Supplement", pages = "S71 - S84", year = "2011", note = "Advances in \{LIDAR\} Data Processing and Applications ", issn = "0924-2716", doi = "https://dx.doi.org/10.1016/j.isprsjprs.2011.09.008", url = "https://www.sciencedirect.com/science/article/abs/pii/S0924271611001055?via%3Dihub", author = "Clément Mallet and Frédéric Bretar and Michel Roux and Uwe Soergel and Christian Heipke" } @article{cgal:ml-cfsg-00 , author = "G. Medioni and M. Lee and C. Tang" , title = "A Computational Framework for Segmentation and Grouping" , journal = "Elsevier Science" , year = 2000 , pages = "" , update = "12.13 afabri" } @book{ cgal:m-cst-93 ,author = {Robert B. Murray} ,title = "{C{\tt ++}} Strategies and Tactics" ,publisher = {Addison-Wesley} ,year = 1993 ,annote = {recommended C++ reading} ,update = "98.01 schirra" } @book{ cgal:m-ec-92 ,author = {Scott Meyers} ,title = "Effective {C{\tt ++}}" ,publisher = {Addison-Wesley} ,year = 1992 ,annote = {recommended C++ reading. 50 Specific Ways to Improve Your Programs and Designs} ,update = "97.04 schoenherr" } @book{ cgal:m-ec-97 , author = "Scott Meyers" , title = "Effective C++: 50 Specific Ways to Improve Your Programs and Designs" , edition = "2nd" , publisher = "Addison-Wesley" , year = "1997" } @book{ cgal:m-mec-96 ,author = {Scott Meyers} ,title = "More Effective {C{\tt ++}}" ,publisher = {Addison-Wesley} ,year = 1996 ,annote = {recommended C++ reading. 35 New Ways to Improve Your Programs and Designs} ,update = "97.04 schoenherr" } @misc{ cgal:m-ogr-17, author = {Nicolas Mellado and others}, title = {OpenGR: A C++ library for 3D Global Registration}, howpublished = {https://storm-irit.github.io/OpenGR/}, year = {2017} } @inproceedings{ cgal:m-pppd-96 ,author = "Kurt Mehlhorn" ,title = "Position Paper for Panel Discussion" ,editor = "M. C. Lin and D. Manocha" ,booktitle = "Applied Computational Geometry (Proc. WACG~'96)" ,series = "Lecture Notes Comput. Sci." ,volume = 1148 ,publisher = "Springer-Verlag" ,year = 1996 ,pages = "51--52" ,update = "98.01 schirra" } @article{ cgal:m-tnutt-95 ,author = {Nathan C. Myers} ,title = {Traits: a New and Useful Template Technique} ,journal = "{C{\tt ++}}~Report" ,year = 1995 ,month = jun ,annote = {recommended C++ reading. stream traits, iterator traits, typedef's.} ,update = "97.04 kettner" } @book{ cgal:m-wsc-93 ,author = {Steve Maguire} ,title = {Writing Solid Code} ,publisher = {Microsoft Press} ,year = 1993 ,annote = {Microsoft's techniques for developing bug-free C programs} ,update = "98.01 schirra" } @inproceedings{ cgal:mad-fpsep-05 , author = "Abdelkrim Mebarki and Pierre Alliez and Olivier Devillers" , title = "Farthest Point Seeding for Efficient Placement of Streamlines" , year = 2005 , booktitle = "Proceeding of IEEE Visualization" } @article {cgal:mam-sffgp-14, author = {Mellado, Nicolas and Aiger, Dror and Mitra, Niloy J.}, title = {Super 4PCS Fast Global Pointcloud Registration via Smart Indexing}, journal = {Computer Graphics Forum}, volume = {33}, number = {5}, issn = {1467-8659}, url = {https://onlinelibrary.wiley.com/doi/10.1111/cgf.12446}, doi = {10.1111/cgf.12446}, pages = {205--215}, year = {2014} } @inproceedings{ cgal:mdsb-ddgot-02, author="M. Meyer and M. Desbrun and P. Schr{\"o}der and A. H. Barr", title="Discrete Differential-Geometry Operators for Triangulated 2-Manifolds", booktitle="VisMath", address="", year="2002", pages="" } @book{ cgal:mg-uulp-06 ,author = "J. Matou\v{s}ek and B. G{\"a}rtner" ,title = "Understanding and Using Linear Programming" ,publisher ="Springer-Verlag" ,year = 2006 } @manual{ cgal:mnsu-lum ,author = {Mehlhorn, K. and N\"aher, S. and Seel, M. and Uhrig, C.} ,title = {The {LEDA} {U}ser {M}anual} ,organization = {Max-Planck-Insitut f\"ur Informatik} ,address = {66123 Saarbr\"ucken, Germany} ,url = {https://domino.mpi-inf.mpg.de/internet/reports.nsf/efc044f1568a0058c125642e0064c817/cff150e000ddc461c12562a80045cb82/$FILE/MPI-I-95-1-002.pdf} ,update = "99.05 schirra, 00.09 hert" } @manual{ cgal:as-lum ,author = {Algorithmic Solutions} ,title = {The {LEDA} {U}ser {M}anual} ,organization = {Algorithmic Solutions} ,address = {66123 Saarbr\"ucken, Germany} ,url = {https://www.algorithmic-solutions.info/leda_manual/MANUAL.html} } @article{ cgal:mog-vbcfe-11 ,author = {Merigot, Quentin and Ovsjanikov, Maks and Guibas, Leonidas} ,title = {Voronoi-based curvature and feature estimation from point clouds} ,journal = {Visualization and Computer Graphics, IEEE Transactions on} ,volume = {17} ,number = {6} ,pages = {743--756} ,year = {2011} ,publisher = {IEEE} } @inproceedings{cgal:mp-fcafg-05 , author = "Guillaume Melquiond and Sylvain Pion" , title = "Formal certification of arithmetic filters for geometric predicates" , booktitle = "Proc. 17th IMACS World Congress on Scientific, Applied Mathematics and Simulation" , year = 2005 , pages = "" } @article{ cgal:ms-aogl-94 ,author = {David R.~Musser and Alexander A.~Stepanov} ,title = {Algorithm-oriented Generic Libraries} ,journal = {Software -- Practice and Experience} ,year = 1994 ,volume = 24 ,number = 7 ,pages = {623--642} ,month = jul } @inproceedings{ cgal:ms-gp-89 ,author = {David R.~Musser and Alexander A.~Stepanov} ,title = {Generic Programming} ,booktitle = {1st Intl.\ Joint Conf.\ of ISSAC-88 and AAEC-6} ,year = 1989 ,pages = {13--25} ,publisher = {Springer LNCS 358} } @book{ cgal:ms-strg-96 ,author = {David R. Musser and Atul Saini} ,title = "{STL} Tutorial and Reference Guide: {C{\tt ++}}~Programming with the Standard Template Library" ,publisher = {Addison-Wesley} ,year = 1996 ,annote = {recommended C++ reading.} ,update = "97.04 kettner" } @Misc{ cgal:mt-mpfr, key = {MPFR}, title = {{MPFR} - The Multiple Precision Floating-Point Reliable Library}, howpublished = {The {MPFR} Team}, url = {https://www.mpfr.org}, update = "09.11 penarand" } @book{ cgal:ndw-opgog-93 ,author = {Jackie Neider and Tom Davis and Mason Woo} ,title = {OpenGL Programming Guide: The Official Guide to Learning OpenGL, Release 1} ,publisher = {Addison-Wesley} ,year = 1993 ,update = "97.04 kettner" } @article{cgal:nm-smfm-65, title={A Simplex Method for Function Minimization}, author={Nelder, John A and Mead, Roger}, journal={The computer journal}, volume={7}, number={4}, pages={308--313}, year={1965}, publisher={Oxford University Press} } @book{ cgal:ns-gsn-07 ,author = {G. Narasimhan and M. Smid} ,title = {Geometric Spanner Networks} ,publisher = {Cambridge University Press} ,year = 2007 } @inproceedings{ cgal:o-dcgal-96 ,author = {Mark H. Overmars} ,title = {Designing the Computational Geometry Algorithms Library {CGAL}} ,booktitle = {ACM Workshop on Applied Computational Geometry} ,editor = {M. C. Lin and D. Manocha} ,address = {Philadelphia, Pennsylvenia} ,month = {May, 27--28} ,year = 1996 ,note = {Lecture Notes in Computer Science 1148} ,update = "97.04 kettner" } @inproceedings{cgal:ory-mvbss-05 , author = "Steve Oudot and Laurent Rineau and Mariette Yvinec" , title = "Meshing Volumes Bounded by Smooth Surfaces" , booktitle = "Proc. 14th International Meshing Roundtable" , year = 2005 , nickname = "IMRT05" , pages = "203-219" } @book{cgal:p-gd-01, author="I. Porteous", title="Geometric Differentiation (2nd Edition)", publisher="Cambridge University Press", year="2001" } @manual{ cgal:p-gmgv16-96 ,author = {Mark Phillips} ,title = {Geomview Manual, Version 1.6.1 for Unix Workstations} ,organization = {The Geometry Center} ,address = {University of Minnesota} ,year = 1996 ,url = {http://www.geomview.org/docs/} ,annote = {Reference for object file format (OFF).} ,update = "03.04 kettner" } @article{ cgal:p-plcbd-93 ,author = "B. Piper" ,title = "Properties of Local Coordinates based on Dirichlet Tessellations" ,journal = "Computing Suppl." ,year = "1993" ,volume = "8" ,pages = "227-239" } @article{ cgal:p-smrqt-01, author="S. Petitjean", title="A Survey of Methods for Recovering Quadrics in Triangle Meshes", journal="ACM Computing Surveys", year="2001", volume="34", number="2", pages="" } @article{cgal:btsag-asosr-16, TITLE = {{A Survey of Surface Reconstruction from Point Clouds}}, AUTHOR = {Berger, Matthew and Tagliasacchi, Andrea and Seversky, Lee and Alliez, Pierre and Guennebaud, Gael and Levine, Joshua and Sharf, Andrei and Silva, Claudio}, URL = {https://inria.hal.science/hal-01348404}, JOURNAL = {{Computer Graphics Forum}}, PUBLISHER = {{Wiley}}, PAGES = {27}, YEAR = {2016}, DOI = {10.1111/cgf.12802}, PDF = {https://inria.hal.science/hal-01348404/file/survey-author.pdf}, HAL_ID = {hal-01348404}, HAL_VERSION = {v2} } @TechReport{ cgal:pabl-cco-07, author = {Poudret, M. and Arnould, A. and Bertrand, Y. and Lienhardt, P.}, title = {Cartes Combinatoires Ouvertes.}, institution = {Laboratoire SIC E.A. 4103}, number = {2007-1}, month = {October}, year = {2007}, address = {F-86962 Futuroscope Cedex, France}, type = {Research Notes}, keywords = {cartes combinatoires, demi-ar{\^e}te, ar{\^e}te radiale}, } @article{ cgal:pc-rdp-86 ,author = {David L. Parnas and Paul C. Clements} ,title = {A Rational Design Process: How and Why to Fake It} ,journal = {IEEE Transactions on Software Engineering} ,year = 1986 ,volume = 12 ,number = 2 ,pages = {251-257} ,update = "98.01 kettner" } @inproceedings{cgal:pgk-esops-02, title={Efficient simplification of point-sampled surfaces}, author={Pauly, Mark and Gross, Markus and Kobbelt, Leif P}, booktitle={Proceedings of the conference on Visualization'02}, pages={163--170}, year={2002}, organization={IEEE Computer Society} } @article{ cgal:pp-cdmsc-93, author = "U. Pinkall and K. Polthier", title = "Computing discrete minimal surfaces and their conjugates", journal = "Experimental Mathematics", volume = "2", number = "1", pages = "15-36", year = "1993" } @book{ cgal:ptvf-nrcpp-02 , author = "W. Press and S. Teukolsky and W. Vetterling and B. Flannery" , title = "Numerical Recipes in {C}{\tt ++}" , edition = "2nd" , publisher = "Cambridge University Press" , year = 2002 } @article{ cgal:pv-opadc-94 ,author = {J.C. Perez and E. Vidal} ,title = {Optimum polygonal approximation of digitized curves} ,journal = {Pattern Recognition Letters} ,year = 1994 ,number = 15 ,pages = {743--750} } @article{cgal:or-fmeb-85, title={Finding Minimal Enclosing Boxes}, author={O'Rourke, Joseph}, journal={International journal of computer \& information sciences}, volume={14}, number={3}, pages={183--199}, year={1985}, publisher={Springer} } @article{ cgal:r-lomom-94 ,author = {James Rumbaugh} ,title = {The Life of an Object Model: How the Object-Model Changes During Development} ,journal = {Journal of Object-Oriented Programming} ,year = 1994 ,volume = 7 ,number = 1 ,pages = {24--32} ,month = {March/April} ,annote = {Object and class diagram notation as used in the book of design patterns ghjv-dpero-95.} ,update = "97.04 kettner" } @Misc{ cgal:r-mpfi, key = {MPFI}, title = {{MPFI} - The Multiple Precision Floating-Point Interval Library}, howpublished = {{R}evol, {N}athalie and {R}ouillier, {F}abrice}, url = {https://perso.ens-lyon.fr/nathalie.revol/software.html}, update = "09.11 penarand" } @article{ cgal:r-rrstm-80 ,author = {Requicha, Aristides G.} ,title = {Representations for Rigid Solids: Theory, Methods, and Systems} ,journal = {ACM Computing Surveys} ,volume = {12} ,number = {4} ,year = {1980} ,issn = {0360-0300} ,pages = {437--464} ,publisher = {ACM Press} } @Misc{ cgal:r-rs, key = {RS}, title = {{RS - A} Software for real solving of algebraic systems}, howpublished = {{R}ouillier, {F}abrice}, update = "09.11 penarand" } @book{ cgal:rbpel-oomd-91 ,author = {James Rumbaugh and Michael Blaha and William Premerlani and Frederick Eddy and William Lorenson} ,title = {Object-Oriented Modeling and Design} ,publisher = {Prentice Hall} ,address = {Englewood Cliffs, NJ} ,year = 1991 ,annote = {Object and class diagram notation as used in the book of design patterns ghjv-dpero-95.} ,update = "97.04 kettner" } @article{ cgal:ry-gsddrm-06 ,author = {Laurent Rineau and Mariette Yvinec} ,title = {A Generic Software Design for {D}elaunay Refinement Meshing} ,year = 2007 ,journal = "Comput. Geom. Theory Appl." , volume = 38 , pages = "100--110" , url = "https://www.sciencedirect.com/science/article/pii/S0925772107000193?via%3Dihub" , publisher = "Elsevier Science Publishers B. V." ,update = "09.02 lrineau" } @Article{ cgal:rz-jcam-04, author = {{R}ouillier, {F}abrice and {Z}immermann, {P}aul}, title = {{E}fficient isolation of polynomial's real roots}, journal = {Journal of Computational and Applied Mathematics}, volume = 162, number = 1, pages = {33-50}, year = 2004, update = "09.11 penarand" } @article{ cgal:sc-lntm-20 ,author = {Nicholas Sharp and Keenan Crane} ,title = {{A Laplacian for Nonmanifold Triangle Meshes}} ,journal = {Computer Graphics Forum (SGP)} ,url = "https://www.cs.cmu.edu/~kmcrane/Projects/NonmanifoldLaplace/NonmanifoldLaplace.pdf" ,volume = {39} ,number = {5} ,year = {2020} } @inproceedings{cgal:ssgh-tmpm-01, title={Texture mapping progressive meshes}, author={Sander, Pedro V and Snyder, John and Gortler, Steven J and Hoppe, Hugues}, booktitle={Proceedings of the 28th annual conference on Computer graphics and interactive techniques}, pages={409--416}, year={2001} } @inproceedings{ cgal:s-cgehd-98 ,author = "Jonathan R. Shewchuk" ,title = "A Condition Guaranteeing the Existence of Higher-Dimensional Constrained {Delaunay} Triangulations" ,booktitle = "Proc. 14th Annu. ACM Sympos. Comput. Geom." ,year = 1998 ,pages = "76--85" } @book{ cgal:s-cpl-91 ,author = {Bjarne Stroustrup} ,title = "The {C{\tt ++}}~Programming Language" ,publisher = {Addison-Wesley} ,year = 1991 ,edition = {2nd} ,annote = {recommended C++ reading.} ,update = "97.04 kettner" } @book{ cgal:s-cpl-97 ,author = {Bjarne Stroustrup} ,title = "The {C{\tt ++}}~Programming Language" ,publisher = {Addison-Wesley} ,year = 1997 ,edition = {3rd} ,annote = {recommended C++ reading.} ,update = "97.12 kettner" } @misc{ cgal:s-dcgal-96 ,author = "S. Schirra" ,title = "Designing a Computational Geometry Algorithms Library" ,howpublished = "Lecture Notes for Advanced School on Algorithmic Foundations of Geographic Information Systems, CISM, Udine" ,month = "September 16-20" ,year = "1996" ,update = "98.01 schirra" } @incollection{ cgal:s-ixgpe-91a ,author = "Peter Schorn" ,title = "Implementing the {XYZ} {GeoBench}: A programming environment for geometric algorithms" ,booktitle = "Computational Geometry --- Methods, Algorithms and Applications: Proc. Internat. Workshop Comput. Geom. CG '91" ,series = "Lecture Notes Comput. Sci." ,volume = 553 ,publisher = "Springer-Verlag" ,year = 1991 ,pages = "187--202" ,url = {http://wwwjn.inf.ethz.ch/geobench/XYZGeoBench.html} ,update = "94.01 rote, 98.01 kettner" } @techreport{ cgal:s-picpc-98 ,author = {Schirra, Stefan} ,title = {Parameterized Implementations of Classical Planar Convex Hull Algorithms and Extreme Point Computations} ,type = {Research Report} ,institution = {Max-Planck-Institut f{\"u}r Informatik} ,address = {Im Stadtwald, D-66123 Saarbr{\"u}cken, Germany} ,number = {MPI-I-98-1-003} ,month = {January} ,year = {1998} ,issn = {0946-011X} ,update = "98.01 schirra" } @incollection{ cgal:s-prgc-97 ,author = {S. Schirra} ,title = {Precision and Robustness in Geometric Computations} ,booktitle = {Algorithmic foundations of geographic information systems} ,editor = {van Kreveld, Marc and Nievergelt, J{\"u}rg and Roos, Thomas and Widmayer, Peter} ,publisher = {Springer-Verlag} ,address = {Berlin} ,year = {1997} ,series = {Lecture Notes in Computer Science} ,volume = {1340} ,pages = {255--287} ,update = "98.4 schirra" } @mastersthesis{ cgal:s-zkm-96 ,author = {Michael Schutte} ,title = {Zuf{\"a}llige Konvexe Mengen} ,school = {Freie Universit{\"a}t Berlin} ,year = 1996 ,address = {Germany} } @misc{ cgal:sgcsi-stlpg-97 ,author = {{Silicon Graphics Computer Systems{,} Inc.}} ,title = {Standard Template Library Programmer's Guide} ,year = 1997 ,annote = {Web reference to the STL from SGI. recommended C++ and STL reference material.} ,update = "97.12 kettner" } @inproceedings{ cgal:ss-spfis-16 ,author = {Shahar Shamai and Dan Halperin} ,title = {On the Separation of a Polyhedron from Its Single-Part Mold} ,booktitle = {Abstracts 32nd European Workshop Comput. Geom.} ,year = {2016} ,pages = {99--102} ,site = {Lugano} } @misc{ cgal:sl-stl-95 ,author = {Alexander Stepanov and Meng Lee} ,title = {The Standard Template Library} ,month = oct ,year = 1995 ,annote = {recommended C++ reading. Short introduction to the STL. Precise requirements for the iterators and containers. Explanation of iterator tags (outdated).} ,update = "97.04 kettner" } % Previously there was: % ,howpublished = {\path|http://www.cs.rpi.edu/~musser/doc.ps|} % but this URL fails now. @techreport{ cgal:sm-iftml-00 ,author = {M. Seel and K. Mehlhorn} ,title = {Infimaximal Frames: A Technique for Making Lines Look Like Segments} ,type = {Research Report} ,institution = {MPI f{\"u}r Informatik} ,address = {Saarbr{\"u}cken, Germany} ,number = {MPI-I-2000-1-005} ,month = dec ,year = {2000} ,issn = {0946-011X} ,url = {https://people.mpi-inf.mpg.de/~mehlhorn/ftp/InfiFrames.ps} } @InProceedings{cgal:sp-mrbee-05 ,title = {Mesh Refinement based on Euler Encoding} ,author = {Le-Jeng Shiue and J{\"o}rg Peters} ,pages = {343--348} ,year = {2005} ,booktitle = {Proceedings of the International Conference on Shape Modeling and Applications 2005} } @InProceedings{cgal:sp-mrlbg-05 ,title = {A Mesh Refinement Library based on Generic Design} ,author = {Le-Jeng Shiue and J{\"o}rg Peters} ,pages = {1-104--1-108} ,year = {2005} ,booktitle = {Proceedings of the 43rd ACM Southeast Conference} } @book{ cgal:sll-bgl-02 ,author = {Jeremy G. Siek and Lie-Quan Lee and Andrew Lumsdaine} ,title = {Boost Graph Library} ,publisher = {Addison-Wesley} ,year = 2002 } @inproceedings{cgal:sry-mvbss-05 , author = "Steve Oudot and Laurent Rineau and Mariette Yvinec" , title = "Meshing Volumes Bounded by Smooth Surfaces" , booktitle = "Proc. 14th International Meshing Roundtable" , year = 2005 , nickname = "IMRT05" , pages = "203-219" } @article{ cgal:ss-ablp-91 ,author = {Lisa M. C. Smith and Mansur H. Samadzadeh} ,title = {An Annotated Bibliography of Literate Programming} ,journal = {ACM SIGPLAN Notices} ,year = 1991 ,volume = 26 ,number = 1 ,pages = {14--20} ,month = jan ,update = "98.01 kettner" } @phdthesis{cgal:t-om-09 , author = "Jane Tournois" , title = "Optimisation de maillages" , type = "Th{\`e}se de doctorat en sciences" , school = "Uni\-ver\-sit{\'e} Nice Sophia-Antipolis" , address = "Nice, France" , year = 2009 , flag = "_these" } @article{ cgal:tpg-rmtiise-99 ,author = "G.M. Treece and R.W. Prager and A.H. Gee" ,title = "Regularised marching tetrahedra: improved iso-surface extraction" ,journal = "Computers and Graphics" ,volume = "23" ,number = "4" ,pages = "583--598" ,year = "1999" ,url = "http://citeseer.ist.psu.edu/treece98regularised.html" } @inproceedings{cgal:tsa-ps3dd-09, author = {Jane Tournois and Rahul Srinivasan and Pierre Alliez}, title = {{Perturbing slivers in 3D Delaunay meshes}}, year = {2009}, month = {october}, booktitle = {Proceedings of the 18th International Meshing Roundtable}, location = {Salt Lake City, Utah, USA} } @article{cgal:twad-iropitmg-09 , author = "Jane Tournois and Camille Wormser and Pierre Alliez and Mathieu Desbrun" , title = "Interleaving {Delaunay} Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation" , year = 2009 , journal = "ACM Transactions on Graphics" , pages = "75:1-75:9" , note = "SIGGRAPH '2009 Conference Proceedings" , volume = "28(3)" , url = "https://inria.hal.science/inria-00359288" , geombib = "not yet" , x-editorial-board = {yes} , x-proceedings = {yes} , x-international-audience = {yes} } @inproceedings{cgal:t-sgprc-83, title={Solving geometric problems with the rotating calipers}, author={Toussaint, Godfried T}, booktitle={Proc. IEEE Melecon}, volume={83}, pages={A10}, year={1983} } @proceedings{ cgal:v-ea-09, editor = {Jan Vahrenhold}, title = {Experimental Algorithms, 8th International Symposium, SEA 2009, Dortmund, Germany, June 4-6, 2009. Proceedings}, booktitle = {SEA}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {5526}, year = {2009}, isbn = {978-3-642-02010-0}, ee = {https://link.springer.com/book/10.1007/978-3-642-02011-7}, bibsource = {DBLP, https://dblp.org/}, update = "09.11 penarand" } @article{ cgal:v-et-95 ,author = {Todd Veldhuizen} ,title = {Expressions Templates} ,journal = "{C{\tt ++}}~Report" ,year = 1995 ,month = jun ,pages = {26--31} ,annote = {Inlining vector expressions and parameter passing of expressions at compile time. Template Metaprograms.} ,update = "98.01 kettner" } @inproceedings{ cgal:v-gpc-97 ,author = "R. C. Veltkamp" ,title = "Generic Programming in {CGAL}, the Computational Geometry Algorithms Library" ,booktitle = "Proceedings of the 6th Eurographics Workshop on Programming Paradigms in Graphics" ,year = "1997" ,update = "98.01 schirra" } @article{ cgal:v-tm-95 ,author = {Todd Veldhuizen} ,title = {Template Metaprograms} ,journal = "{C{\tt ++}}~Report" ,year = 1995 ,month = may ,pages = {36--43} ,annote = {Prime numbers at compiler time, C++ programs at compile time, control structures, local variables.} ,update = "98.01 kettner" } @article{cgal:vc-acvdupmc-04, author = {Valette, Sébastien and Chassery, Jean-Marc}, doi = {10.1111/j.1467-8659.2004.00769.x}, hal_id = {hal-00534535}, hal_version = {v1}, journal = {Computer Graphics Forum}, note = {Eurographics 2004 proceedings}, number = {3}, pages = {381-389}, pdf = {https://hal.archives-ouvertes.fr/hal-00534535/file/valette.pdf}, publisher = {Wiley}, title = {Approximated Centroidal Voronoi Diagrams for Uniform Polygonal Mesh Coarsening}, url = {https://hal.archives-ouvertes.fr/hal-00534535}, volume = {23}, year = {2004} } @inproceedings{cgal:audette2011approach, title={Approach-guided controlled resolution brain meshing for fe-based interactive neurosurgery simulation}, author={Audette, M and Rivi{\`e}re, D and Ewend, M and Enquobahrie, A and Valette, S}, booktitle={Workshop on Mesh Processing in Medical Image Analysis, in conjunction with MICCAI 2011}, pages={176--186}, year={2011} } @article{cgal:vcp-grtmmdvd-08, author = {Valette, Sébastien and Chassery, Jean-Marc and Prost, Rémy}, doi = {10.1109/TVCG.2007.70430}, hal_id = {hal-00537025}, hal_version = {v1}, journal = {IEEE Transactions on Visualization and Computer Graphics}, number = {2}, pages = {369--381}, pdf = {https://hal.archives-ouvertes.fr/hal-00537025/file/VCP08TVCG.pdf}, publisher = {Institute of Electrical and Electronics Engineers}, title = {Generic remeshing of 3D triangular meshes with metric-dependent discrete Voronoi Diagrams}, url = {https://hal.archives-ouvertes.fr/hal-00537025}, volume = {14}, year = {2008} } @techreport{cgal:vla-lod-15, title={LOD Generation for Urban Scenes}, author={Verdie, Yannick and Lafarge, Florent and Alliez, Pierre}, year={2015}, institution={Association for Computing Machinery} } @book{ cgal:vj-ctcg-03 ,author = "David Vandevoorde and Nicolai M. Josuttis" ,title = "{C}++ Templates: The Complete Guide" ,publisher = "Addison-Wesley" ,year = 2003 ,update = "04.04 kettner" } @article{ cgal:vp-lactm-96 ,author = {Todd Veldhuizen and Kumaraswamy Ponnambalam} ,title = {Linear Algebra with {C{\tt ++}} Template Metaprograms} ,journal = {Dr. Dobb's Journal} ,year = 1996 ,month = aug ,annote = {Vector operations without temporary variables.} ,update = "04.01, 98.01 kettner" } @misc{ cgal:vrmls-97 ,key = {VRML2} ,title = {The Virtual Reality Modeling Language Specification: Version 2.0, {ISO}/{IEC} {CD} 14772} ,url = {https://www.web3d.org/documents/specifications/14772/V2.0/index.html} ,month = {December} ,year = 1997 ,update = "13.04 lrineau" } @manual{ cgal:w-fum-92 ,title = {{FunnelWeb} User's Manual} ,author = {Ross N. Williams} ,edition = {{V1.0} for {FunnelWeb} {V3.0}} ,year = 1992 ,month = may ,update = "98.01 kettner" } @incollection{ cgal:w-fvt-90 ,author = {Bob Wallis} ,title = {Forms, Vectors, and Transforms} ,booktitle = {Graphics Gems} ,publisher = {Academic Press} ,year = 1990 ,editor = {Andrew S. Glassner} ,pages = {533--538} ,annote = {Normal vectors under affine transformations, tensor algebra and differential geometry, triangular interpolants, subdeviding a parametric polynomial curve} ,update = "98.01 kettner" } @book{ cgal:w-impoo-94 ,author = {Josie Wernicke} ,title = {The Inventor Mentor: Programming Object-Oriented 3D Graphics with Open Inventor, Release 2} ,publisher = {Addison-Wesley} ,year = 1994 ,update = "97.04 kettner" } @Misc{ cgal:w-erftl-14, key = {ETHZRandomForest}, title = {{ETH Zurich Random Forest Template Library}}, howpublished = {Stefan Walk (ETH Zurich, Department of Civil, Environmental and Geomatic Engineering, Institute of Geodesy and Photogrammetry)}, url = {https://prs.igp.ethz.ch/research/Source_code_and_datasets.html}, year = 2014 } @inproceedings{ cgal:wk-srhvs-05, title={Structure recovery via hybrid variational surface approximation}, author={Wu, Jianhua and Kobbelt, Leif}, booktitle={Computer Graphics Forum}, volume={24}, number={3}, pages={277--284}, year={2005}, organization={Wiley Online Library} } @book{cgal:ww-smgd-02 ,author = "Joe Warren and Henrik Weimer" ,title = "Subdivision Methods for Geometric Design" ,address = "New York" ,publisher = "Morgan Kaufmann Publishers" ,year = "2002" } @inproceedings{cgal:ybs-frdcl-05, author = {Shin Yoshizawa and Alexander Belyaev and Hans-Peter Seidel}, title = {Fast and robust detection of crest lines on meshes}, booktitle = {SPM '05: Proceedings of the 2005 ACM symposium on Solid and physical modeling}, year = {2005}, isbn = {1-59593-015-9}, pages = {227--232}, location = {Cambridge, Massachusetts}, doi = {https://dl.acm.org/citation.cfm?doid=1060244.1060270}, publisher = {ACM Press}, address = {New York, NY, USA}, } @article{cgal:ybs-rvlmi-04, author = {Yutaka Ohtake and Alexander Belyaev and Hans-Peter Seidel}, title = {Ridge-valley lines on meshes via implicit surface fitting}, journal = {ACM Trans. Graph.}, volume = {23}, number = {3}, year = {2004}, issn = {0730-0301}, pages = {609--612}, doi = {https://dl.acm.org/citation.cfm?doid=1015706.1015768}, publisher = {ACM Press}, address = {New York, NY, USA}, } @article{cgal:ywly-vmsqs-12, title={Variational mesh segmentation via quadric surface fitting}, author={Yan, Dong-Ming and Wang, Wenping and Liu, Yang and Yang, Zhouwang}, journal={Computer-Aided Design}, volume={44}, number={11}, pages={1072--1082}, year={2012}, publisher={Elsevier} } @article{ cgal:ze-fsbi-02 ,author = "Afra Zomorodian and Herbert Edelsbrunner" ,title = "Fast Software for Box Intersection" ,journal = "Int. J. Comput. Geom. Appl." ,year = 2002 ,volume = 12 ,pages = "143--172" } @incollection{cgal:h-sm-04, author = "Christoph M. Hoffmann", title = "Solid Modeling", chapter = 56, editor = "Jacob E. Goodman and Joseph O'Rourke", booktitle = "Handbook of Discrete and Computational Geometry", publisher = "Chapman \& Hall/CRC", edition = "2nd", year = 2004, pages = "1257--1278" } @inproceedings{ cgal:fo-ss-98, author = "Petr Felkel and St{\v{e}}p{\'{a}}n Obdr\v{z}{\'{a}}lek", title = "Straight Skeleton Implementation", booktitle = "14th Spring Conference on Computer Graphics (SCCG'98)", editor = "L{\'{a}}szl{\'{o}} Szirmay Kalos", pages = "210--218", year = "1998", } @inproceedings{ cgal:ee-rrccpp-98, author = "David Eppstein and Jeff Erickson", title = "Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions", booktitle = "Symposium on Computational Geometry", pages = "58--67", year = "1998", url = "https://jeffe.cs.illinois.edu/pubs/cycles.html" } @inproceedings{ cgal:ld-agrm-03, author = {R. G. Laycock and A. M. Day}, title = {Automatically Generating Roof Models from Building Footprints}, booktitle = {The 11-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision'2003. Journal of WSCG - FULL Papers }, year = 2003, volume = 11, issn = {ISSN 1213-6972}, url = "https://wscg.zcu.cz/wscg2003/Papers_2003/G67.pdf" } @InProceedings{cgal:k-vdc-06, author = {Menelaos I. Karavelas}, title = {Voronoi diagrams in {\sc Cgal}}, booktitle = {22nd European Symposium on Computational Geometry}, pages = {229--232}, year = {2006}, address = {Delphi, Greece}, } @incollection{cgal:fhktww-a-07, author = {Efi Fogel and Dan Halperin and Lutz Kettner and Monique Teillaud and Ron Wein and Nicola Wolpert}, title = {Arrangements}, chapter = {1}, editor = {J.-D. Boissonnat and M. Teillaud}, booktitle = {Effective Computational Geometry for Curves and Surfaces}, publisher = PUB-SV, year = {2007}, pages = {1--66} } @techreport{cgal:f-ecsca-04, author = "E. Fogel et al.", title = "An empirical comparison of software for constructing arrangements of curved arcs", type = "Technical {Report}", number = "ECG-TR-361200-01", institution = "Tel Aviv University", year = 2004 } @mastersthesis{cgal:m-rgece-06, author = {Michal Meyerovitch}, title = {Robust, Generic, and Efficient Constructions of Envelopes of Surfaces in Three-Dimensional Space}, school = {Tel-Aviv University}, year = 2006, address = {Israel} } @inproceedings{cgal:a-esgc-98, author = {David Abrahams}, title = {Exception-Safety in Generic Components}, booktitle = {Generic Programming}, year = {1998}, pages = {69-79}, ee = {http://link.springer.de/link/service/series/0558/bibs/1766/17660069.htm}, crossref = {cgal:jlm-isgp-98}, bibsource = {DBLP, https://dblp.org/}, url = "https://www.boost.org/community/exception_safety.html" } @misc{ cgal:asprs-lasf-13 ,key = {ASPRS} ,title = "LASer ({LAS}) File Format Exchange Activities" ,howpublished = {American Society for Photogrammetry \& Remote Sensing} ,year = 2013 ,url = "https://www.asprs.org/divisions-committees/lidar-division/laser-las-file-format-exchange-activities" } @article{cgal:as-solri-92 , author = "F. Aurenhammer and O. Schwarzkopf" , title = "A simple on-line randomized incremental algorithm for computing higher order {Voronoi} diagrams" , journal = "Internat. J. Comput. Geom. Appl." , volume = 2 , year = 1992 , pages = "363--381" , keywords = "Voronoi diagrams, geometric transforms, dynamization" , succeeds = "as-solri-91" , update = "93.09 aurenhammer, 93.05 schwarzkopf" } @inproceedings{cgal:fy-okvd-01 , author = "Julia Fl{\"o}totto and Mariette Yvinec" , title = "Order-$k$ {Voronoi} Diagrams" , booktitle = "Abstracts 17th European Workshop Comput. Geom." , nickname = "CG 2001" , site = "Berlin" , publisher = "Freie Universit{\"a}t Berlin" , year = 2001 , pages = "109--112" , update = "01.04 icking" } @proceedings{cgal:jlm-isgp-98, editor = {Mehdi Jazayeri and R{\"u}diger Loos and David R. Musser}, title = {Generic Programming, International Seminar on Generic Programming, Dagstuhl Castle, Germany, April 27 - May 1, 1998, Selected Papers}, booktitle = {Generic Programming}, publisher = {Springer}, series = {Lecture Notes in Computer Science}, volume = {1766}, year = {2000}, isbn = {3-540-41090-2}, bibsource = {DBLP, https://dblp.org/} } @inproceedings{Kazhdan06, author = {Michael Kazhdan and M. Bolitho and Hugues Hoppe}, title = "{Poisson Surface Reconstruction}", booktitle = {Symp. on Geometry Processing}, year = {2006}, pages = "61--70", } @Article{BC02, author = "Boissonnat and Cazals", title = "Smooth Surface Reconstruction via Natural Neighbour Interpolation of Distance Functions", journal = "CGTA: Computational Geometry: Theory and Applications", volume = "22", year = "2002"} @inproceedings{LC87, author = {William E. Lorensen and Harvey E. Cline}, title = {Marching cubes: A high resolution 3D surface construction algorithm}, booktitle = {SIGGRAPH '87: Proceedings of the 14th annual conference on Computer graphics and interactive techniques}, year = {1987}, isbn = {0-89791-227-6}, pages = {163--169}, doi = {https://dl.acm.org/citation.cfm?doid=37401.37422}, publisher = {ACM Press}, address = {New York, NY, USA}, } @inproceedings{CBC01, author = {J. C. Carr and R. K. Beatson and J. B. Cherrie and T. J. Mitchell and W. R. Fright and B. C. McCallum and T. R. Evans}, title = {Reconstruction and representation of 3D objects with radial basis functions}, booktitle = {SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques}, year = {2001}, isbn = {1-58113-374-X}, pages = {67--76}, doi = {https://dl.acm.org/citation.cfm?doid=383259.383266}, publisher = {ACM Press}, address = {New York, NY, USA}, } @inproceedings{ABK98, author = {Nina Amenta and Marshall Bern and Manolis Kamvysselis}, title = {A new Voronoi-based surface reconstruction algorithm}, booktitle = {SIGGRAPH '98: Proceedings of the 25th annual conference on Computer graphics and interactive techniques}, year = {1998}, isbn = {0-89791-999-8}, pages = {415--421}, doi = {https://dl.acm.org/citation.cfm?doid=280814.280947}, publisher = {ACM Press}, address = {New York, NY, USA}, } @inproceedings{Guennebaud07, author = {Ga\"{e}l Guennebaud and Markus Gross}, title = {Algebraic point set surfaces}, booktitle = {SIGGRAPH '07: ACM SIGGRAPH 2007 papers}, year = {2007}, pages = {23}, location = {San Diego, California}, doi = {https://dl.acm.org/citation.cfm?doid=1275808.1276406}, publisher = {ACM}, address = {New York, NY, USA}, } @article{cclt-dc3sk-08, title = "Design of the {CGAL} 3{D} {Spherical Kernel} and application to arrangements of circles on a sphere", journal = "Computational Geometry : Theory and Applications", volume = "42", number = "6-7", pages = "536 - 550", year = "2009", note = "", issn = "0925-7721", doi = "DOI: 10.1016/j.comgeo.2008.10.003", author = "Pedro M.M. de Castro and Frederic Cazals and Sebastien Loriot and Monique Teillaud" } @conference{schwarzkopf1995ede, title={{The extensible drawing editor Ipe}}, author={Schwarzkopf, O.}, booktitle={Proceedings of the eleventh annual symposium on Computational geometry}, pages={410--411}, year={1995}, organization={ACM New York, NY, USA} } @MANUAL{ipe:man-09, TITLE = {{IPE} manual and library documentation}, AUTHOR = {Otfried Cheong}, EDITION = {6.0pre32}, YEAR = {2009}, URL = {https://ipe.otfried.org/} } @misc{cgal:t-ocdl-05, key = "opcode", author = {P. Terdiman}, title = "{{OPCODE 3D} Collision Detection library}", note = "https://www.codercorner.com/Opcode.htm", year = {2005} } @incollection{msri52:liu-snoeyink-05, author = {Yuanxin Liu and Jack Snoeyink}, title = {A Comparison of Five Implementations of 3{D} {Delaunay} Tessellation}, booktitle = {Combinatorial and Computational Geometry}, editor = "Jacob E. Goodman, J\'anos Pach and Emo Welzl", year = {2005}, pages = {439-458}, URL = {https://library.slmath.org/books/Book52/files/23liu.pdf}, publisher = {MSRI Publications} } @article{cgta-kmpsy-08 , author = "Lutz Kettner and Kurt Mehlhorn and Sylvain Pion and Stefan Schirra and Chee Yap" , title = "Classroom Examples of Robustness Problems in Geometric Computations" , journal = "Computational Geometry: Theory and Applications" , publisher = "Elsevier" , year = "2008" , volume = "40" , number = "1" , pages = "61-78" , url = "https://inria.hal.science/inria-00344310/" , doi = "10.1016/j.comgeo.2007.06.003" , x-international-audience = "yes" , x-editorial-board = "yes" } @inproceedings{e-dpssdt-02 , author = "Jeff Erickson" , title = "Dense point sets have sparse {Delaunay} triangulations" , booktitle = "Proc. 13th ACM-SIAM Sympos. Discrete Algorithms (SODA)" , year = 2002 , pages = "125-134" } @inproceedings{geometrica-5986i , thanks = "barbados" , author = "Nina Amenta and Dominique Attali and Olivier Devillers" , title = "Complexity of {Delaunay} triangulation for points on lower-dimensional polyhedra" , booktitle = "Proc. 18th ACM-SIAM Sympos. Discrete Algorithms" , nickname = "SODA" , url = "https://inria.hal.science/inria-00182835/" , year = 2007 , pages = "1106--1113" } @article{prisme-4453a , author = "Dominique Attali and Jean-Daniel Boissonnat" , title = "Complexity of the {Delaunay} triangulation of points on polyhedral surfaces" , journal = "Discrete and Computational Geometry" , volume = 30 , number = 3 , pages = "437--452" , year = 2003 } @inproceedings{prisme-abl-03 , geombib = "not yet" , author = "Dominique Attali and Jean-Daniel Boissonnat and Andr{\'e} Lieutier" , title = "Complexity of the {Delaunay} Triangulation of Points on Surfaces: The Smooth Case" , booktitle = "Proc. 19th Annual Symposium on Computational Geometry" , year = 2003 , pages = "237--246" } @PHDTHESIS{eigenwillig-phd-08, AUTHOR = "Eigenwillig, Arno", TITLE = "Real Root Isolation for Exactand Approximate Polynomials Using Descartes ' Rule of Signs" , SCHOOL = "Universit{\"a}t des Saarlandes", YEAR = "2008", ADDRESS = "Saarbr{\"u}cken, Germany" } @misc{abbott-qir-06, author = "J. Abbott", title = "Quadratic Interval Refinement for Real Roots", URL = "https://www.dima.unige.it/~abbott/", year= "2006", note = "Poster presented at the 2006 Int.\ Symp.\ on Symb.\ and Alg.\ Comp.\ (ISSAC 2006)"} @InProceedings{ek-exact-08, author = {Arno Eigenwillig and Michael Kerber}, title = {Exact and Efficient 2D-Arrangements of Arbitrary Algebraic Curves}, booktitle = {Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA08)}, year = 2008, note = {122--131} } @InProceedings{ekw-fast-07, author = {Arno Eigenwillig and Michael Kerber and Nicola Wolpert}, title = {Fast and Exact Geometric Analysis of Real Algebraic Plane Curves}, booktitle = {Proocedings of the 2007 International Symposium on Symbolic and Algebraic Computation (ISSAC 2007)}, year = 2007, editor = {Christopher W. Brown}, pages = {151--158} } @PHDTHESIS{kerber-phd-09, AUTHOR = "Kerber, Michael", TITLE = "Geometric Algorithms for Algebraic Curves and Surfaces" , SCHOOL = "Universit{\"a}t des Saarlandes", YEAR = 2009, ADDRESS = "Saarbr{\"u}cken, Germany" } @InCollection{grlr-sturm-habicht-98, author = {L.~Gonzalez-Vega and T.~Recio and H.~Lombardi and M.-F.~Roy}, title = {Sturm-Habicht Sequences, Determinants and Real Roots of Univariate Polynomials}, booktitle = {Quantifier Elimination and Cylindrical Algebraic Decomposition}, pages = {300--316}, publisher = {Springer}, year = 1998, editor = {B.F.~Caviness and J.R.~Johnson}, series = {Texts and Monographs in Symbolic Computation} } @inproceedings{Sorkine2007AsRigidAs, title={As-rigid-as-possible surface modeling}, author={Sorkine, Olga and Alexa, Marc}, booktitle={ACM International Conference Proceeding Series}, volume={257}, pages={109--116}, year={2007}, organization={Citeseer} } @article{Pinkall1993Cotangent, title={Computing discrete minimal surfaces and their conjugates}, author={Pinkall, Ulrich and Polthier, Konrad}, journal={Experimental mathematics}, volume={2}, number={1}, pages={15--36}, year={1993}, publisher={Taylor \& Francis} } @article{Botsch2008OnLinearVariational, title={On linear variational surface deformation methods}, author={Botsch, Mario and Sorkine, Olga}, journal={Visualization and Computer Graphics, IEEE Transactions on}, volume={14}, number={1}, pages={213--230}, year={2008}, publisher={IEEE} } @inproceedings{Chao2010SimpleGeomModel, author = {Chao, Isaac and Pinkall, Ulrich and Sanan, Patrick and Schr\"{o}der, Peter}, title = {A simple geometric model for elastic deformations}, booktitle = {ACM SIGGRAPH 2010 papers}, series = {SIGGRAPH '10}, year = {2010}, pages = {38:1--38:6}, publisher = {ACM} } @misc{Sorkine2009LeastSquaresRigid, title={Least-Squares Rigid Motion Using {SVD}}, journal={Technical notes}, author={Sorkine, Olga}, year={2009}, pages={1-6}, url = {https://igl.ethz.ch/projects/ARAP/} } @book{cgal:bc:hs-gbcicg-17, Author = {K. Hormann and N. Sukumar}, Publisher = {Taylor \& Fancis, {CRC} Press}, Title = {Generalized Barycentric Coordinates in Computer Graphics and Computational Mechanics}, Year = {2017} } @article{cgal:bc:jmdgs-hcfca-07, Author = {P. Joshi and M. Meyer and T. DeRose and B. Green and T. Sanocki}, Journal = {ACM Transactions on Graphics}, Number = {3}, Title = {Harmonic Coordinates for Character Articulation}, Volume = {26}, Year = {2007} } @book{cgal:bc:m-dbc-27, Address = {Leipzig}, Author = {A. F. M{\"o}bius}, Publisher = {Johann Ambrosius Barth}, Title = {Der Barycentrische Calcul}, Year = {1827} } @book{cgal:bc:w-rfeb-75, Address = {New York}, Author = {E. L. Wachspress}, Publisher = {Academic Press}, Title = {A Rational Finite Element Basis}, Year = {1975} } @article{cgal:bc:mlbd-gbcip-02, Author = {M. Meyer and H. Lee and A. H. Berr and M. Desbrun}, Journal = {Journal of Graphics Tools}, Number = {1}, Pages = {13--22}, Title = {Generalized Barycentric Coordinates on Irregular Polygons}, Volume = {7}, Year = {2002} } @article{cgal:bc:fhk-gcbcocp-06, Author = {M. S. Floater and K. Hormann and G. K{\`o}s}, Journal = {Advances in Computational Mathematics}, Number = {1-4}, Pages = {311--331}, Title = {A General Construction of Barycentric Coordinates Over Convex Polygons}, Volume = {24}, Year = {2006} } @inproceedings{cgal:bc:eddhls-maam-95, Author = {M. Eck and T. DeRose and T. Duchamp and H. Hoppe and M. Lounsbery and W. Stuetzle}, Booktitle = {Proceedings of SIGGRAPH '95}, Pages = {173--182}, Title = {Multiresolution Analysis of Arbitrary Meshes}, Year = {1995} } @article{cgal:bc:hf-mvcapp-06, Author = {K. Hormann and M. S. Floater}, Journal = {ACM Transactions on Graphics}, Number = {4}, Pages = {1424--1441}, Title = {Mean Value Coordinates for Arbitrary Planar Polygons}, Volume = {25}, Year = {2006} } @InProceedings{cgal:bc:f-wmvc-14, author = {M. S. Floater}, title = {Wachspress and mean value coordinates}, booktitle = {Proceedings of the 14th International Conference on Approximation Theory, G. Fasshauer and L. L. Schumaker (eds.)}, year = {2014} } @article{wlop-2009, title = {Consolidation of unorganized point clouds for surface reconstruction}, author = {H. Huang and D. Li and H. Zhang and U. Ascher and D. Cohen-Or}, journal = {ACM Transactions on Graphics}, volume = {28}, issue = {5}, pages = {176:1--176:78}, year = {2009} } @article{ear-2013, title = {Edge-Aware Point Set Resampling}, author = {H. Huang and S. Wu and M. Gong and D. Cohen-Or and U. Ascher and H. Zhang}, journal = {ACM Transactions on Graphics}, volume = {32}, issue = {1}, pages = {9:1-9:12}, year = {2013} } @conference {cgal:bl-frmsurc-11 ,address = {San Francisco, CA} ,author = {Evan Behar and Jyh-Ming Lien} ,booktitle = {Proc. {IEEE} Int. Conf. Intel. Rob. Syst. ({IROS})} ,month = {Sep.} ,title = {Fast and Robust 2D Minkowski Sum Using Reduced Convolution} ,year = {2011} } @article{bjrb-clvpa-87, author = "B. Joe and R.B. Simpson", title = "Corrections to Lee's visibility polygon algorithm", journal = "BIT", volume = 27, year = 1987, pages = "458--473" } @article{ta-aeafvpprh-85 ,author = {T. Asano} ,title = {An Efficient Algorithm for Finding the Visibility Polygon for a Polygonal Region with Holes} ,journal = {IEICE Transactions (1976-1990)} ,year = 1985 ,volume = E68 ,number = 9 ,pages = {557--559} } @article{aaghi-vpsesp-85, author = {Takao Asano and Tetsuo Asano and Leonidas J. Guibas and John Hershberger and Hiroshi Imai}, title = {Visibility-Polygon Search and Euclidean Shortest Paths}, booktitle = {FOCS}, year = {1985}, pages = {155-164}, ee = {https://doi.ieeecomputersociety.org/10.1109/SFCS.1985.65}, crossref = {DBLP:conf/focs/FOCS26}, bibsource = {DBLP, https://dblp.org/} } @article{dtl-voasp-83, author = "D. T. Lee", title = "Visibility of a simple polygon", journal = "Computer Vision, Graphics, and Image Processing", volume = 22, year = 1983, pages = "207--221" } @article{ecvp-bhhhk-14, author = {Francisc Bungiu and Michael Hemmer and John Hershberger and Kan Huang and Alexander Kr{\"{o}}ller}, title = {Efficient Computation of Visibility Polygons}, journal = {CoRR}, year = {2014}, volume = {abs/1403.3905}, url = {https://arxiv.org/abs/1403.3905}, timestamp = {Wed, 17 Sep 2014 16:30:16 +0200}, biburl = {https://dblp.uni-trier.de/rec/bib/journals/corr/BungiuHHHK14}, bibsource = {dblp computer science bibliography, https://dblp.org/} } @inproceedings{dunyach2013curvRemesh, title={Adaptive remeshing for real-time mesh deformation}, author={Dunyach, Marion and Vanderhaeghe, David and Barthe, Loïc and Botsch, Mario}, booktitle={Eurographics 2013}, year={2013}, organization={The Eurographics Association} } @book{botsch2010PMP, title={Polygon mesh processing}, author={M. Botsch and L. Kobbelt and M. Pauly and P. Alliez and B. L{\'e}vy}, year={2010}, publisher={CRC press} } @inproceedings{botsch2004remeshing, title={A remeshing approach to multiresolution modeling}, author={M. Botsch and L. Kobbelt}, booktitle={Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing}, pages={185--192}, year={2004}, organization={ACM} } @inproceedings{liepa2003filling, title={Filling holes in meshes}, author={P. Liepa}, booktitle={Proceedings of the 2003 Eurographics/ACM SIGGRAPH Symposium on Geometry Processing}, pages={200--205}, year={2003}, organization={Eurographics Association} } @inproceedings{zou2013algorithm, title={An algorithm for triangulating multiple 3D polygons}, author={M. Zou and T. Ju and N. Carr}, booktitle={Computer Graphics Forum}, volume={32}, number={5}, pages={157--166}, year={2013}, organization={Wiley Online Library} } @article{gueziec2001cutting, title={Cutting and stitching: Converting sets of polygons to manifold surfaces}, author={A.Gu{\'e}ziec and G.Taubin and F.Lazarus and B.Horn}, journal={Visualization and Computer Graphics, IEEE Transactions on}, volume={7}, number={2}, pages={136--151}, year={2001}, publisher={IEEE} } @incollection{sieger2011design, title={Design, implementation, and evaluation of the surface\_mesh data structure}, author={Sieger, Daniel and Botsch, Mario}, booktitle={Proceedings of the 20th international meshing roundtable}, pages={533--550}, year={2011}, publisher={Springer} } @article{degoes:hal-00758019, title = {{An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes}}, author = {De Goes, Fernando and Cohen-Steiner, David and Alliez, Pierre and Desbrun, Mathieu}, booktitle = {{Eurographics Symposium on Geometry Processing 2011}}, publisher = {Wiley}, pages = {1593-1602}, journal = {Computer Graphics Forum}, volume = {30}, number = {5 }, year = {2011}, } @mastersthesis{cloop:mthesis, author = {Charles Loop}, title = {Smooth Subdivision Surfaces Based on Triangles}, school = {University of Utah}, year = 1987, } @article{doo1978behaviour, title={Behaviour of recursive division surfaces near extraordinary points}, author={Doo, Daniel and Sabin, Malcolm}, journal={Computer-Aided Design}, volume={10}, number={6}, pages={356--360}, year={1978}, publisher={Elsevier} } @inproceedings{liu2008local, title={A local/global approach to mesh parameterization}, author={Liu, Ligang and Zhang, Lei and Xu, Yin and Gotsman, Craig and Gortler, Steven J}, booktitle={Computer Graphics Forum}, volume={27}, number={5}, pages={1495--1504}, year={2008}, organization={Wiley Online Library} } @inproceedings{kami2005free, title={Free-boundary linear parameterization of 3D meshes in the presence of constraints}, author={Kami, Z and Gotsman, Craig and Gortler, Steven J}, booktitle={International Conference on Shape Modeling and Applications 2005 (SMI'05)}, pages={266--275}, year={2005}, organization={IEEE} } @article{aigerman2015orbifold, title={Orbifold Tutte embeddings}, author={Aigerman, Noam and Lipman, Yaron}, journal={ACM Transactions on Graphics}, volume={34}, number={6}, pages={190}, year={2015} } @article{karypis1998fast, title={A fast and high quality multilevel scheme for partitioning irregular graphs}, author={Karypis, George and Kumar, Vipin}, journal={SIAM Journal on scientific Computing}, volume={20}, number={1}, pages={359--392}, year={1998}, publisher={SIAM} } @techreport{frey:inria-00069921, TITLE = {{MEDIT : An interactive Mesh visualization Software}}, AUTHOR = {Frey, Pascal}, URL = {https://inria.hal.science/inria-00069921}, NUMBER = {RT-0253}, PAGES = {41}, INSTITUTION = {{INRIA}}, YEAR = {2001}, MONTH = Dec, KEYWORDS = {MESH ; VISUALIZATION ; POST-PROCESSING}, PDF = {https://inria.hal.science/inria-00069921/file/RT-0253.pdf}, HAL_ID = {inria-00069921}, HAL_VERSION = {v1} } @article{cgal:sg-hqct-04, title={High quality compatible triangulations}, author={V. Surazhsky and C. Gotsman}, journal={Engineering with Computers}, volume={20}, number={2}, pages={147--156}, year={2004}, publisher={springer} } @inproceedings{cgal:dmsb-ifamdcf-99 ,author = {M. Desbrun and M. Meyer and P. Schr{\"o}der and A. H. Barr} ,title = {Implicit Fairing of Arbitrary Meshes using Diffusion and Curvature Flow} ,booktitle = "Computer Graphics (Proc. SIGGRAPH '99)" ,year = 1999 ,pages = {317--324} } @inproceedings{kazhdan2012can, title={Can Mean-Curvature Flow be Modified to be Non-singular?}, author={Kazhdan, Michael and Solomon, Jake and Ben-Chen, Mirela}, booktitle={Computer Graphics Forum}, volume={31}, number={5}, pages={1745--1754}, year={2012}, organization={Wiley Online Library} } @article{faraj2016mvr, author = {Noura Faraj and Jean-Marc Thiery and Tamy Boubekeur}, title = {Multi-Material Adaptive Volume Remesher}, journal = {Compurer and Graphics Journal (proc. Shape Modeling International 2016)}, year = {2016}, } @article{cgal:Wwshap-eepec-20, title={Exact and Efficient Polyhedral Envelope Containment Check}, author={Bolun Wang and Teseo Schneider and Yixin Hu and Marco Attene and Daniele Panozzo}, journal = {ACM Trans. Graph.}, volume = {39}, number = {4}, month = jul, year = {2020}, publisher = {ACM} } @article{stalling1998weighted, title={Weighted labels for 3D image segmentation}, author={Stalling, Detlev and Z{\"o}ckler, Malte and Sander, Oliver and Hege, Hans-Christian}, year={1998} } @techreport{cgal:hssz-gmcabonbc-97, title={A generalized marching cubes algorithm based on non-binary classifications}, author={H-C. Hege and M. Seebass and D. Stalling and M. Zöckler}, number={SC 97-05}, year={1997} } @article{cgal:y-sefpdss, author = {Yuksel, Cem}, title = {Sample Elimination for Generating Poisson Disk Sample Sets}, journal = {Computer Graphics Forum}, volume = {34}, number = {2}, pages = {25-32}, doi = {https://doi.org/10.1111/cgf.12538}, url = {https://onlinelibrary.wiley.com/doi/abs/10.1111/cgf.12538}, year = {2015} } % ---------------------------------------------------------------------------- % END OF BIBFILE % ----------------------------------------------------------------------------