-
Isotropic Point Cloud Meshing using unit Spheres (IPCMS)
Authors:
Henriette Lipschütz,
Ulrich Reitebuch,
Konrad Polthier,
Martin Skrodzki
Abstract:
Point clouds arise from acquisition processes applied in various scenarios, such as reverse engineering, rapid prototy**, or cultural preservation. To run various simulations via, e.g., finite element methods, on the derived data, a mesh has to be created from it. In this paper, a meshing algorithm for point clouds is presented, which is based on a sphere covering of the underlying surface. The…
▽ More
Point clouds arise from acquisition processes applied in various scenarios, such as reverse engineering, rapid prototy**, or cultural preservation. To run various simulations via, e.g., finite element methods, on the derived data, a mesh has to be created from it. In this paper, a meshing algorithm for point clouds is presented, which is based on a sphere covering of the underlying surface. The algorithm provides a mesh close to uniformity in terms of edge lengths and angles of its triangles. Additionally, theoretical results guarantee the output to be manifold, given suitable input and parameter choices. We present both the underlying theory, which provides suitable parameter bounds, as well as experiments showing that our algorithm can compete with widely used competitors in terms of quality of the output and timings.
△ Less
Submitted 12 May, 2023;
originally announced May 2023.
-
Weaving patterns inspired by the pentagon snub subdivision scheme
Authors:
Henriette Lipschütz,
Ulrich Reitebuch,
Martin Skrodzki,
Konrad Polthier
Abstract:
Various computer simulations regarding, e.g., the weather or structural mechanics, solve complex problems on a two-dimensional domain. They mostly do so by splitting the input domain into a finite set of smaller and simpler elements on which the simulation can be run fast and efficiently. This process of splitting can be automatized by using subdivision schemes. Given the wide range of simulation…
▽ More
Various computer simulations regarding, e.g., the weather or structural mechanics, solve complex problems on a two-dimensional domain. They mostly do so by splitting the input domain into a finite set of smaller and simpler elements on which the simulation can be run fast and efficiently. This process of splitting can be automatized by using subdivision schemes. Given the wide range of simulation problems to be tackled, an equally wide range of subdivision schemes is available. They create subdivisions that are (mainly) comprised of triangles, quadrilaterals, or hexagons. Furthermore, they ensure that (almost) all vertices have the same number of neighboring vertices. This paper illustrates a subdivision scheme that splits the input domain into pentagons. Repeated application of the scheme gives rise to fractal-like structures. Furthermore, the resulting subdivided domain admits to certain weaving patterns. These patterns are subsequently generalized to several other subdivision schemes. As a final contribution, we provide paper models illustrating the weaving patterns induced by the pentagonal subdivision scheme. Furthermore, we present a jigsaw puzzle illustrating both the subdivision process and the induced weaving pattern. These transform the visual and abstract mathematical algorithms into tactile objects that offer exploration possibilities aside from the visual.
△ Less
Submitted 14 January, 2022; v1 submitted 30 December, 2021;
originally announced December 2021.
-
Surface Denoising based on Normal Filtering in a Robust Statistics Framework
Authors:
Sunil Kumar Yadav,
Martin Skrodzki,
Eric Zimmermann,
Konrad Polthier
Abstract:
During a surface acquisition process using 3D scanners, noise is inevitable and an important step in geometry processing is to remove these noise components from these surfaces (given as points-set or triangulated mesh). The noise-removal process (denoising) can be performed by filtering the surface normals first and by adjusting the vertex positions according to filtered normals afterwards. There…
▽ More
During a surface acquisition process using 3D scanners, noise is inevitable and an important step in geometry processing is to remove these noise components from these surfaces (given as points-set or triangulated mesh). The noise-removal process (denoising) can be performed by filtering the surface normals first and by adjusting the vertex positions according to filtered normals afterwards. Therefore, in many available denoising algorithms, the computation of noise-free normals is a key factor. A variety of filters have been introduced for noise-removal from normals, with different focus points like robustness against outliers or large amplitude of noise. Although these filters are performing well in different aspects, a unified framework is missing to establish the relation between them and to provide a theoretical analysis beyond the performance of each method.
In this paper, we introduce such a framework to establish relations between a number of widely-used nonlinear filters for face normals in mesh denoising and vertex normals in point set denoising. We cover robust statistical estimation with M-smoothers and their application to linear and non-linear normal filtering. Although these methods originate in different mathematical theories - which include diffusion-, bilateral-, and directional curvature-based algorithms - we demonstrate that all of them can be cast into a unified framework of robust statistics using robust error norms and their corresponding influence functions. This unification contributes to a better understanding of the individual methods and their relations with each other. Furthermore, the presented framework provides a platform for new techniques to combine the advantages of known filters and to compare them with available methods.
△ Less
Submitted 1 July, 2020;
originally announced July 2020.
-
Variational Shape Approximation of Point Set Surfaces
Authors:
Martin Skrodzki,
Eric Zimmermann,
Konrad Polthier
Abstract:
In this work, we present a translation of the complete pipeline for variational shape approximation (VSA) to the setting of point sets. First, we describe an explicit example for the theoretically known non-convergence of the currently available VSA approaches. The example motivates us to introduce an alternate version of VSA based on a switch operation for which we prove convergence. Second, we d…
▽ More
In this work, we present a translation of the complete pipeline for variational shape approximation (VSA) to the setting of point sets. First, we describe an explicit example for the theoretically known non-convergence of the currently available VSA approaches. The example motivates us to introduce an alternate version of VSA based on a switch operation for which we prove convergence. Second, we discuss how two operations - split and merge - can be included in a fully automatic pipeline that is in turn independent of the placement and number of initial seeds. Third and finally, we present two approaches how to obtain a simplified mesh from the output of the VSA procedure. This simplification is either based on simple plane intersection or based on a variational optimization problem. Several qualitative and quantitative results prove the relevance of our approach.
△ Less
Submitted 4 November, 2020; v1 submitted 3 May, 2020;
originally announced May 2020.
-
Robust and High Fidelity Mesh Denoising
Authors:
Sunil Kumar Yadav,
Ulrich Reitebuch,
Konrad Polthier
Abstract:
This paper presents a simple and effective two-stage mesh denoising algorithm, where in the first stage, the face normal filtering is done by using the bilateral normal filtering in the robust statistics framework. Tukey's bi-weight function is used as similarity function in the bilateral weighting, which is a robust estimator and stops the diffusion at sharp edges to retain features and removes n…
▽ More
This paper presents a simple and effective two-stage mesh denoising algorithm, where in the first stage, the face normal filtering is done by using the bilateral normal filtering in the robust statistics framework. Tukey's bi-weight function is used as similarity function in the bilateral weighting, which is a robust estimator and stops the diffusion at sharp edges to retain features and removes noise from flat regions effectively. In the second stage, an edge weighted Laplace operator is introduced to compute a differential coordinate. This differential coordinate helps the algorithm to produce a high-quality mesh without any face normal flips and makes the method robust against high-intensity noise.
△ Less
Submitted 21 November, 2017; v1 submitted 14 November, 2017;
originally announced November 2017.
-
Mesh Denoising based on Normal Voting Tensor and Binary Optimization
Authors:
S. K. Yadav,
U. Reitebuch,
K. Polthier
Abstract:
This paper presents a tensor multiplication based smoothing algorithm that follows a two step denoising method. Unlike other traditional averaging approaches, our approach uses an element based normal voting tensor to compute smooth surfaces. By introducing a binary optimization on the proposed tensor together with a local binary neighborhood concept, our algorithm better retains sharp features an…
▽ More
This paper presents a tensor multiplication based smoothing algorithm that follows a two step denoising method. Unlike other traditional averaging approaches, our approach uses an element based normal voting tensor to compute smooth surfaces. By introducing a binary optimization on the proposed tensor together with a local binary neighborhood concept, our algorithm better retains sharp features and produces smoother umbilical regions than previous approaches. On top of that, we provide a stochastic analysis on the different kinds of noise based on the average edge length. The quantitative and visual results demonstrate the performance our method is better compared to state of the art smoothing approaches.
△ Less
Submitted 17 July, 2017; v1 submitted 20 July, 2016;
originally announced July 2016.