Publications

Here, you find a list of peer-reviewed research articles, my theses, articles currently in the ArXiv, several peer-reviewed math art and education articles as well as some popular science and other publications.

Research Articles

(↑ top)
The following are peer-reviewed research articles from my fields of interest. They include work in geometry processing, computer graphics, and combinatorics. Mostly, I work with point sets in low dimensions.

Variational Shape Approximation of Point Set Surfaces

2019: Martin Skrodzki, Eric Zimmermann, and Konrad Polthier

In: International Geometry Summit 2019 – Poster Proceedings

This work proposes an algorithm for point set segmentation based on the concept of Variational Shape Approximation (VSA), which uses the k-means approach. It iteratively selects seeds, grows flat planar proxy regions according to normal similarity, and updates the proxies. It is known that this algorithm does not converge in general. We provide a concrete example showing that the utilized error measure can indeed grow during the run of the algorithm. To reach convergence, we propose a modification of the original VSA. Further, we provide two new operations applied to the proxy regions, namely split and merge, which enqueue in the pipeline and act according to a user-given parameter. The advantages over regular VSA are independence of both a prescribed number of proxies and a (manual) selection of seeds. Especially the latter is a common drawback of region-growing approaches in segmentation.

Preprint Bibtex Complete Poster Proceedings


Constraint-based point set denoising using normal voting tensor and restricted quadratic error metrics

2018: Sunil Kumar Yadav, Ulrich Reitebuch, Martin Skrodzki, Eric Zimmermann, and Konrad Polthier

In: Computers & Graphics, Volume 74

In many applications, point set surfaces are acquired by 3D scanners. During this acquisition process, noise and outliers are inevitable. For a high fidelity surface reconstruction from a noisy point set, a feature preserving point set denoising operation has to be performed to remove noise and outliers from the input point set. To suppress these undesired components while preserving features, we introduce an anisotropic point set denoising algorithm in the normal voting tensor framework. The proposed method consists of three different stages that are iteratively applied to the input: in the first stage, noisy vertex normals, are initially computed using principal component analysis, are processed using a vertex-based normal voting tensor and binary eigenvalues optimization. In the second stage, feature points are categorized into corners, edges, and surface patches using a weighted covariance matrix, which is computed based on the processed vertex normals. In the last stage, vertex positions are updated according to the processed vertex normals using restricted quadratic error metrics. For the vertex updates, we add different constraints to the quadratic error metric based on feature (edges and corners) and non-feature (planar) vertices. Finally, we show our method to be robust and comparable to state-of-the-art methods in several experiments.

Preprint Bibtex Article in Computer & Graphics Journal


Combinatorial and Asymptotical Results on the Neighborhood Grid Data Structure

2018: Martin Skrodzki, Ulrich Reitebuch, Konrad Polthier, and Shagnik Das

In: EuroCG 2018 Extended Abstracts

In 2009, Joselli et al. introduced the Neighborhood Grid data structure for fast computation of neighborhood estimates in point sets. Even though the data structure has been used in several applications and shown to be practically relevant, it is theoretically not yet well understood. The purpose of this paper is to give results on the complexity of building algorithms – both singlecore and parallel – for the neighborhood grid. Furthermore, current investigations on related combinatorial questions are presented.

Preprint Bibtex Conference Website


Directional Density Measure To Intrinsically Estimate And Counteract Non-Uniformity In Point Clouds

2018: Martin Skrodzki, Johanna Jansen, and Konrad Polthier

In: Computer Aided Geometric Design, Volume 64

With the emergence of affordable 3D scanning and printing devices, processing of large point clouds has to be performed in many applications. Several algorithms are available for surface reconstruction, smoothing, and parametrization. However, many of these require the sampling of the point cloud to be uniform or at least to be within certain controlled parameters. For nonuniformly sampled point clouds, some methods have been proposed that deal with the nonuniformity by adding additional information such as topological or hierarchical data. In this paper, we focus on point clouds sampling surfaces in R3. We present the notion of local directional density measure that can be intrinsically computed within the point cloud, that is without further knowledge of the geometry despite the given point samples. Specifically, we build on previous work to derive a local, directed, and discrete measure for density. Furthermore, we derive another discrete and a smooth density measure and compare these three experimentally. Each of the three considered measures gives density weights to use in discretizations of operators such that these become independent of sampling uniformity. We demonstrate the effectiveness of our method on both synthetic and real world data.

