Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data.

Eddie Simon

dblp:31/7527 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Visualization and visual analytics › topological data analysis
reeb graph computation
0.112009
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.112009
Loop surgery for volumetric meshes: Reeb graphs reduced to contour trees · IEEE Trans. Vis. Comput. Graph. 2009
Geometric modeling and processing
isosurface extraction
0.012009
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.012009
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
YearPublicationVenuePosition
2009 Loop surgery for volumetric meshes: Reeb graphs reduced to contour trees
abstract
This 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