
to the boundary. Next, we set
ˆ𝜔
0
=
ˆ
𝑑
ˆ
𝜙
, so now
ˆ𝜔
0
∈
Ω
2
satisfies
ˆ
𝑑 ˆ𝜔
0
=
ˆ
𝐵
. We calculate the homology class
[𝑆
0
]
by
Equation (15) and calculate the difference per component
by
ℎ
𝑖
= [𝑆
0
]
𝑖
−
𝑚
𝜔
0
∧ 𝛽
𝑖
. Next, we set
ℎ
𝑖
to each vertex
to get a constant differentiable
1
-form
ℎ ∈
Ω
1
. Finally, we
set
ˆ
𝑆
0
= 𝜔 + ℎ.
5 Evaluation
Wang and Chern (2021) have tested the algorithm on a
MacBook Pro with 8 cores and 16 GB memory. The
bottleneck is the Fourier transform method as mentioned
above, which requires two Fast Fourier Transform procedures
each taking on average 27 seconds on a
256 × 256 × 256
grid. For a classic example, the algorithm converges roughly
after 15 steps.
Furthermore, Wang and Chern (2021) have applied this
algorithm to the Poisson reconstruction problem to find a
watertight surface bounded by the boundary curve. A few
examples are given in Figure 30.
Figure 30: Examples of minimal surfaces
They have discussed additional possible applications.
They have shown that their algorithm could be used for
the general surface reconstruction problem by using the
measured data as an input curve and they have given an
method to interpolate two planar closed curves.
Thus we can say, that Wang and Chern (2021) have
suceeded in significantly accelerating existing methods to
compute area-minimizing surfaces.
6 Future Work
A generalization to higher dimensions should be possible if
an equivalent formulation of Equation (15) could be found.
However, an
𝑛 − 1
-dimensional area-minimizing rectifiable
current embedded in
R
𝑛
is shown to be a smooth manifold
only for
𝑛 ≤ 7
as shown in Section 3.5. As the data model
cannot represent singularities, it would be interesting to
observe if this limitation restricted the algorithm and how to
adjust the data representation if necessary.
In Section 4.2 we have approximated the mathematical
objects by discretization. It would be interesting to find out
if the limit, i.e. an infinitesimally dense grid, lead again to
the results of geometric measure theory. For example, the
approximation of the mass norm
||𝑆||
m
by the 2-norm
||𝑆||
2
could be a possible failure.
The discretization into an even grid in
𝑇
3
is both a blessing
and a curse. On the one hand, it allows for the acceleration
compared to conventional methods. On the other hand, it
does not allow the discretization to be finer in interesting
regions. It would be interesting to study whether adaptive
finite elements methods could be applied while retaining the
run-time.
7 Conclusion
We have discussed the method of Wang and Chern (2021)
along with the necessary foundations of differentiable man-
ifolds and geometric measure theory. Thanks to a precise
foundation of the mathematics involved, this new method
gives correct result and is very efficient compared to tradi-
tional techniques.
References
Brakke, K. A. (1992). “The surface evolver”. In: Experi-
mental mathematics 1.2, pp. 141–165.
Brezis, H. and P. Mironescu (2019). “The Plateau problem
from the perspective of optimal transport”. In: Comptes
Rendus. Mathématique 357.7, pp. 597–612.
Crane, K. (2023). “Discrete differential geometry: An applied
introduction”. In: Notices of the AMS, Communication
1153.
Douglas, J. (1931). “Solution of the problem of Plateau”.
In: Transactions of the American Mathematical Society
33.1, pp. 263–321.
Federer, H. (1969). “Geometric Measure Theory”. In:
Springer.
Goldstein, T., B. O’Donoghue, S. Setzer, and R. Baraniuk
(2014). “Fast alternating direction optimization methods”.
In: SIAM Journal on Imaging Sciences 7.3, pp. 1588–
1623.
Lee, J. M. (2012). Smooth manifolds. Springer.
Morgan, F. (2016). Geometric measure theory: a beginner’s
guide. Academic press.
Press, W. H. (2007). Numerical recipes 3rd edition: The art
of scientific computing. Cambridge university press.
Radó, T. (1930). “The problem of the least area and the
problem of Plateau”. In: Mathematische Zeitschrift 32.1,
pp. 763–796.
Sullivan, J. M. (1990). A crystalline approximation theorem
for hypersurfaces. Princeton University.
Wang, S. and A. Chern (2021). “Computing minimal sur-
faces with differential forms”. In: ACM Transactions on
Graphics (TOG) 40.4, pp. 1–14.
Warner, F. W. (1983). Foundations of differentiable man-
ifolds and Lie groups. Vol. 94. Springer Science &
Business Media.
13