Preprint Bibtex Article in the CAGD Journal


Theses

(↑ top)

Neighborhood Data Structures, Manifold Properties, and Processing of Point Set Surfaces

2019: Martin Skrodzki

PhD Thesis

The thesis covers three topics all centered in the context of point set processing. The first topic concerns notions of neighborhood and corresponding data structures. The second main topic of this thesis deals with manifold structures for point set surfaces. Third and finally, algorithms have to work efficiently and robustly on the point set. While meshed geometries provide an intuitive and natural weighting by the areas of the faces, point sets can at most work with distances between the points. This introduces a new level of difficulty to be overcome by any point set processing algorithm. This final chapter introduces a novel weighting scheme to counteract non-uniformity in point sets, a feature detection algorithm with mathematical guarantees, and an iterative denoising scheme for point sets.

Download Bibtex Entry in Publication Database


Neighborhood Computation of Point Set Surfaces

2014: Martin Skrodzki

Masters Thesis

In this thesis we present data structures for efficient neighborhood computation of point set surfaces. Given data structures are tested within a smoothing application implemented in the JavaView geometry framework.

Preprint Bibtex


ArXiv Articles

(↑ top)

Combinatorial and Asymptotical Results on the Neighborhood Grid

2019: Martin Skrodzki and Ulrich Reitebuch

In 2009, Joselli et al introduced the Neighborhood Grid data structure for fast computation of neighborhood estimates in point clouds. Even though the data structure has been used in several applications and shown to be practically relevant, it is theoretically not yet well understood. The purpose of this paper is to present a polynomial-time algorithm to build the data structure. Furthermore, it is investigated whether the presented algorithm is optimal. This investigation leads to several combinatorial questions for which partial results are given. Finally, we present several limits and experiments regarding the quality of the obtained neighborhood relation.

The paper in the ArXiv


The k-d tree data structure and a proof for neighborhood computation in expected logarithmic time

2019: Martin Skrodzki

For practical applications, any neighborhood concept imposed on a finite point set P is not of any use if it cannot be computed efficiently. Thus, in this paper, we give an introduction to the data structure of k-d trees, first presented by Friedman, Bentley, and Finkel in 1977. After a short introduction to the data structure (Section 1), we turn to the proof of efficiency by Friedman and his colleagues (Section 2). The main contribution of this paper is the translation of the proof of Freedman, Bentley, and Finkel into modern terms and the elaboration of the proof.

The paper in the ArXiv


Math Art and Education Articles

(↑ top)
The following are peer-reviewed articles revolving around different math+art topics. My main focus is on the generalization of two-dimensional structures to three-dimensional sculptures. I am also interested in the role of mathematics as seen in the humanities.

AI and Arts – A Workshop to Unify Arts and Science

2019: Martin Skrodzki

In: w/k - Zwischen Wissenschaft & Kunst

Throughout the last years, new methods in artificial intelligence have revolutionized several scientific fields. These developments affect arts twofold. On the one hand, artists discover machine learning as a new tool. On the other hand, researchers apply the new techniques to the creative work of artists to better analyze and understand it. The workshop AI and Arts brings these two perspectives together and starts a dialog between artists and researchers. It was a satellite workshop of the KI 2019 conference in September 2019 in Kassel, Germany. The conference is the 42nd edition of the German Conference on artificial intelligence organized in cooperation with the AI Chapter of the German Society for Computer Science (GI-FBKI). Image Credit: Martin Pham.

Preprint Bibtex Article in w/k


A Leap Forward: A User Study on Gestural Geometry Exploration

