Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,002,383 papers from all fields of science
Search
Sign In
Create Free Account
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
15 relations
Algorithm
Computational geometry
Data structure
Doubly linked face list
Expand
Broader (1)
Geometric graph theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
AN EFFICIENT EDGE BASED DATA STRUCTURE FOR A VERTEX BASED FINITE VOLUME ALGORITHM ON HYBRID UNSTRUCTURED MESHES
Semih Akkurt
,
M. Sahin
2019
Corpus ID: 204911096
An efficient edge based data structure has been developed in order to implement a compressible Navier-Stokes solver based on a…
Expand
2016
2016
Nielson-type transfinite triangular interpolants by means of quadratic energy functional optimizations
Á. Róth
arXiv.org
2016
Corpus ID: 16309224
We generalize the transfinite triangular interpolant of (Nielson, 1987) in order to generate visually smooth (not necessarily…
Expand
2015
2015
A novel progressive mesh representation method based on the half-edge data structure and √3 subdivision
Y. Chai
2015
Corpus ID: 116939948
Progressive mesh (PM) representation can perfectly meet the requirements of generating multi-resolutions for a detailed 3D model…
Expand
2008
2008
Image Stained Glass using Voronoi Diagrams
M. Gorbach
2008
Corpus ID: 38637987
The geometrical concept of the Voronoi diagram was used to create an image filter providing a “stained glass” or mosaic effect on…
Expand
2008
2008
Method for slitting three-dimensional gridding model
王泉德
2008
Corpus ID: 125742686
The invention relates to a data structure of a three-dimensional mesh model and real-time sectioning operations thereof in a…
Expand
2008
2008
Progressive Combined B-Reps - Multi-Resolution Meshes for Interactive Real-Time Shape Design
S. Havemann
,
D. Fellner
Journal of WSCG
2008
Corpus ID: 9690082
We present the Combined B-rep (cB-rep) as a multiresolution data structure suitable for interactive modeling and visualization of…
Expand
2003
2003
Progressive Combined BReps
S. Havemann
2003
Corpus ID: 11813692
We present the Combined BRep as a multiresolution data structure suitable for interactive modeling and visualization of models…
Expand
2003
2003
Dynamically Maintaining a Hierarchical Planar Voronoi Diagram Approximation
I. Boada
,
N. Coll
,
J. Sellarès
Communication Systems and Applications
2003
Corpus ID: 36994409
An approach for computing a hierarchical approximation of planar Voronoi diagrams for different site shapes (points, line…
Expand
1984
1984
Tracking of Fast Frequency Hopping Spread Spectrum Signals
Vladan M. Jovanovic
,
S. Glisic
IEEE Military Communications Conference
1984
Corpus ID: 34826274
In this paper tracking of the fast frequency hopping spread spectrum signals is analised. It is shown that the traditional "early…
Expand
1981
1981
EFFECT OF PARTICLE DISTRIBUTION AND SECOND DOPANT ON THE CHARACTERISTICS OF ZNS-MN DCEL PANELS
X. Luo
,
L. Zhou
1981
Corpus ID: 100564039