z-logo
open-access-imgOpen Access
Efficient Boundary Extraction from Orthogonal Pseudo-Polytopes: An Approach Based on the D-EVM
Author(s) -
Ricardo Pérez-Aguila
Publication year - 2011
Publication title -
journal of applied mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.307
H-Index - 43
eISSN - 1687-0042
pISSN - 1110-757X
DOI - 10.1155/2011/937263
Subject(s) - polytope , boundary (topology) , computer science , orthogonal array , space (punctuation) , work (physics) , extraction (chemistry) , algorithm , mathematical optimization , combinatorics , mathematics , machine learning , mathematical analysis , physics , chemistry , chromatography , taguchi methods , thermodynamics , operating system
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)

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom