Optimal Isosurface Extraction
PAOLO CIGNONI, CLAUDIO MONTANI and ROBERTO SCOPIGNO, Istituto di Scienza e Tecnologie dell’Informazione, Consiglio Nazionale delle Ricerche
ENRICO PUPPO, Dipartimento di Informatica e Scienze dell’Informazione, Universitá degli Studi di Genova
4.1 Introduction
Like Chapter 3, this chapter is entirely dedicated to the topic of the fast extraction of one or more isosurfaces from a structured or unstructured volume dataset by means of a drastic reduction of the visited cells. In particular, we will show how the interval tree data structure, an optimally efficient search data structure proposed by Edelsbrunner [7] in 1980 to retrieve intervals of the real line that contain a given query value, can be ...
Get Visualization Handbook now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
