
sure. The correlation coefficient is −0.3974 and it
did not change substantially (−0.3939) even when
Hruda’s measure was normalized by dividing the
value by the number of input points.
Interestingly, Hruda’s measure for the statue (with
90 069 points) is 1390.355; and for the component
(with 90 042 points) it is 1454.743. The similarity of
these two values supports the observation that Hruda’s
measure is not very suitable for comparing the sym-
metry of different objects. The relative symmetry dis-
tance d, however, may also have its limits, as can
be seen in Figure 8 (similar values for the cathedral
and Bunny). Therefore, instead of using d as a sin-
gle value for comparison, it may be worth using some
supplementary information from the error plot, e.g.,
the relative amount of points at several relative error
levels, e.g., at 0.01, 0.02, 0.05, 0.10, 0.15 and 0.20.
Getting more points at low error levels will then in-
dicate the error plot approaches to zero, i.e., a better
symmetry.
5 CONCLUSIONS
The proposed method is usable for comparing ob-
jects (point clouds) by the amount of approximate
reflectional symmetry if the symmetry plane is pro-
vided or computed. The idea of measuring errors rel-
atively makes this method invariant with respect to
the global object scale, e.g., the bounding box diag-
onal. If a global normalization was used instead, the
results would be sensitive to the overall shape of the
object due to extruding or missing parts. Low values
of the proposed relative symmetry distance d, e.g., in
the range < 0, 0.15 >, mean that a high percentage
of points have their symmetrical counterpart with low
relative errors. Higher values, e.g., d > 0.2, mean that
the symmetry is more seriously violated. To better un-
derstand the cause, it may be worth further analyzing
the error plot or seeing the visualization of errors on
the object. Values of d > 0.5 are very high because the
symmetrical counterpart could lie in the same half-
space with a non-zero probability.
ACKNOWLEDGEMENTS
This research was supported by the Czech Science
Foundation, project number 21-08009K, and by the
Slovenian Research and Innovation Agency under re-
search project N2-0181 and Research Programme P2-
0041.
REFERENCES
Bertamini, M., Silvanto, J., Norcia, A. M., Makin, A. D.,
and Wagemans, J. (2018). The neural basis of visual
symmetry and its role in mid- and high-level visual
processing. Annals of the New York Academy of Sci-
ences, 1426(1):111–126.
Bizzarri, M., L
´
avi
ˇ
cka, and Vr
ˇ
sek, J. (2022). Approximate
symmetries of perturbed planar discrete curves. Com-
puter Aided Geometric Design, 96:102115.
Cignoni, P., Rocchini, C., and Scopigno, R. (1998). Metro:
Measuring error on simplified surfaces. Computer
Graphics Forum, 17(2):167–174.
Guttman, A. (1984). R-Trees: A dynamic index structure
for spatial searching. SIGMOD Record, 14(2):47–57.
He, C., Wang, L., Zhang, Y., and Wang, C. (2020). Dom-
inant symmetry plane detection for point-based 3D
models. Advances in Multimedia, 2020:1–8.
Hruda, L., Kolingerov
´
a, I., L
´
avi
ˇ
cka, M., and Ma
ˇ
n
´
ak, M.
(2022a). Rotational symmetry detection in 3D us-
ing reflectional symmetry candidates and quaternion-
based rotation parameterization. Computer Aided Ge-
ometric Design, 98:102138.
Hruda, L., Kolingerov
´
a, I., and V
´
a
ˇ
sa, L. (2022b). Robust,
fast and flexible symmetry plane detection based on
differentiable symmetry measure. Visual Computer,
38(2):555–571.
Levoy, M., Gerth, J., Curless, B., and Pull, K. (2005).
The Stanford 3D scanning repository. http://www.
graphics.stanford.edu/data/3Dscanrep/.
Li, B., Johan, H., Ye, Y., and Lu, Y. (2016). Efficient 3d re-
flection symmetry detection: A view-based approach.
Graph. Model., 83:2–14.
Maiseli, B. J. (2021). Hausdorff distance with outliers and
noise resilience capabilities. SN Computer Science,
2(5):358.
Mitra, N. J., Guibas, L., and Pauly, M. (2007). Symmetriza-
tion. ACM Transactions on Graphics (SIGGRAPH),
26(3):#63, 1–8.
Mitra, N. J., Guibas, L. J., and Pauly, M. (2006). Partial
and approximate symmetry detection for 3D geome-
try. ACM Trans. Graph., 25(3):560–568.
Mitra, N. J., Pauly, M., Wand, M., and Ceylan, D. (2013).
Symmetry in 3D geometry: Extraction and applica-
tions. Computer Graphics Forum, 32(6):1–23.
Podgorelec, D., Luka
ˇ
c, L., and
ˇ
Zalik, B. (2023). Reflection
symmetry detection in Earth observation data. Sen-
sors, 23(17).
Podolak, J., Shilane, P., Golovinskiy, A., Rusinkiewicz, S.,
and Funkhouser, T. (2006). A planar-reflective sym-
metry transform for 3D shapes. ACM Transactions on
Graphics (Proc. SIGGRAPH), 25(3).
Shi, Z., Alliez, P., Desbrun, M., Bao, H., and Huang, J.
(2016). Symmetry and orbit detection via lie-algebra
voting. Computer Graphics Forum, 35(5):217–227.
ˇ
Zalik, B. (2023). The GeMMA laboratory. https://gemma.
feri.um.si/.
Zabrodsky, H., Peleg, S., and Avnir, D. (1993). Completion
of occluded shapes using symmetry. In Proceedings
of IEEE Conference on Computer Vision and Pattern
Recognition, pages 678–679.
Zhou, Q. and Jacobson, A. (2016). Thingi10k: A dataset of
10, 000 3D-printing models. CoRR, abs/1605.04797.
arXiv preprint.
IVAPP 2024 - 15th International Conference on Information Visualization Theory and Applications
740