symposium on geometry processing 2018...eurographics symposium on geometry processing 2018 t. ju and...

Symposium on Geometry Processing 2018

Paris, FranceJuly 7 – 11, 2018

Organized by

EUROGRAPHICSTHE EUROPEAN ASSOCIATION

FOR COMPUTER GRAPHICS

General ChairsMaks Ovsjanikov (École Polytechnique)

Pooran Memari (CNRS, École Polytechnique)Tamy Boubekeur (Télécom ParisTech)

Program Co-ChairsTao Ju (Washington University in St. Louis)

Amir Vaxman (Utrecht University)

DOI: 10.1111/cgf.13506 https://diglib.eg.orghttps://www.eg.org

https://doi.org/10.1111/cgf.13506

Eurographics Symposium on Geometry Processing 2018T. Ju and A. Vaxman(Guest Editors)

Volume 37 (2018), Number 5

International Programme Committee

Aigermann, NoamAdobe research, USA

Alexa, MarcTU Berlin, Germany

Alliez, PierreINRIA, France

Amenta, NinaUC Davis, USA

Attene, MarcoCNR-IMATI, Italy

Azencot, OmriUCLA, USA

Bærentzen, J. AndreasTUD, Denmark

Ben-Chen, MirelaTechnion, Israel

Benes, BedrichPurdue University, USA

Bickel, BerndIST, Austria

Bommes, DavidRWTH Aachen, Germany

Botsch, MarioBielefeld University, Germany

Boubekeur, TamyTelecom ParisTech, France

Bronstein, MichaelUniversita’ della Svizzera Italiana, Switzerland

Campen, MarcelNew York University, USA

Cazals, FredericINRIA, France

Chen, BaoquanShenzhen University, China

Chen, RenjieMPI Informatik, Germany

Chien, EdwardMIT, USA

Cignoni, PaoloCNR-ISTI, Italy

Cohen-Steiner, DavidINRIA, France

Crane, KeenanCMU, USA

Dey, TamalOhio State University, USA

Diamanti, OlgaStanford University, USA

Gao, XifengNYU, USA

Gingold, YotamGeorge Mason University, USA

Gotsman, CraigTechnion, Israel

Guennebaud, GaelINRIA, France

Guerrero, PaulUniversity College London, UK

Hahn, DavidETH Zurich, Switzerland

He, YingNanyang Technological University

Hildebrandt, KlausTU Delft, Netherlands

Hormann, KaiUniversity of Lugano, Switzerland

Huang, JinZhejiang University, China

Huang, HuiShenzhen University, China

Huang, QixingUniversity of Texas at Austin, USA

Jacobson, AlecUniversity of Toronto, Canada

Kavan, LadislavUniversity of Utah, USA

Kazhdan, MishaJohns Hopkins University, USA

Keyser, JohnTexas A&M University, USA

Kim, VladimirPrinceton University, USA

Kobbelt, LeifRWTH Aachen, Germany




Kosinka, JiriUniversity of Groningen, Netherlands

Lai, Yu-KunCardiff University, UK

Levy, BrunoINRIA, France

Li, HaoUniversity of Southern California, USA

Lipman, YaronWeizmann Institute of Science, Israel

Liu, LigangUniversity of Science and Technology of China

Liu, YangMSRA, China

Memari, PooranEcole Polytechnique, France

Mitra, NiloyUniversity College London, UK

Nealen, AndrewNYU, USA

Ovsjanikov, MaksEcole Polytechnique, France

Panozzo, DanieleNYU, USA

Patane, GiuseppeCNR-IMATI, Italy

Peters, JorgUniversity of Florida

Pietroni, NicoUniversity of Technology Sydney, Australia

Polthier, KonradFU Berlin, Germany

Poranne, RoiUniversity of Haifa, Israel

Pottmann, HelmutTU Wien, Austria

Rodolà, EmanueleSapienza University of Rome, Italy

Rossignac, JarekGeorgia Tech, USA

Rumpf, MartinUniversität Bonn, Germany

Rusinkiewicz, SzymonPrinceton University, USA

Rustamov, RaifAT&T Labs Research, USA

Schaefer, ScottTexas A&M University, USA

Sheffer, AllaUniversity of British Columbia, Canada

Solomon, JustinMIT, USA

