Sobol' Sequences with Guaranteed-Quality 2D Projections

Authors: Nicolas Bonneel, David Coeurjolly, Jean-Claude Iehl, Victor Ostromoukhov

Contributors: Coeurjolly, David

Source: ACM Transactions on Graphics. 44:1-16

Subject Terms: low discrep- ancy sequences, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], Quasi-Monte Carlo, [INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR], Sobol', irreducible polynomials

File Description: application/pdf

Access URL: https://hal.science/hal-05125221v1
https://doi.org/10.1145/3730821
https://hal.science/hal-05125221v1/document

Linear-Time Transport with Rectified Flows

Authors: Khoa Do, David Coeurjolly, Pooran Memari, Nicolas Bonneel

Contributors: Coeurjolly, David

Source: ACM Transactions on Graphics. 44:1-13

Subject Terms: rectified flows, optimal transport, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], [INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR], [INFO] Computer Science [cs], interpolation

File Description: application/pdf

Access URL: https://hal.science/hal-05125202v1

When Witnesses Defend: A Witness Graph Topological Layer for Adversarial Graph Learning

Authors: Arafat, Naheed Anjum, Basu, Debabrota, Gel, Yulia, Chen, Yuzhou

Contributors: Basu, Debabrota

Source: Proceedings of the AAAI Conference on Artificial Intelligence. 39:15408-15416

Subject Terms: [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], FOS: Computer and information sciences, Computer Science - Machine Learning, GNN - Graph Neural Networks, Adversarial Machine Learning, [INFO.INFO-LG] Computer Science [cs]/Machine Learning [cs.LG], Learning on graphs, Witness complexes, Persistence Homology, Machine Learning (cs.LG), Graph attack, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], Robust representation, Vietoris-Rips complex, [MATH.MATH-GT] Mathematics [math]/Geometric Topology [math.GT]

Access URL: http://arxiv.org/abs/2409.14161
https://inria.hal.science/hal-04708183v1

Helly groups

Authors: Chalopin, Jérémie, Chepoi, Victor, Genevois, Anthony, Hiroshi, Hirai, Osajda, Damian

Contributors: Chepoi, Victor

Source: Geometry & Topology. 29:1-70

Subject Terms: [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], FOS: Mathematics, Mathematics - Combinatorics, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-MG] Mathematics [math]/Metric Geometry [math.MG], Group Theory (math.GR), Combinatorics (math.CO), 0101 mathematics, Mathematics - Group Theory, 01 natural sciences

File Description: application/pdf

Access URL: http://arxiv.org/abs/2002.06895

Intrinsic Interleaving Distance for Merge Trees: Intrinsic interleaving distance for merge trees

Authors: Ellen Gasparovic, Elizabeth Munch, Steve Oudot, Katharine Turner, Bei Wang, Yusu Wang

Contributors: Oudot, Steve, Union College, Michigan State University System, Laboratoire d'informatique de l'École polytechnique Palaiseau (LIX), École polytechnique (X), Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS), La Géometrie au Service du Numérique (GEOMERIX), Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS)-École polytechnique (X), Institut Polytechnique de Paris (IP Paris)-Institut Polytechnique de Paris (IP Paris)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Centre Inria de l'Institut Polytechnique de Paris, Centre Inria de Saclay, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre Inria de Saclay, Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria), Brain Mind Institute (BMI - EPFL), Ecole Polytechnique Fédérale de Lausanne (EPFL), Zhejiang University Hangzhou, China, The Ohio State University Columbus (OSU)

Source: La Matematica. 4:40-65

Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, Graph operations (line graphs, products, etc.), 02 engineering and technology, [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG], Computing methodologies for image processing, topological data analysis, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], merge tree, 0202 electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Computer Science - Computational Geometry, Algebraic Topology (math.AT), Mathematics - Algebraic Topology, interleaving distance

File Description: application/xml; application/pdf

Access URL: http://arxiv.org/abs/1908.00063
https://zbmath.org/8015203
https://doi.org/10.1007/s44007-024-00143-9

SING: Stability-Incorporated Neighborhood Graph

Authors: Marin, Diana, Parakkat, Amal Dev, Ohrhallinger, Stefan, Wimmer, Michael, Oudot, Steve, Memari, Pooran

Contributors: Parakkat, Amal dev

Source: SIGGRAPH Asia 2024 Conference Papers. :1-10

Subject Terms: Network topology, similarity metric, [MATH.MATH-AT] Mathematics [math]/Algebraic Topology [math.AT], Proximity graphs, topological data analysis, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], discrete distributions, [SCCO.COMP] Cognitive science/Computer science, Stipple art editing, point patterns, Neighborhood graph, Pattern design, K-means, persistence analysis, clustering, Rips complexes

File Description: application/pdf

Access URL: https://hal.science/hal-04820002v1
https://hal.science/hal-04820002v1/document
https://doi.org/10.1145/3680528.3687674

Resolving self‐intersections in 3D meshes while preserving floating‐point coordinates

Authors: Valque, Léo, Lazard, Sylvain

