EDBT 2026 Demo / reviewers in the wild / expert
Eddie Simon
dblp:31/7527
· DBLP profile ↗
1ranked-venue papers
0as first author
0since 2021 · last 2009
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Graphics, computer vision, multimedia, augmented reality and games · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer graphics and multimedia
1 paper |
Visualization and visual analytics · 88% Geometric modeling and processing · 12% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Visualization and visual analytics › topological data analysis
reeb graph computation |
0.1 | 1 | 2009 | Loop surgery for volumetric meshes: Reeb graphs reduced to contour trees · IEEE Trans. Vis. Comput. Graph. 2009 |
Visualization and visual analytics
topological data analysis |
0.1 | 1 | 2009 | Loop surgery for volumetric meshes: Reeb graphs reduced to contour trees · IEEE Trans. Vis. Comput. Graph. 2009 |
Geometric modeling and processing
isosurface extraction |
0.0 | 1 | 2009 | Loop surgery for volumetric meshes: Reeb graphs reduced to contour trees · IEEE Trans. Vis. Comput. Graph. 2009 |
Visualization and visual analytics › scientific visualization
scalar field visualization |
0.0 | 1 | 2009 | Loop surgery for volumetric meshes: Reeb graphs reduced to contour trees · IEEE Trans. Vis. Comput. Graph. 2009 |
Methods — techniques the papers use, named apart from their topics
parallelization · 0.1loop surgery · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2009 | Loop surgery for volumetric meshes: Reeb graphs reduced to contour treesabstractThis paper introduces an efficient algorithm for computing the Reeb graph of a scalar function f defined on a volumetric mesh M in R3. We introduce a procedure called "loop surgery" that transforms M into a mesh M' by a sequence of cuts and guarantees the Reeb graph of f(M') to be loop free. Therefore, loop surgery reduces Reeb graph computation to the simpler problem of computing a contour tree, for which well-known algorithms exist that are theoretically efficient (O(n log n)) and fast in practice. Inverse cuts reconstruct the loops removed at the beginning. The time complexity of our algorithm is that of a contour tree computation plus a loop surgery overhead, which depends on the number of handles of the mesh. Our systematic experiments confirm that for real-life data, this overhead is comparable to the computation of the contour tree, demonstrating virtually linear scalability on meshes ranging from 70 thousand to 3.5 million tetrahedra. Performance numbers show that our algorithm, although restricted to volumetric data, has an average speedup factor of 6,500 over the previous fastest techniques, handling larger and more complex data-sets.We demonstrate the versatility of our approach by extending fast topologically clean iso surface extraction to non simply-connected domains. We apply this technique in the context of pressure analysis for mechanical design. In this case, our technique produces results in matter of seconds even for the largest meshes. For the same models, previous Reeb graph techniques do not produce a result. Julien Tierny, Attila Gyulassy, Eddie Simon, Valerio Pascucci |
IEEE Trans. Vis. Comput. Graph. | 3 |