Sorkine-Hornung, OlgaETH Zurich, Switzerland

Spagnuolo, MichelaCNR-IMATI, Italy

Tagliasacchi, AndreaUniversity of Victoria, Canada

Takayama, KenshiNational Institute of Informatics, Japan

Tang, ChengchengStanford, USA

Tarini, MarcoUniversità degli Studi dell’Insubria, Italy

Thiery, Jean-MarcTelecom ParisTech, France

Thomaszewski, BernhardUniversité de Montréal, Canada

Tong, YiyingMichigan State University, USA

van Kaick, OliverCarleton University, Canada

Vouga, EtienneUniversity of Texas at Austin, USA

Wallner, JohannesTU Graz, Austria

Wand, MichaelMainz University, Germany

Wang, WenpingUniversity of Hong Kong, China

Wardetzky, MaxUniversity of Goettingen, Germany

Weber, OfirBar Ilan University, Israel




Wimmer, MichaelTU Wien, Austria

Wonka, PeterKAUST, Saudi Arabia

Yang, YongliangUniversity of Bath, UK

Zhang, Hao (Richard)Simon Fraser University, Canada

Zhang, EugeneOregon State University, USA

Zhou, KunZhejiang University, China

Zhou, Qingnan (James)Adobe Research, USA



TABLE OF CONTENTS

Functional MapsInteractive Curve Constrained Functional MapsAnne Gehre, Michael M. Bronstein, Leif Kobbelt, and Justin Solomon

1

Topological Function Optimization for Continuous Shape MatchingAdrien Poulenard, Primoz Skraba, and Maks Ovsjanikov

13

Kernel Functional MapsLarry Wang, Anne Gehre, Michael M. Bronstein, and Justin Solomon

27

Geometric OptimizationEfficient Path Generation with Reduced CoordinatesRenjie Chen, Craig Gotsman, and Kai Hormann

37

Packing Irregular Objects in 3D Space via Hybrid OptimizationYuexin Ma, Zhonggui Chen, Wenchao Hu, and Wenping Wang

49

Error Propagation Control in Laplacian Mesh CompressionLibor Váša and Jan Dvorák

61

Shape Analysis and RepresentationLearning Fuzzy Set Representations of Partial Shapes on Dual Embedding SpacesMinhyuk Sung, Anastasia Dubrovina, Vladimir G. Kim, and Leonidas J. Guibas

71

Effective Characterization of Relief PatternsAndrea Giachetti

83

Discrete Differential GeometryA Unified Discrete Framework for Intrinsic and Extrinsic Dirac Operators for GeometryProcessingZi Ye, Olga Diamanti, Chengcheng Tang, Leonidas J. Guibas, and Tim Hoffmann

93

An Explicit Structure-preserving Numerical Scheme for EPDiffOmri Azencot, Orestis Vantzos, and Mirela Ben-Chen

107

Fast Approximation of Laplace-Beltrami EigenproblemsAhmad Nasikun, Christopher Brandt, and Klaus Hildebrandt

121

MeshingHierarchical Quad Meshing of 3D Scanned SurfacesDennis R. Bukenberger and Hendrik P. A. Lensch

135

QuadriFlow: A Scalable and Robust Method for QuadrangulationJingwei Huang, Yichao Zhou, Matthias Niessner, Jonathan Richard Shewchuk, and LeonidasJ. Guibas

147

Field-Aligned and Lattice-Guided Tetrahedral MeshingSaifeng Ni, Zichun Zhong, Jin Huang, Wenping Wang, and Xiaohu Guo

161

Spaces and TransformationsPrincipal Geodesic Analysis in the Space of Discrete ShellsBehrend Heeren, Chao Zhang, Martin Rumpf, and William Smith

173



TABLE OF CONTENTS

Statistical Modeling of the 3D Geometry and Topology of Botanical TreesGuan Wang, Hamid Laga, Jinyuan Jia, Ning Xie, and Hedi Tabia

185

Modular Latent Spaces for Shape CorrespondencesVignesh Ganapathi-Subramanian, Olga Diamanti, and Leonidas J. Guibas

199

Möbius RegistrationAlex Baden, Keenan Crane, and Misha Kazhdan

211

Point Clouds and ReconstructionConstructing 3D CSG Models from 3D Raw Point CloudsQiaoyun Wu, Kai Xu, and Jun Wang

