{"doi":"10.1111/cgf.12596","title":"Morse complexes for shape segmentation and homological analysis: discrete models and algorithms","abstract":"<jats:title>Abstract</jats:title><jats:p>Morse theory offers a natural and mathematically‐sound tool for shape analysis and understanding. It allows studying the behavior of a scalar function defined on a manifold. Starting from a Morse function, we can decompose the domain of the function into meaningful regions associated with the critical points of the function. Such decompositions, called Morse complexes, provide a segmentation of a shape and are extensively used in terrain modeling and in scientific visualization. Discrete Morse theory, a combinatorial counterpart of smooth Morse theory defined over cell complexes, provides an excellent basis for computing Morse complexes in a robust and efficient way. Moreover, since a discrete Morse complex computed over a given complex has the same homology as the original one, but fewer cells, discrete Morse theory is a fundamental tool for efficiently detecting holes in shapes through homology and persistent homology. In this survey, we review, classify and analyze algorithms for computing and simplifying Morse complexes in the context of such applications with an emphasis on discrete Morse theory and on algorithms based on it.</jats:p>","journal":"Computer Graphics Forum","year":2015,"id":673209,"datarank":0.6573039952010823,"base_score":4.382026634673881,"endowment":4.382026634673881,"self_citation_contribution":0.6573039952010823,"citation_network_contribution":0.0,"self_endowment_contribution":0.6573039952010823,"citer_contribution":0.0,"corpus_percentile":null,"corpus_rank":null,"citation_count":79,"citer_count":0,"citers_with_citation_signal":0,"citers_with_endowment":0,"datacite_reuse_total":0,"is_dataset":false,"is_dataset_confidence":null,"is_data_producer":false,"deposit_databanks":null,"is_oa":false,"file_count":0,"downloads":0,"has_version_chain":false,"published_date":null,"fair_score":null,"fair_percentile":null,"algorithm_id":"datarank_citation_only_1hop_v6","ranking_scope":"data_only","authors":[{"id":1431300,"name":"Ulderico Fugacci","orcid":"0000-0003-3062-997X","position":1,"is_corresponding":false},{"id":904161,"name":"Federico Iuricich","orcid":"0000-0003-1782-9715","position":2,"is_corresponding":false},{"id":1758909,"name":"Paola Magillo","orcid":null,"position":3,"is_corresponding":false},{"id":1758908,"name":"Leila De Floriani","orcid":null,"position":0,"is_corresponding":false}],"reference_count":0,"raw_metadata":{"has_enrichment":true,"resolved":true,"title":"Morse complexes for shape segmentation and homological analysis: discrete models and algorithms","abstract":"<jats:title>Abstract</jats:title><jats:p>Morse theory offers a natural and mathematically‐sound tool for shape analysis and understanding. It allows studying the behavior of a scalar function defined on a manifold. Starting from a Morse function, we can decompose the domain of the function into meaningful regions associated with the critical points of the function. Such decompositions, called Morse complexes, provide a segmentation of a shape and are extensively used in terrain modeling and in scientific visualization. Discrete Morse theory, a combinatorial counterpart of smooth Morse theory defined over cell complexes, provides an excellent basis for computing Morse complexes in a robust and efficient way. Moreover, since a discrete Morse complex computed over a given complex has the same homology as the original one, but fewer cells, discrete Morse theory is a fundamental tool for efficiently detecting holes in shapes through homology and persistent homology. In this survey, we review, classify and analyze algorithms for computing and simplifying Morse complexes in the context of such applications with an emphasis on discrete Morse theory and on algorithms based on it.</jats:p>","is_dataset_classified":null,"base_score":4.382026634673881,"endowment":4.382026634673881,"datacite_reuse_total":0,"file_count":0,"downloads":0,"views":0,"has_version_chain":false,"is_dataset":false,"is_oa":false,"pmid":"19162232","pmcid":null,"openalex_id":"https://openalex.org/W1600748172","authors":[],"funders":[],"total_grants":0,"fwci":5.005,"citation_percentile":0.95550432,"influential_citations":0,"citation_trend":[{"year":2015,"count":1},{"year":2016,"count":6},{"year":2017,"count":3},{"year":2018,"count":5},{"year":2019,"count":9},{"year":2020,"count":6},{"year":2021,"count":16},{"year":2022,"count":10},{"year":2023,"count":13},{"year":2024,"count":4},{"year":2025,"count":5},{"year":2026,"count":1}],"oa_status":"green","license":"other-oa","oa_locations":[{"url":"http://hdl.handle.net/11567/822426","host_type":"repository"},{"url":"http://hdl.handle.net/11567/822426","host_type":"repository"},{"url":"https://api.wiley.com/onlinelibrary/tdm/v1/articles/10.1111%2Fcgf.12596","host_type":"publisher"},{"url":"https://onlinelibrary.wiley.com/doi/pdf/10.1111/cgf.12596","host_type":"publisher"},{"url":"https://doi.org/10.1111/cgf.12596","host_type":"journal"}],"fields_of_study":["Topological and Geometric Data Analysis","Digital Image Processing Techniques","Cell Image Analysis Techniques"],"mesh_terms":[],"keywords":["Discrete Morse theory","Morse theory","Morse code","Circle-valued Morse theory","Persistent homology","Morse homology","Computational topology","Function (biology)","Computer science","Mathematics","Algorithm","Theoretical computer science","Pure mathematics","Algebra over a field","Scalar field","Cellular homology"],"sdg_mappings":[],"linked_datasets":[],"clinical_trials":[],"software_tools":[],"database_accessions":[],"source":"live","citation_network_status":"fetched"},"created_at":"2026-08-16T12:42:11.177176Z","pmid":null,"pmcid":null,"fwci":null,"citation_percentile":null,"influential_citations":0,"oa_status":null,"license":null,"views":0,"total_file_size_bytes":0,"version_count":0,"fair_f":null,"fair_a":null,"fair_i":null,"fair_r":null,"fair_zscore":null,"fair_rationale":null,"fair_model":null,"fair_agent_version":null,"fair_fulltext_source":null,"fair_has_llm":null,"fair_computed_at":null,"clinical_trials":[],"software_tools":[],"db_accessions":[],"linked_datasets":[],"topics":[]}