Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Cloth simulation has many applications areas like computer animation, computer games or virtual reality. The simulation of cloth… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
2012
2012
In this paper, we introduce a hierarchical indexing for adjacency queries specially for applying subdivision schemes on some… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
We describe the algorithms and implementation details involved in the concretizations of a generic framework that enables exact… Expand
  • figure 1
  • table 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
2010
2010
Multisensor integration systems are used to fulfill the increasing requirements on the complexity and accuracy of coordinate… Expand
  • figure 1-1
  • figure 1-2
  • figure 1-3
  • figure 1-4
  • figure 1-5
Is this relevant?
2009
2009
Balls and spheres are the simplest modeling primitives after affine ones, which accounts for their ubiquitousness in Computer… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
It is well known that traditional skyline query is very likely to return over many but less informative data points in the result… Expand
Is this relevant?
2006
2006
We present a method for finding the overlays of a set of polygons that uses the doubly-connected edge list structure. We first… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2006
2006
Mesh optimization is critical in numerical simulations involving complex or evolving geometry. Because of the geometric… Expand
  • figure 1
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
2002
2002
This paper presents a fast mesh simplification algorithm that combines the half-edge data structure with modified quadric error… Expand
  • figure 1
  • figure 6
  • figure 4
Is this relevant?
1984
1984
In this paper tracking of the fast frequency hopping spread spectrum signals is analised. It is shown that the traditional "early… Expand
Is this relevant?