221

Sensor-aware Normal Estimation for Point Clouds from 3D Range ScansMarc Comino Trinidad, Carlos Andujar, Antonio Chica, and Pere Brunet

233



Author Index

Andujar Carlos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233Azencot Omri . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107Baden Alex . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211Ben-Chen Mirela . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107Brandt Christopher . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121Bronstein Michael M. . . . . . . . . . . . . . . . . . . . . . . . . . 1, 27Brunet Pere . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233Bukenberger Dennis R. . . . . . . . . . . . . . . . . . . . . . . . . . 135Chen Renjie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37Chen Zhonggui . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49Chica Antonio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 233Comino Trinidad Marc . . . . . . . . . . . . . . . . . . . . . . . . . 233Crane Keenan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211Diamanti Olga . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93, 199Dubrovina Anastasia . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71Dvorák Jan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61Ganapathi-Subramanian Vignesh . . . . . . . . . . . . . . . . 199Gehre Anne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1, 27Giachetti Andrea . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83Gotsman Craig . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37Guibas Leonidas J. . . . . . . . . . . . . . . . . . .71, 93, 147, 199Guo Xiaohu . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161Heeren Behrend . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173Hildebrandt Klaus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121Hoffmann Tim . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93Hormann Kai . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37Huang Jingwei . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147Huang Jin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161Hu Wenchao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49Jia Jinyuan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185Kazhdan Misha . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .211

Kim Vladimir G. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71Kobbelt Leif . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1Laga Hamid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185Lensch Hendrik P. A. . . . . . . . . . . . . . . . . . . . . . . . . . . . 135Ma Yuexin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49Nasikun Ahmad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121Niessner Matthias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .147Ni Saifeng . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161Ovsjanikov Maks . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13Poulenard Adrien . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13Rumpf Martin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173Shewchuk Jonathan Richard . . . . . . . . . . . . . . . . . . . . . 147Skraba Primoz . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13Smith William . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173Solomon Justin . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1, 27Sung Minhyuk . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71Tabia Hedi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185Tang Chengcheng . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93Vantzos Orestis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107Váša Libor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61Wang Guan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185Wang Jun . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221Wang Larry . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27Wang Wenping . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49, 161Wu Qiaoyun . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221Xie Ning . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 185Xu Kai . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 221Ye Zi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93Zhang Chao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 173Zhong Zichun . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 161Zhou Yichao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147



Keynote

Towards Geometry Processing in Higher DimensionsJean-Daniel BoissonnatInria

AbstractGeometry Processing is usually associated to 3d shapes but many applications in physics, biology, and engineeringrequire processing the geometry of a variety of higher dimensional spaces like phase space in particle physics,invariant manifolds in dynamical systems, configuration spaces of mechanical systems, conformational spaces ofmolecules or image manifolds. Extending Geometry Processing to higher dimensional geometric objects is both ofpractical value and a challenging research area. The talk will survey recent results on some fundamental algorithmicproblems in higher dimensional geometry : data structures to represent higher dimensional shapes, algorithms toreconstruct and mesh highly non-linear manifolds, and extracting robust topological features. It is hoped that this talkwill attract researchers from Geometry Processing and stimulate new approaches and results in Higher DimensionalGeometry.

Short BiographyJean-Daniel Boissonnat is a research director at Inria, the French Research Institute of Computer Science and Ap-plied Mathematics. His research interests are in Computational Geometry and Topology. This includes geometricdata structures, Voronoi diagrams, triangulations, randomized algorithms, robust computing, motion planning, shapereconstruction, mesh generation, topological data analysis.

He successively founded and led two project-teams at Inria, Prisme (1987-2002) and Geometrica (2003-2015). Heis currently a member of the DataShape team and the principal investigator of the ERC project GUDHI (GeometricUnderstanding in Higher Dimensions). During the academic year 2016-2017, he was an invited professor at theCollège de France on the Chair Informatics and Computational Sciences.



Keynote

Deep Learning for 3D Data ProcessingVladlen KoltunIntel Labs

