Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Download
Faster access than browser!
 

Quad-edge

Index Quad-edge

A quad-edge data structure is a computer representation of the topology of a two-dimensional or three-dimensional map, that is, a graph drawn on a (closed) surface. [1]

17 relations: ACM Transactions on Graphics, C (programming language), C++, Combinatorial map, Computer, CW complex, Data structure, Dimension, Doubly connected edge list, Dual graph, Graph theory, Jorge Stolfi, Leonidas J. Guibas, Surface (topology), Topology, Voronoi diagram, Winged edge.

ACM Transactions on Graphics

ACM Transactions on Graphics is a bimonthly peer-reviewed scientific journal that covers the field of computer graphics.

New!!: Quad-edge and ACM Transactions on Graphics · See more »

C (programming language)

C (as in the letter ''c'') is a general-purpose, imperative computer programming language, supporting structured programming, lexical variable scope and recursion, while a static type system prevents many unintended operations.

New!!: Quad-edge and C (programming language) · See more »

C++

C++ ("see plus plus") is a general-purpose programming language.

New!!: Quad-edge and C++ · See more »

Combinatorial map

A combinatorial map is a combinatorial object modelling topological structures with subdivided objects.

New!!: Quad-edge and Combinatorial map · See more »

Computer

A computer is a device that can be instructed to carry out sequences of arithmetic or logical operations automatically via computer programming.

New!!: Quad-edge and Computer · See more »

CW complex

In topology, a CW complex is a type of topological space introduced by J. H. C. Whitehead to meet the needs of homotopy theory.

New!!: Quad-edge and CW complex · See more »

Data structure

In computer science, a data structure is a data organization and storage format that enables efficient access and modification.

New!!: Quad-edge and Data structure · See more »

Dimension

In physics and mathematics, the dimension of a mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any point within it.

New!!: Quad-edge and Dimension · See more »

Doubly connected edge list

The doubly connected edge list (DCEL), also known as half-edge data structure, is a data structure to represent an embedding of a planar graph in the plane, and polytopes in 3D.

New!!: Quad-edge and Doubly connected edge list · See more »

Dual graph

In the mathematical discipline of graph theory, the dual graph of a plane graph is a graph that has a vertex for each face of.

New!!: Quad-edge and Dual graph · See more »

Graph theory

In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.

New!!: Quad-edge and Graph theory · See more »

Jorge Stolfi

Jorge Stolfi (born 1950 in São Paulo) is a full professor of computer science at the State University of Campinas, working in computer vision, image processing, splines and other function approximation methods, graph theory, computational geometry and several other fields.

New!!: Quad-edge and Jorge Stolfi · See more »

Leonidas J. Guibas

Leonidas John Guibas (Λεωνίδας Γκίμπας) is the Paul Pigott Professor of Computer Science and Electrical Engineering at Stanford University, where he heads the geometric computation group and is a member of the computer graphics and artificial intelligence laboratories.

New!!: Quad-edge and Leonidas J. Guibas · See more »

Surface (topology)

In topology and differential geometry, a surface is a two-dimensional manifold, and, as such, may be an "abstract surface" not embedded in any Euclidean space.

New!!: Quad-edge and Surface (topology) · See more »

Topology

In mathematics, topology (from the Greek τόπος, place, and λόγος, study) is concerned with the properties of space that are preserved under continuous deformations, such as stretching, crumpling and bending, but not tearing or gluing.

New!!: Quad-edge and Topology · See more »

Voronoi diagram

In mathematics, a Voronoi diagram is a partitioning of a plane into regions based on distance to points in a specific subset of the plane.

New!!: Quad-edge and Voronoi diagram · See more »

Winged edge

The winged edge data structure is a data representation used to describe polygon models in computer graphics.

New!!: Quad-edge and Winged edge · See more »

Redirects here:

Quad-edge data structure.

References

[1] https://en.wikipedia.org/wiki/Quad-edge

OutgoingIncoming
Hey! We are on Facebook now! »