Fast texture mapping for triangle soups using electrostatic monopole field lines

, Stefan Hartmann and Reinhard Klein.
Published in: , pages 140-155, 2018

Abstract

We present an efficient approach for the parameterization of triangle soups. Our technique tackles the problem by first approximating the triangle soup by a watertight 2-manifold offset mesh proxy. By establishing point correspondences between the triangle soup and the shape proxy by tracing electrostatic field lines in time O(kn) instead of O(kn2), we can transfer properties computed on the surface, such as UV-coordinates even for large input meshes. The technique can process large triangle soups by replacing the computational intensive physical calculations by approximations developed initially for large-scale physical simulations. Thus, it is possible to decrease the time complexity of the initial charge distribution algorithm from O(n3) to O(n). We demonstrate our method on a multitude of challenging triangle soups and focus on the transfer of UV-coordinates during our experiments. An intensive run-time analysis and a comparison of our results to state of the art techniques in standard modeling tools concludes our study.
Keywords: Parameterization, Point Correspondences, Seamless Mapping, Texturing, Triangle Soups

Images

Our parameterization pipeline for triangle soups
Some example triangle soups parameterized using our approach
Point correspondences using different vertex mapping methods. From top to bottom:
Distance based, using dipole fields (Degener and Klein), and using monopole fields (our method)
A comparison of our fully automatic method with a manual parametrization by an expert using Autodesk Maya®
A noisy mesh of a botijo parameterized using field lines (red) to find point correpondences on a 2-manifold offset mesh proxy

Bibtex

@ARTICLE{schier2018fast,
    author = {Schier, Alexander and Hartmann, Stefan and Klein, Reinhard},
     pages = {140--155},
     title = {Fast texture mapping for triangle soups using electrostatic monopole field lines},
   journal = {Computers {\&} Graphics},
    volume = {77},
      year = {2018},
  keywords = {Parameterization, Point Correspondences, Seamless Mapping, Texturing, Triangle Soups},
  abstract = {We present an efficient approach for the parameterization of triangle soups. Our technique tackles
              the problem by first approximating the triangle soup by a watertight 2-manifold offset mesh proxy.
              By establishing point correspondences between the triangle soup and the shape proxy by tracing
              electrostatic field lines in time O(kn) instead of O(kn^2), we can transfer properties computed on
              the surface, such as UV-coordinates even for large input meshes. The technique can process large
              triangle soups by replacing the computational intensive physical calculations by approximations
              developed initially for large-scale physical simulations. Thus, it is possible to decrease the time
              complexity of the initial charge distribution algorithm from O(n^3) to O(n). We demonstrate our
              method on a multitude of challenging triangle soups and focus on the transfer of UV-coordinates
              during our experiments. An intensive run-time analysis and a comparison of our results to state of
              the art techniques in standard modeling tools concludes our study.},
      issn = {0097-8493},
       url = {https://schier.info/papers/fast_texture_mapping.pdf},
       doi = {https://doi.org/10.1016/j.cag.2018.09.020}
}

Plots

¹ Author's version (accepted manuscript)