Fast texture mapping for triangle soups using electrostatic monopole field lines.

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.