Work place: Université des Sciences et de la Technologie Oran Mohamed-Boudiaf, Oran, Algeria
Research Interests: Data Structures, Scientific Visualization, Image Processing, Computer Graphics and Visualization
Abdelkrim Mebarki was born in Oran, Algeria. He is now an assistant professor at "Université des sciences et de la technologie d’Oran – Mohamed Boudiaf". A. Mebarki has his PhD degree from the University of NiceSophia Antiplis, France, in 2008. He has a Master degree from the same university, and the degree of ―Ingénieur d’Etat‖ from "Université des sciences et de la technologie d’Oran – Mohamed Boudiaf". A. Mebarki is now assistant researcher, in SIMPA laboratory, working in ―Image-Vision team. His research works include Scientific Visualization, NPR image processing, and Triangular Data Structures.
DOI: https://doi.org/10.5815/ijigsp.2014.02.02, Pub. Date: 8 Jan. 2014
We define in this paper an extended solution to improve an Out-of-Core data structure which is the streaming format, by adding new information allowing to reduce file access cost, reducing the neighborhood access delay to constant time.
The original streaming format is conceived to manipulate huge triangular meshes. It assumes that the whole mesh cannot be loaded entirely into the main memory. That's why the authors did not include the neighborhood in the file structure.
However, almost all of the applications need the neighborhood information in the triangular structures. Using the original streaming format does not allow us to extract the neighborhood information easily. By adding the neighbor indices to the file in the same way as the original format, we can benefit from the streaming format, and at the same time, guarantee a constant time access to the neighborhood.
We have adapted our new structure so that it can allow us to apply our direct access algorithm to different parts of the structure without having to go through the entire file.
Subscribe to receive issue release notifications and newsletters from MECS Press journals