2019: Martin Skrodzki, Ulrike Bath, Kevin Guo, and Konrad Polthier

In: Journal of Mathematics and the Arts

Teaching mathematics in high school and university context often proves hard for both teachers and professors respectively. However, it can be supported by technology. Appliances for 3D digital setups are widely available. They have transcended their intended use as simple in- or output devices and nowadays also play a part in many artistic setups. Thus, they change the way we both perceive and create (digital) models. These changes have to be kept in mind when creating, working with, and presenting 3D art in a digital context.

In this paper, we examine the use of gesture-based controllers in the exploration of mathematical content. A user study was conducted as part of the scientific art and education exhibition “Long Night of Science”. To validate the results, a control group was presented with the same questionnaire and physical models of the mathematical objects (instead of the controller) were used. The participants of the study rated the controllers or the physical models respectively by their individually felt intuitiveness and influence on the perception of the underlying mathematical content. From the data obtained, a connection between the intuitiveness of the controller and a positive influence on the perception of the presented mathematics is shown.

Preprint Bibtex Article in the JMA


Von Paradoxien, Unvollständigkeiten und Computerbeweisen: Staunen in der Mathematik

2019: Martin Skrodzki

In: Timo Kehren, Carolin Krahn, Georg Oswald, and Christoph Poetsch (Editors), Staunen. Perspektiven eines Phänomens zwischen Natur und Kultur, Fink.

Aus den einleitenden Reflexionen: „Martin Skrodzki untersucht in seinem Beitrag die Ambivalenz des Staunens, wie es sich im Umgang mit mathematischen Problemlösungen zeigt und sich so als Triebfeder wie Hemmnis in der Geschichte mathematischer Forschung auffinden lässt, wobei er die Reduktion und Eliminierung des Staunens als Grundmotiv dieser Forschung ausmacht.“

Preprint Bibtex Link to the Book


Discrete Gyroid Surface

2019: Ulrich Reitebuch, Martin Skrodzki, and Konrad Polthier

In: Proceedings of Bridges 2019: Mathematics, Music, Art, Architecture, Education, Culture.

We present a discrete gyroid surface. The gyroid is a triply periodic minimal surface, our discrete version has the same symmetries as the smooth gyroid and can be constructed from simple translational units.

Preprint Bibtex Entry in the Bridges Archive


Eine Datenanalyse der Persistenz und Leistung von Schulkindern im Wettbewerb „Mathe im Advent“

2018: Milena Damrau, Hernán Villamizar, and Martin Skrodzki

In: Beiträge zum Mathematikunterricht 2018

„Mathe im Advent“ ist ein Wettbewerb, der 2008 von der Deutschen Mmathematiker-Vereinigung initiiert wurde. Jedes Jahr im Dezember öffnen Schüler*innen 24 virtuelle Türchen, hinter denen sich mathematische Probleme verstecken – verpackt in kurzen Geschichten über Wichtel. Zu jeder Frage gibt es vier Antworten, von denen genau eine richtig ist. Die Teilnehmer*innen werden dazu aufgefordert, die Aufgaben mit ihren Mitschüler*innen zu besprechen und haben einen Tag Zeit, ihre Lösungen abzugeben. Hochwertige Preise sollen zu guter Leistung motivieren. Auf Grundlage der Daten von mehr als 100.000 Schüler*innen, die 2016 am Wettbewerb teilgenommen haben, untersuchen wir den Einfluss verschiedener Faktoren auf die Leistung und auf die Wahrscheinlichkeit, dass die Schüler*innen möglichst lange am Wettbewerb teilnehmen. Dabei berücksichtigen wir Kriterien auf Basis von Einzel- und Gruppenspiel sowie den Schultyp und bestimmen durch eine Regressionsanalyse und Ereignisszeitanalyse die wichtigsten Aspekte, die zur Leistung und Persistenz beitragen.

Preprint Bibtex Entry at the publisher


Mondrian Revisited: A Peek Into The Third Dimension

2018: Martin Skrodzki and Konrad Polthier

