<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.org/1999/xhtml"> <head> <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> <meta http-equiv="X-UA-Compatible" content="IE=9"/> <meta name="generator" content="Doxygen 1.9.1"/> <meta name="viewport" content="width=device-width, initial-scale=1"/> <title>DGtal: Topology package</title> <link href="tabs.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="jquery.js"></script> <script type="text/javascript" src="dynsections.js"></script> <link href="navtree.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="resize.js"></script> <script type="text/javascript" src="navtreedata.js"></script> <script type="text/javascript" src="navtree.js"></script> <link href="search/search.css" rel="stylesheet" type="text/css"/> <script type="text/javascript" src="search/searchdata.js"></script> <script type="text/javascript" src="search/search.js"></script> <script type="text/x-mathjax-config"> MathJax.Hub.Config({ extensions: ["tex2jax.js", "TeX/AMSmath.js", "TeX/AMSsymbols.js"], jax: ["input/TeX","output/HTML-CSS"], }); </script> <script type="text/javascript" async="async" src="https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.3/MathJax.js?config=TeX-MML-AM_CHTML/MathJax.js"></script> <link href="doxygen.css" rel="stylesheet" type="text/css" /> <link href="doxygen-awesome.css" rel="stylesheet" type="text/css"/> </head> <body> <div id="top"><!-- do not remove this div, it is closed by doxygen! --> <div id="titlearea"> <table cellspacing="0" cellpadding="0"> <tbody> <tr style="height: 56px;"> <td id="projectalign" style="padding-left: 0.5em;"> <div id="projectname">DGtal  <span id="projectnumber">1.4.2</span> </div> </td> </tr> </tbody> </table> </div> <!-- end header part --> <!-- Generated by Doxygen 1.9.1 --> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ var searchBox = new SearchBox("searchBox", "search",false,'Search','.html'); /* @license-end */ </script> <script type="text/javascript" src="menudata.js"></script> <script type="text/javascript" src="menu.js"></script> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(function() { initMenu('',true,false,'search.php','Search'); $(document).ready(function() { init_search(); }); }); /* @license-end */</script> <div id="main-nav"></div> </div><!-- top --> <div id="side-nav" class="ui-resizable side-nav-resizable"> <div id="nav-tree"> <div id="nav-tree-contents"> <div id="nav-sync" class="sync"></div> </div> </div> <div id="splitbar" style="-moz-user-select:none;" class="ui-resizable-handle"> </div> </div> <script type="text/javascript"> /* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */ $(document).ready(function(){initNavTree('packageTopology.html',''); initResizable(); }); /* @license-end */ </script> <div id="doc-content"> <!-- window showing the filter options --> <div id="MSearchSelectWindow" onmouseover="return searchBox.OnSearchSelectShow()" onmouseout="return searchBox.OnSearchSelectHide()" onkeydown="return searchBox.OnSearchSelectKey(event)"> </div> <!-- iframe showing the search results (closed by default) --> <div id="MSearchResultsWindow"> <iframe src="javascript:void(0)" frameborder="0" name="MSearchResults" id="MSearchResults"> </iframe> </div> <div class="PageDoc"><div class="header"> <div class="headertitle"> <div class="title">Topology package </div> </div> </div><!--header--> <div class="contents"> <div class="textblock"><dl class="section user"><dt>Package managers: </dt><dd>Jacques-Olivier Lachaud</dd></dl> <dl class="section since"><dt>Since</dt><dd>0.4</dd></dl> <p><b>LICENSE:</b> LGPL</p> <p><b>Package</b> <b>Overview</b> </p> <p>This package contains digital topology related concepts, objects and methods which are used in other higher level packages. For example, it contains the classical topology tools (à la Rosenfeld), cartesian cellular topology, and digital surface topology (à la Herman). Generic tools and methods are provided for extracting connected components, identifying simple points, determining the neighborhood over a digital surface, tracking the boundary of a shape, defining cells and incidence operations. This package is notably used by the geometry package, especially to define curves and surfaces.</p> <p>Since 0.4.1, high-level classes are provided to navigate onto digital surfaces and to represent the topology on the surface. Since 0.9.4, the topology of a 3D digital surface can be precomputed and stored as a half-edge data structure.</p> <p>Since 0.9.1, a class for representing cubical complexes is provided and offers many services (incidence, closure, link, star, collapse, boundary, union, etc).</p> <p>Since 0.9.4, there is a module that provides classes and services to represent combinatorial surfaces, based on an half-edge data structure.</p> <p><b>Modules</b> </p><ul> <li><a class="el" href="moduleDigitalTopology.html">Digital topology and digital objects</a> (Jacques-Olivier Lachaud, Bertrand Kerautret)</li> <li><a class="el" href="moduleCellularTopology.html">Cellular grid space and topology, unoriented and oriented cells, incidence</a> (Jacques-Olivier Lachaud)</li> <li><a class="el" href="moduleDigitalSurfaces.html">Digital surfaces</a> (Jacques-Olivier Lachaud)</li> <li><a class="el" href="moduleDigitalSurfaceHelpers.html">Helpers for digital surfaces</a> (Jacques-Olivier Lachaud, Bertrand Kerautret)</li> <li><a class="el" href="moduleCubicalComplex.html">Cubical Complex</a> (Jacques-Olivier Lachaud)</li> <li><a class="el" href="moduleVoxelComplex.html">Voxel Complex</a> (Pablo Hernandez-Cerdan)</li> <li><a class="el" href="moduleHalfEdgeMesh.html">Half-edge data structure, triangulated surfaces and polygonal surfaces</a> (Jacques-Olivier Lachaud)</li> </ul> <p><b>Package</b> <b>Concepts</b> <b>Overview</b> </p><ul> <li><a class="el" href="packageTopologyConcepts1.html">Topology Concepts and Models (part I, models of graph)</a></li> <li><a class="el" href="packageTopologyConcepts2.html">Topology Concepts and Models (part II, digital surfaces, surfel predicates)</a></li> </ul> <p><b>Related</b> <b>documentation</b> <b>pages</b> </p> <p><b>Related</b> <b>examples</b> </p><ul> <li><a class="el" href="3dBorderExtraction_8cpp.html">3dBorderExtraction.cpp</a>, <a class="el" href="3dBorderExtractionImg_8cpp.html">3dBorderExtractionImg.cpp</a>, <a class="el" href="homotopicThinning3D_8cpp.html">homotopicThinning3D.cpp</a>, criticalKernelsThinning3D</li> <li><a class="el" href="ctopo-1_8cpp.html">ctopo-1.cpp</a>, <a class="el" href="ctopo-1-3d_8cpp.html">ctopo-1-3d.cpp</a>, <a class="el" href="ctopo-1s-3d_8cpp.html">ctopo-1s-3d.cpp</a>, <a class="el" href="khalimskySpaceScanner_8cpp.html">khalimskySpaceScanner.cpp</a></li> <li><a class="el" href="ctopo-2_8cpp.html">ctopo-2.cpp</a>, <a class="el" href="ctopo-2-3d_8cpp.html">ctopo-2-3d.cpp</a>, <a class="el" href="3dKSSurfaceExtraction_8cpp.html">3dKSSurfaceExtraction.cpp</a></li> <li><a class="el" href="volScanBoundary_8cpp.html">volScanBoundary.cpp</a>, <a class="el" href="volTrackBoundary_8cpp.html">volTrackBoundary.cpp</a>, <a class="el" href="volBreadthFirstTraversal_8cpp.html">volBreadthFirstTraversal.cpp</a>, <a class="el" href="frontierAndBoundary_8cpp.html">frontierAndBoundary.cpp</a> </li> </ul> </div></div><!-- contents --> </div><!-- PageDoc --> </div><!-- doc-content --> <!-- start footer part --> <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> <ul> <li class="navelem"><a class="el" href="index.html">DGtal - Digital Geometry Tools and Algorithms Library.</a></li> <li class="footer">Generated on Mon Dec 23 2024 13:18:58 for DGtal by <a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.1 </li> </ul> </div> </body> </html>