Skip to search formSkip to main contentSkip to account menu

Doubly connected edge list

Known as: DCEL, Doubly-connected edge list, Half-edge data structure 
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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

15 relations
AlgorithmComputational geometryData structureDoubly linked face list

Broader (1)

Geometric graph theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Fast Simulation of Cloth Tearing
Cloth simulation has many applications areas like computer animation, computer games or virtual reality. The simulation of cloth… 
2014
2014
Segmentation of 3D Articulated Components by Slice-Based Vertex-Weighted Reeb Graph
A fast and efficient algorithm for segmentation of the articulated components of 3D objects is proposed. The algorithm is marked… 
2014
2014
The Dual Half-Arc Data Structure: Towards the Universal B-rep Data Structure
In GIS, the use of efficient spatial data structures is becoming increasingly important, especially when dealing with… 
2009
2009
Extension of half-edges for the representation of multiresolution subdivision surfaces
We address in this paper the problem of the data structures used for the representation and the manipulation of multiresolution… 
2008
2008
Method for slitting three-dimensional gridding model
The invention relates to a data structure of a three-dimensional mesh model and real-time sectioning operations thereof in a… 
2002
2002
A new mesh simplification algorithm combining half-edge data structure with modified quadric error metric
This paper presents a fast mesh simplification algorithm that combines the half-edge data structure with modified quadric error… 
1998
1998
Modelagem de Cascas com Interseções PARAMéTricas
We present a rnethodology for rnodeling finite-elernent rneshes defined on pararnetric surface patches. The ideais to build… 
1990
1990
DCEL finds a home
1981
1981
EFFECT OF PARTICLE DISTRIBUTION AND SECOND DOPANT ON THE CHARACTERISTICS OF ZNS-MN DCEL PANELS
1981
1981
An investigation of the electrical and optical properties of DC electroluminescent ZnS:Mn, Cu-powder panels
Electrical and optical measurements on ZnS : Mn, Cu-dc electroluminescent (DCEL) powder panels are reported. It is shown that… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)