Upload
others
View
5
Download
0
Embed Size (px)
Citation preview
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
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
Eurographics Symposium on Geometry Processing 2018T. Ju and A. Vaxman(Guest Editors)
Volume 37 (2018), Number 5
International Programme Committee
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
Eurographics Symposium on Geometry Processing 2018T. Ju and A. Vaxman(Guest Editors)
Volume 37 (2018), Number 5
International Programme Committee
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
Eurographics Symposium on Geometry Processing 2018T. Ju and A. Vaxman(Guest Editors)
Volume 37 (2018), Number 5
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
Eurographics Symposium on Geometry Processing 2018T. Ju and A. Vaxman(Guest Editors)
Volume 37 (2018), Number 5
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
Eurographics Symposium on Geometry Processing 2018T. Ju and A. Vaxman(Guest Editors)
Volume 37 (2018), Number 5
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
Eurographics Symposium on Geometry Processing 2018T. Ju and A. Vaxman(Guest Editors)
Volume 37 (2018), Number 5
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.
Eurographics Symposium on Geometry Processing 2018T. Ju and A. Vaxman(Guest Editors)
Volume 37 (2018), Number 5
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.
Eurographics Symposium on Geometry Processing 2018T. Ju and A. Vaxman(Guest Editors)
Volume 37 (2018), Number 5
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.
Eurographics Symposium on Geometry Processing 2018T. Ju and A. Vaxman(Guest Editors)
Volume 37 (2018), Number 5
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.