Ordered Statistics Vertex Extraction and Tracing Algorithm (OSVETA)
نویسندگان
چکیده
منابع مشابه
Ordered Statistics Vertex Extraction and Tracing Algorithm (OSVETA)
— 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 (OSVET...
متن کاملOrdered Vertex Partitioning
A transitive orientation of a graph is an orientation of the edges that produces a transitive digraph. The modular decomposition of a graph is a canonical representation of all of its modules. Finding a transitive orientation and finding the modular decomposition are in some sense dual problems. In this paper, we describe a simple O(n+mlogn) algorithm that uses this duality to find both a trans...
متن کاملOrdered Vertex Removal and Subgraph Problems Vertex Removal and Graph Problems
Several new graph theoretic problems, which arise naturally from existing coloring algorithms, are de ned. The complementary High Degree Vertex Removal Problem and Low Degree Vertex Removal Problem are both shown to be NP-complete. The Low Degree Subgraph Problem is de ned and shown to be NP-complete, whereas, the \complementary" problem for high degree subgraphs was previously shown to be P-co...
متن کاملRequirement Tracing using Term Extraction
Requirements traceability is an essential step in ensuring the quality of software during the early stages of its development life cycle. Requirements tracing usually consists of document parsing, candidate link generation and evaluation and traceability analysis. This paper demonstrates the applicability of Statistical Term Extraction metrics to generate candidate links. It is applied and vali...
متن کاملExact Radiosity Reconstruction and Shadow Computation Using Vertex Tracing
Methods for exact computation of irradiance and form factors associated with polygonal objects have ultimately relied on a formula for a differential area to polygon form factor attributed to Lambert. This paper introduces an alternative to Lambert’s formula, an analytical expression which independent of the vertex order of the polygon. In this formulation, irradiance values in a scene consisti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Electrical and Computer Engineering
سال: 2012
ISSN: 1582-7445,1844-7600
DOI: 10.4316/aece.2012.04004