English

Ordered Statistics Vertex Extraction and Tracing Algorithm (OSVETA)

Computational Geometry 2012-11-27 v2 Multimedia

Abstract

We propose an algorithm for identifying vertices from three dimensional (3D) meshes that are most important for a geometric shape creation. Extracting such a set of vertices from a 3D mesh is important in applications such as digital watermarking, but also as a component of optimization and triangulation. In the first step, the Ordered Statistics Vertex Extraction and Tracing Algorithm (OSVETA) estimates precisely the local curvature, and most important topological features of mesh geometry. Using the vertex geometric importance ranking, the algorithm traces and extracts a vector of vertices, ordered by decreasing index of importance.

Cite

@article{arxiv.1211.1345,
  title  = {Ordered Statistics Vertex Extraction and Tracing Algorithm (OSVETA)},
  author = {Bata Vasic},
  journal= {arXiv preprint arXiv:1211.1345},
  year   = {2012}
}

Comments

Accepted for publishing and Copyright transfered to Advances in Electrical and Computer Engineering, November 23th 2012

R2 v1 2026-06-21T22:33:54.798Z