Difference between revisions of "Publications/boutry.19.dgci"
From LRDE
(Created page with "{{Publication | published = true | date = 2019-06-18 | authors = Nicolas Boutry, Rocio Gonzalez-Diaz, JimenezMaria-Jose | title = One More Step Towards Well-Composedness of C...") |
|||
Line 17: | Line 17: | ||
| type = inproceedings |
| type = inproceedings |
||
| id = boutry.19.dgci |
| id = boutry.19.dgci |
||
+ | | identifier = doi:doi.org/10.1007/978-3-030-14085-4_9 |
||
| bibtex = |
| bibtex = |
||
@InProceedings<nowiki>{</nowiki> boutry.19.dgci, |
@InProceedings<nowiki>{</nowiki> boutry.19.dgci, |
||
Line 34: | Line 35: | ||
editor = <nowiki>{</nowiki>Michel Couprie and Jean Cousty and Yukiko Kenmochi and |
editor = <nowiki>{</nowiki>Michel Couprie and Jean Cousty and Yukiko Kenmochi and |
||
Nabil Mustafa<nowiki>}</nowiki>, |
Nabil Mustafa<nowiki>}</nowiki>, |
||
+ | doi = <nowiki>{</nowiki>doi.org/10.1007/978-3-030-14085-4_9<nowiki>}</nowiki>, |
||
abstract = <nowiki>{</nowiki>An <nowiki>{</nowiki>$n$-D<nowiki>}</nowiki> pure regular cell complex $K$ is weakly |
abstract = <nowiki>{</nowiki>An <nowiki>{</nowiki>$n$-D<nowiki>}</nowiki> pure regular cell complex $K$ is weakly |
||
well-composed (wWC) if, for each vertex $v$ of $K$, the set |
well-composed (wWC) if, for each vertex $v$ of $K$, the set |
Revision as of 21:20, 5 February 2021
- Authors
- Nicolas Boutry, Rocio Gonzalez-Diaz, JimenezMaria-Jose
- Where
- Proceedings of the 21st International Conference on Discrete Geometry for Computer Imagery (DGCI)
- Place
- Marne-la-Vallée, France
- Type
- inproceedings
- Publisher
- Springer
- Projects
- Olena
- Date
- 2019-06-18
Abstract
An -D pure regular cell complex is weakly well-composed (wWC) if, for each vertex of , the set of -cells incident to is face-connected. In previous work we proved that if an -D picture is digitally well composed (DWC) then the cubical complex associated to is wWC. If is not DWC, we proposed a combinatorial algorithm to locally repair obtaining an -D pure simplicial complex homotopy equivalent to which is always wWC. In this paper we give a combinatorial procedure to compute a simplicial complex which decomposes the complement space of and prove that is also wWC. This paper means one more step on the way to our ultimate goal: to prove that the -D repaired complex is continuously well-composed (CWC), that is, the boundary of its continuous analog is an -manifold.
Documents
Bibtex (lrde.bib)
@InProceedings{ boutry.19.dgci, author = {Boutry, Nicolas and Gonzalez-Diaz, Rocio and Jimenez, Maria-Jose}, title = {One More Step Towards Well-Composedness of Cell Complexes over {$n$-D} Pictures}, booktitle = {Proceedings of the 21st International Conference on Discrete Geometry for Computer Imagery (DGCI)}, year = 2019, month = mar, pages = {101--114}, address = {Marne-la-Vall{\'e}e, France}, series = {Lecture Notes in Computer Science}, volume = {11414}, publisher = {Springer}, editor = {Michel Couprie and Jean Cousty and Yukiko Kenmochi and Nabil Mustafa}, doi = {doi.org/10.1007/978-3-030-14085-4_9}, abstract = {An {$n$-D} pure regular cell complex $K$ is weakly well-composed (wWC) if, for each vertex $v$ of $K$, the set of $n$-cells incident to $v$ is face-connected. In previous work we proved that if an {$n$-D} picture $I$ is digitally well composed (DWC) then the cubical complex $Q(I)$ associated to $I$ is wWC. If $I$ is not DWC, we proposed a combinatorial algorithm to locally repair $Q(I)$ obtaining an {$n$-D} pure simplicial complex $P_S(I)$ homotopy equivalent to $Q(I)$ which is always wWC. In this paper we give a combinatorial procedure to compute a simplicial complex $P_S(\bar{I})$ which decomposes the complement space of $|P_S(I)|$ and prove that $P_S(\bar{I})$ is also wWC. This paper means one more step on the way to our ultimate goal: to prove that the {$n$-D} repaired complex is continuously well-composed (CWC), that is, the boundary of its continuous analog is an $(n-1)$-manifold. } }