Contributors: Lazard, Sylvain

Source: Computer Graphics Forum. 44

Subject Terms: Snap rounding, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], robustness, mesh intersection

File Description: application/pdf

Access URL: https://hal.science/hal-05242294v1
https://hal.science/hal-05242294v1/document
https://doi.org/10.1111/cgf.70197

Volume Preserving Neural Shape Morphing

Authors: Buonomo, Camille, Digne, Julie, Chaine, Raphaëlle

Contributors: Digne, Julie

Source: Computer Graphics Forum. 44

Subject Terms: Shape morphing, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], [INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR], [MATH.MATH-AP] Mathematics [math]/Analysis of PDEs [math.AP], Neural network

File Description: application/pdf

Atomizer: Beyond Non‐Planar Slicing for Fused Filament Fabrication

Authors: Chermain, X., Cocco, G., Zanni, C., Garner, E., Hugron, P, Lefebvre, S.

Contributors: Chermain, Xavier

Source: Computer Graphics Forum. 44

Subject Terms: [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG]

File Description: application/pdf

Access URL: https://inria.hal.science/hal-05237693v1
https://doi.org/10.1111/cgf.70189
https://inria.hal.science/hal-05237693v1/document

On the Width of Complicated JSJ Decompositions

Authors: Kristóf Huszár, Jonathan Spreer

Contributors: Kristóf Huszár and Jonathan Spreer, Huszár, Kristóf, Chambers, Erin W., Gudmundsson, Joachim

Source: Discrete & Computational Geometry.

Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, G.2.2, 01 natural sciences, computational 3-manifold topology, Mathematics - Geometric Topology, treewidth, FOS: Mathematics, 0101 mathematics, [MATH.MATH-GT] Mathematics [math]/Geometric Topology [math.GT], F.2.2, generalized Heegaard splittings, 4. Education, 57Q15, 57N10, 05C75, 57M15, pathwidth, triangulations, Geometric Topology (math.GT), 16. Peace & justice, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], fixed-parameter tractability, JSJ decompositions, Computer Science - Computational Geometry, ddc:004

File Description: application/pdf

Access URL: http://arxiv.org/abs/2303.06789
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2023.42
https://hal.science/hal-04055617v1
https://hal.science/hal-04055617v1/document
https://doi.org/10.4230/lipics.socg.2023.42

Self-Supervised Dual Contouring

Authors: Sundararaman, Ramana, Klokov, Roman, Ovsjanikov, Maks

Contributors: Sundararaman, Ramana

Source: 2024 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). :4681-4691

Subject Terms: FOS: Computer and information sciences, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], Computer Vision and Pattern Recognition (cs.CV), Computer Science - Computer Vision and Pattern Recognition

File Description: application/pdf

Access URL: http://arxiv.org/abs/2405.18131
https://inria.hal.science/hal-04590906v1

2D Bijective rigid rotation: quantitative and qualitative study

Authors: Breuils, Stéphane, Coeurjolly, David, Lachaud, Jacques-Olivier

Contributors: Coeurjolly, David

Source: Journal of Mathematical Imaging and Vision. 67

Subject Terms: [INFO.INFO-TI] Computer Science [cs]/Image Processing [eess.IV], [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], discretized rotations, bijective rotations

File Description: application/pdf

Access URL: https://hal.science/hal-05125278v1/document
https://doi.org/10.1007/s10851-025-01252-y
https://hal.science/hal-05125278v1

Computation of gamma-linear projected barcodes for multiparameter persistence

Authors: Fernandes, Alex, Oudot, Steve, Petit, François

Contributors: Fernandes, Alex

Source: Journal of Applied and Computational Topology. 9

Subject Terms: multi-parameter persistence, fibered barcode, sheaf theory, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], Computer Science - Computational Geometry, [MATH.MATH-AT] Mathematics [math]/Algebraic Topology [math.AT], Mathematics - Algebraic Topology

Access URL: http://arxiv.org/abs/2408.01065
https://hal.science/hal-05175089v1
https://doi.org/10.1007/s41468-025-00209-9

Corrected Laplace–Beltrami Operators for Digital Surfaces

Authors: Weill-Duflos, Colin, Coeurjolly, David, Lachaud, Jacques-Olivier

Contributors: Coeurjolly, David, Université Savoie Mont Blanc (USMB Université de Savoie Université de Chambéry ), Laboratoire de Mathématiques (LAMA), Université Savoie Mont Blanc (USMB Université de Savoie Université de Chambéry )-Centre National de la Recherche Scientifique (CNRS), Origami (Origami), Laboratoire d'InfoRmatique en Image et Systèmes d'information (LIRIS), Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Université de Lyon-Université Claude Bernard Lyon 1 (UCBL), Université de Lyon-Institut National des Sciences Appliquées de Lyon (INSA Lyon), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS)-Université Lumière - Lyon 2 (UL2)-École Centrale de Lyon (ECL), Université de Lyon-Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Centre National de la Recherche Scientifique (CNRS), ANR-15-IDEX-0002,UGA,IDEX UGA(2015), ANR-22-CE46-0006,StableProxies,Traitement numérique stable de la géométrie et calcul haute-performance sur des données géométriques hétérogènes(2022)