In: Proceedings of Bridges 2018: Mathematics, Music, Art, Architecture, Education, Culture.

The artist Piet Mondrian (1872 – 1944) is most famous for his abstract works utilizing primary colors and axes-parallel black lines. A similar structure can be found in visualizations of the KdTree data structure used in computational geometry for range searches and neighborhood queries. In this paper, we systematically explore these visualizations and their connections to Mondrian’s work and give a dimension-independent generalization of Mondrian-like pieces.

Preprint Bibtex Entry in the Bridges Archive


Turing Patterns Revisited: A Peek Into The Third Dimension

2017: Martin Skrodzki and Konrad Polthier

In: Proceedings of Bridges 2017: Mathematics, Music, Art, Architecture, Education, Culture.

Beginning with their introduction in 1952 by Alan Turing, Turing-like patterns have inspired research in several different fields. One of these is the field of cellular automata, which have been utilized to create Turing-like patterns by David A. Young and others. In this paper we provide a generalization of these patterns to the third dimension. Several visualizations are given to illustrate the created models.

Preprint Bibtex Entry in the Bridges Archive


Chladni Figures Revisited: A Peek Into The Third Dimension

2016: Martin Skrodzki, Ulrich Reitebuch and Konrad Polthier

In: Proceedings of Bridges 2016: Mathematics, Music, Art, Architecture, Education, Culture.

In his 1802 book “Acoustics”, Ernst Florens Friedrich Chladni describes how to visualize different vibration modes using sand, a metal plate, and a violin bow. We review the underlying physical and mathematical formulations and lift them to the third dimension. Finally, we present some of the resulting three dimensional Chladni figures.

Preprint Bibtex Entry in the Bridges Archive


Popular science and other writings

(↑ top)
This is a collection of popular science and other writings revolving around my interests in mathematics.

Der Geschenkequader

2018: Ulrich Reitebuch and Martin Skrodzki

In: Mathekalender

Der MATHEON-Kalender bietet pfiffigen Schüler*innen ab der 10. Klasse sowie Studierenden, Lehrkräften und allen Interessierten faszinierende Einblicke in aktuelle Mathematikforschung und den Berufsalltag von Mathematiker*innen. Gemeinsam mit Ulrich Reitebuch habe ich 2018 eine Aufgabe gestellt.

Aufgabe und Lösung als Download Zur Webseite des Mathekalenders


Geschenkesortierungen

2017: Ulrich Reitebuch and Martin Skrodzki

In: Mathekalender

Der MATHEON-Kalender bietet pfiffigen Schüler*innen ab der 10. Klasse sowie Studierenden, Lehrkräften und allen Interessierten faszinierende Einblicke in aktuelle Mathematikforschung und den Berufsalltag von Mathematiker*innen. Gemeinsam mit Ulrich Reitebuch habe ich 2017 eine Aufgabe gestellt.

Aufgabe und Lösung als Download Zur Webseite des Mathekalenders


Wie schnell sortiert man Menschenmassen?

2017: Martin Skrodzki

In: Expuls – Zeitung für den CdE

Sudokus und magische Quadrate sind bekannte Zahlenrätsel. In der Rubrik „Ungelöste Fragen“ geht es um Quadrate, in die nicht eine, sondern gleich zwei Zahlen eingetragen werden. Deren Sortierungen können dann zum Beispiel in Simulationen von Menschenmengen genutzt werden.

Preprint Bibtex Entry in the Bridges Archive


Chladni Towers

2017: Martin Skrodzki, Ulrich Reitebuch, and Konrad Polthier

In: ADMC 2017 catalogue

In 1802, Ernst Florens Friedrich Chladni published his book “Acoustics”. The book describes amongst other things an experiment by which different modes of vibration can be visualized. We generalize Chladni's concept to the third dimension. However, we do not build a physical experiment, but simulate the outcome of it, to print it via a 3D-printer. Applications of our method can be found for example in Architecture, where the printed model gives an impression of the acoustics of a given room.

Preprint Bibtex Entry on the ADMC Webpage