DiscreteMorseR: Discrete Morse Theory for 3D Meshes Derived from Point Clouds

Ultra-fast computation of discrete Morse (Marston Morse) gradient vector fields and critical simplices (0-simplices: vertices, 1-simplices: edges, 2-simplices: faces) on 3D triangular meshes from point clouds. Provides C++ backend with parallel processing for large-scale topological analysis, including connected component analysis and visualization tools. Perfect for Light Detection and Ranging ('LiDAR') data, computational topology, and geometric analysis applications. The implementation follows Forman (1998) <doi:10.1007/PL00009307> for discrete Morse theory, with extensions for 3D mesh processing.

Version: 1.0.0
Depends: R (≥ 3.5.0)
Imports: Rcpp (≥ 1.0.10), dplyr (≥ 1.0.0), purrr (≥ 0.3.0), stringr (≥ 1.4.0), data.table (≥ 1.12.0), gtools (≥ 3.8.0), readr (≥ 1.3.0), future (≥ 1.18.0), furrr (≥ 0.2.0)
LinkingTo: Rcpp, RcppArmadillo
Suggests: clustermq (≥ 0.8.0), ggplot2 (≥ 3.3.0), testthat (≥ 3.0.0), knitr (≥ 1.30), rmarkdown (≥ 2.0), tictoc
Published: 2026-07-16
DOI: 10.32614/CRAN.package.DiscreteMorseR (may not be active yet)
Author: Gergo Dioszegi ORCID iD [aut, cre, cph]
Maintainer: Gergo Dioszegi <dijogergo at gmail.com>
BugReports: https://github.com/DijoG/DiscreteMorseR/issues
License: MIT + file LICENSE
URL: https://github.com/DijoG/DiscreteMorseR
NeedsCompilation: yes
SystemRequirements: C++17
Language: en-US
Materials: README
CRAN checks: DiscreteMorseR results

Documentation:

Reference manual: DiscreteMorseR.html , DiscreteMorseR.pdf

Downloads:

Package source: DiscreteMorseR_1.0.0.tar.gz
Windows binaries: r-devel: not available, r-release: not available, r-oldrel: not available
macOS binaries: r-release (arm64): not available, r-oldrel (arm64): not available, r-release (x86_64): not available, r-oldrel (x86_64): not available

Linking:

Please use the canonical form https://CRAN.R-project.org/package=DiscreteMorseR to link to this page.