Source: Journal of Mathematical Imaging and Vision. 67

Subject Terms: Laplacian operator, [INFO.INFO-TI] Computer Science [cs]/Image Processing [eess.IV], [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], [INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV], Digital calculus Laplacian operator Differential operators, [INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR], Digital calculus, [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG], Differential operators, [INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]

File Description: application/pdf

Access URL: https://hal.science/hal-04913546v1
https://doi.org/10.1007/s10851-024-01226-6
https://hal.science/hal-04913546v1/document

Disjoint Faces in Drawings of the Complete Graph and Topological Heilbronn Problems

Authors: Hubard, Alfredo, Suk, Andrew

Contributors: Alfredo Hubard and Andrew Suk, Hubard, Alfredo

Source: Discrete & Computational Geometry.

Subject Terms: [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], topological Heilbronn problems, Disjoint faces, ddc:004, Mathematics of computing → Combinatorics, simple topological graphs

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.SoCG.2023.41

Gathering on Rings for Myopic Asynchronous Robots with Lights

Authors: Kamei, Sayaka, Lamani, Anissa, Ooshita, Fukuhito, Tixeuil, Sébastien, Wada, Koichi

Contributors: Sayaka Kamei and Anissa Lamani and Fukuhito Ooshita and Sébastien Tixeuil and Koichi Wada, Tixeuil, Sébastien, Pascal Felber, Roy Friedman, Seth Gilbert, Avery Miller

Source: Theory of Computing Systems. 69

Subject Terms: [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], FOS: Computer and information sciences, myopic, Myopic, luminous, 0102 computer and information sciences, 02 engineering and technology, [INFO] Computer Science [cs], 01 natural sciences, ASYNC schedulers, Gathering, ring networks, Luminous, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], Computer Science - Distributed, Parallel, and Cluster Computing, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], 0202 electrical engineering, electronic engineering, information engineering, LCM robot system, Distributed, Parallel, and Cluster Computing (cs.DC), LCM robot systems, ddc:004

File Description: application/pdf

Access URL: http://arxiv.org/abs/1911.04757
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2019.27
https://hal.sorbonne-universite.fr/hal-04910697v1
https://doi.org/10.1007/s00224-024-10199-3

From blades to tracks: a case study in structural reuse of curved surfaces for circular design

Authors: Pupping, Jesse, Riso, Marzia, Popescu, Mariana, Bousseau, Adrien, Joustra, Jelle

Contributors: Reves, Team, ACM

Subject Terms: pumptrack, Circular design, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], [INFO.INFO-GR] Computer Science [cs]/Graphics [cs.GR], wind turbine blade, structural reuse, shape segmentation

File Description: application/pdf

Access URL: https://inria.hal.science/hal-05305064v1/document
https://inria.hal.science/hal-05305064v1
https://doi.org/10.1145/nnnnnnn.nnnnnnn

Validity-first automatic polycube labeling for CAD models

Authors: Mestrallet, Sébastien, Ledoux, Franck, Bourcier, Christophe

Contributors: CEA, Contributeur MAP

Source: Proceedings of the 2025 SIAM International Meshing Roundtable ISBN: 9781611978575

Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], Computer Science - Computational Geometry

Access URL: http://arxiv.org/abs/2502.05712

Computing Polynomial Representation in Subrings of Multivariate Polynomial Rings

Authors: Vu, Thi

Contributors: Vu, Thi Xuan

Subject Terms: Computer Science - Symbolic Computation, FOS: Computer and information sciences, [INFO.INFO-SC] Computer Science [cs]/Symbolic Computation [cs.SC], [MATH.MATH-AG] Mathematics [math]/Algebraic Geometry [math.AG], subrings, Polynomial rings, Symbolic Computation (cs.SC), Computational Complexity (cs.CC), complexity analysis, invriant polynomials, Computer Science - Computational Complexity, Mathematics - Algebraic Geometry, lifting techniques, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], Polynomial rings subrings invriant polynomials complexity analysis lifting techniques, FOS: Mathematics, [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC], Algebraic Geometry (math.AG)

File Description: application/pdf

Access URL: http://arxiv.org/abs/2504.21708
https://hal.science/hal-05052659v1

Hardness of computation of quantum invariants on 3-manifolds with restricted topology

Authors: Ennes, Henrique, Maria, Clément

Contributors: Ennes, Henrique, Henrique Ennes and Clément Maria

Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, Quantum invariant, polynomial time reduction, Computational Geometry, Geometric Topology (math.GT), Heegaard splitting, [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], Geometric Topology, FOS: Mathematics, ddc:004, Hempel distance, 3-manifold

File Description: application/pdf

Access URL: http://arxiv.org/abs/2503.02814
https://univ-cotedazur.hal.science/hal-05148456v1/document
https://doi.org/10.4230/lipics.esa.2025.37
https://univ-cotedazur.hal.science/hal-05148456v1
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2025.37