AbstractI will motivate the application of deep learning techniques to 3D data processing and will present recent work thatdemonstrates that deep learning can yield significant progress on geometric problems. One result is an approachto learning features that represent the local geometry around a point in an unstructured point cloud. We showthat such features can be learned from data, by optimizing deep networks that map high-dimensional histogramsinto low-dimensional Euclidean spaces. Another result is an approach to semantic analysis of unstructured pointclouds using deep convolutional networks. The approach is based on tangent convolutions - a new construction forconvolutional networks on 3D data. I will also discuss infrastructure that can support related work, including theTanks and Temples benchmark (www.tanksandtemples.org) and the Open3D library (open3d.org).

Short BiographyVladlen Koltun is a Senior Principal Researcher and the director of the Intelligent Systems Lab at Intel. His labconducts high-impact basic research on intelligent systems. Vladlen received a PhD in 2002 for new results intheoretical computational geometry, spent three years at UC Berkeley as a postdoc in the theory group, and joinedthe Stanford Computer Science faculty in 2005 as a theoretician. He joined Intel in 2015 to establish a new labdevoted to basic research.



Keynote

Geometry Processing and Animated FilmsMark MeyerPixar Animations

AbstractGeometry processing techniques have become essential in almost every stage of the film production pipeline. Thisartist centric environment creates difficulties that are often not encountered in an academic setting. This talk willdescribe example uses of geometry processing in feature film content creation, the unique challenges that this envi-ronment brings, as well as some open problems still facing the industry.

Short BiographyMark Meyer is a Senior Scientist and lead of the Research Group at Pixar Animation Studios. He received hisBS in Computer Science and Computer Engineering from Northwestern University and his Ph.D. from Caltech.Before joining Pixar in 2003, Mark worked on virtual reality and simulation at Argonne National Laboratory andinstructed Computer Graphics courses in the Computer Science department at Caltech. Mark is currently workingin Pixar’s Research Group on projects including character articulation, rendering acceleration, physical simulationand machine learning.



Keynote

Discrete Developable Surfaces: Theory and Fabrication of 3D Shapes From 2DSheetsOlga Sorkine-HornungETH Zurich

AbstractGeometric modeling and geometry processing is an indispensable part of digital fabrication, which has become ahighly relevant and challenging area of research. Although "digital fabrication" is often perceived as synonymouswith 3D printing, there is much to be gained by exploring other, more traditional fabrication methods as well, andthe geometric challenges therein. In particular, fabrication with standard materials such as fabric, wood and sheetmetal is universal and poses exciting questions. While shapes can be made very precisely out of such materials usinglaser or robotic cutting, a unifying challenge is the 2D nature of the medium vs. the 3D target shape. In this talk,I’d like discuss this challenge by studying developable surfaces and freeform modeling with such surfaces. I willdiscuss a discrete model for developable surfaces that is local, so that it can be plugged in into the well familiarvariational shape modeling framework. I’ll show some theoretical properties of this model and touch upon a fewapplications of developable surfaces in digital fabrication.

Short BiographyOlga Sorkine-Hornung is a Professor of Computer Science at ETH Zurich, where she leads the Interactive GeometryLab and is currently the head of the Institute of Visual Computing. Prior to joining ETH she was an AssistantProfessor at the Courant Institute of Mathematical Sciences, New York University (2008-2011). She earned herBSc in Mathematics and Computer Science and PhD in Computer Science from Tel Aviv University (2000, 2006).Following her studies, she received the Alexander von Humboldt Foundation Fellowship and spent two years as apostdoc at the Technical University of Berlin. Olga is interested in theoretical foundations and practical algorithmsfor digital content creation tasks, such as shape representation and editing, modeling techniques, digital fabrication,computer animation and digital image manipulation. She also works on fundamental problems in digital geometryprocessing, including reconstruction, parameterization, filtering and compression of geometric data.

Olga received the EUROGRAPHICS Young Researcher Award (2008), the ACM SIGGRAPH Significant NewResearcher Award (2011), the ERC Starting Grant (2012), the ETH Latsis Prize (2012), the Intel Early CareerFaculty Award (2013), the EUROGRAPHICS Outstanding Technical Contributions Award (2017) and the RosslerPrize (2017), as well as a number of Best Paper/Software awards. She has been serving on the editorial boards ofseveral journals, such as ACM TOG, IEEE TVCG and Computer Graphics Forum. In 2019 she will serve as theACM SIGGRAPH technical papers chair.

symposium on geometry processing 2018...eurographics symposium on geometry processing 2018 t. ju and...

Documents