Efficient Boundary Extraction from Orthogonal Pseudo-Polytopes: An Approach Based on the 𝑛D-EVM
This work is devoted to contribute with two algorithms for performing, in an efficient way, connected components labeling and boundary extraction from orthogonal pseudo-polytopes. The proposals are specified in terms of the extreme vertices model in the 𝑛-dimensional space (𝑛D-EVM). An overview of t...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2011-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2011/937263 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832562471336935424 |
|---|---|
| author | Ricardo Pérez-Aguila |
| author_facet | Ricardo Pérez-Aguila |
| author_sort | Ricardo Pérez-Aguila |
| collection | DOAJ |
| description | This work is devoted to contribute with two algorithms for performing, in an efficient way, connected components labeling and boundary extraction from orthogonal pseudo-polytopes. The proposals are specified in terms of the extreme vertices model in the 𝑛-dimensional space (𝑛D-EVM). An overview of the model is presented, considering aspects such as its fundamentals and basic algorithms. The temporal efficiency of the two proposed algorithms is sustained in empirical way and by taking into account both lower dimensional cases (2D and 3D) and higher-dimensional cases (4D and 5D). |
| format | Article |
| id | doaj-art-62196b1724f445338ca9f149637eb80f |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2011-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-62196b1724f445338ca9f149637eb80f2025-02-03T01:22:29ZengWileyJournal of Applied Mathematics1110-757X1687-00422011-01-01201110.1155/2011/937263937263Efficient Boundary Extraction from Orthogonal Pseudo-Polytopes: An Approach Based on the 𝑛D-EVMRicardo Pérez-Aguila0Computer Engineering Institute, The Technological University of the Mixteca (UTM), Carretera Huajuapan-Acatlima Km. 2.5, Huajuapan de León, 69000 Oaxaca, MexicoThis work is devoted to contribute with two algorithms for performing, in an efficient way, connected components labeling and boundary extraction from orthogonal pseudo-polytopes. The proposals are specified in terms of the extreme vertices model in the 𝑛-dimensional space (𝑛D-EVM). An overview of the model is presented, considering aspects such as its fundamentals and basic algorithms. The temporal efficiency of the two proposed algorithms is sustained in empirical way and by taking into account both lower dimensional cases (2D and 3D) and higher-dimensional cases (4D and 5D).http://dx.doi.org/10.1155/2011/937263 |
| spellingShingle | Ricardo Pérez-Aguila Efficient Boundary Extraction from Orthogonal Pseudo-Polytopes: An Approach Based on the 𝑛D-EVM Journal of Applied Mathematics |
| title | Efficient Boundary Extraction from Orthogonal Pseudo-Polytopes: An Approach Based on the 𝑛D-EVM |
| title_full | Efficient Boundary Extraction from Orthogonal Pseudo-Polytopes: An Approach Based on the 𝑛D-EVM |
| title_fullStr | Efficient Boundary Extraction from Orthogonal Pseudo-Polytopes: An Approach Based on the 𝑛D-EVM |
| title_full_unstemmed | Efficient Boundary Extraction from Orthogonal Pseudo-Polytopes: An Approach Based on the 𝑛D-EVM |
| title_short | Efficient Boundary Extraction from Orthogonal Pseudo-Polytopes: An Approach Based on the 𝑛D-EVM |
| title_sort | efficient boundary extraction from orthogonal pseudo polytopes an approach based on the 𝑛d evm |
| url | http://dx.doi.org/10.1155/2011/937263 |
| work_keys_str_mv | AT ricardoperezaguila efficientboundaryextractionfromorthogonalpseudopolytopesanapproachbasedonthendevm |