Article

Free access

Interactive out-of-core isosurface extraction

Authors:

Yi-Jen Chiang,

Cláudio T. Silva,

William J. SchroederAuthors Info & Claims

VIS '98: Proceedings of the conference on Visualization '98

Pages 167 - 174

Published: 18 October 1998 Publication History

PDF eReader Publisher Site

References

[1]

A. Aggarwal and }. S. ViRer. The input/output complexity of sorting and rehted problems. Commun. ACM, 31(9): 1116-1127, 1988.

Digital Library

Google Scholar

[2]

L. Arge, O. Prcw.opiuc, S. Ramaswamy, T. SueL and J. S. Vitter. Theory and practice of I/O-efficient algorithms for multidimensional batched searching problems. In Proc. ACM-SIAM Symp. on Discrete Algorithms, 1998.

Digital Library

Google Scholar

[3]

L. Arge and J. S. Vitter. Optimal interval management in external memory. In Proc. IEEE Foundations of Comp. Sci., pages 560-569, 1996.

Digital Library

Google Scholar

[4]

C. L. Bajaj, V. Pascucci, and D. R. Schikore, Fast isocontouring for improved intcraotivity. In 1996 Volume Visualization Symposium, pages 39-46, October 1996.

Digital Library

Google Scholar

[5]

C.L. Bajaj, V. Pascucci, and D. R. Schikor~. Fast isocontouring for structured and unstructured meshes in any dimension. In Proc. Late Breaking Hop Topics, pages 25-28, 1997.

Google Scholar

[6]

L L. Bentley. Multidimensional binary search trees used for associative searching. Commun.ACM, 18(9):509-517, 1975.

Digital Library

Google Scholar

[7]

Y.-L Chiang. Dynamic and I/O-efficient algorithms for computational geometry and graph problems: theoretical and expgdmental resuRs. Ph.D. Thesis, Technical Report CS-95-27, Dept. Computer Scionc~, Brown University, 1995.

Digital Library

Google Scholar

[8]

Y.-J. Chiang. Experiments on the practical I/O efficiency of geometric algorithms: Distribution sweep vs. plane sweep. Computational Ueometry: Theory and Applications, 9(4):211-236, 1998.

Digital Library

Google Scholar

[9]

Y.-J. Chiang, M. T. Goodrich, E. E Grove, R. Tamassia, D. E. Vengroff, and,1. S. Vittcr. External-memory graph algodthms~ In P roc. ACM-SIAM Symp. on Discrete Algorithms, pages 139-149, 1995.

Digital Library

Google Scholar

[10]

Y.-J. Chiang and C. T. Silva. I/O optimal isosurfac~ extraction. In Proc. IEEE Visualization, pages 293-300, 1997.

Digital Library

Google Scholar

[11]

Y.-J. Chiang and C. T. Silva. Isosurface extraction in large scientific visualization applications using the I/O-fiRer technique. Technical Report, University at Stony Brook, 1997.

Google Scholar

[12]

P. Cignoni, C. Montani, E. Puppo, and R. Scopigno. Optimal isosurface extragtion from irregular volume data. In 1996 Volume Visualization Symposium, pages 31-38, October 1996.

Digital Library

Google Scholar

[13]

M. Cox and D. E11sworth. Application-controlled demand paging for out-of-~ visualization. In Proc. IEEE Visualization, pages 235- 244, 1997.

Digital Library

Google Scholar

[14]

H. Edelsbrunner. A new approach to rectangle intersections, Part I. Internat. J. Comput. Math., 13:209-219, 1983.

Crossref

Google Scholar

[15]

T. A. Funkhouser, S. Teller, C. H. S6quin, and D. Khorramabadi. Database management for models larger than main memory. Presence: Teleoperators and Virtual Environments, VoL5, No. 1, 1996.

Google Scholar

[16]

M.T. Goodrich, J.-J. Tsay, D. E. Vengro:ff, and L S. Vitter. Externalmemory computational geometry. In IEEE Foundations of Comp. Sci., pages 714-723, 1993.

Google Scholar

[17]

T. Itoh and K. Koyamada. Automatic isosurface propagation using an extrema graph and sorted boundary cell list& IEEE Transactions on Visualization and Computer Graphics, 1(4):319-327, ~bet 1995.

Digital Library

Google Scholar

[18]

P.C. Kanellakis, S. Ramaswamy, D. E. Vengroff, and j. S. Vitter. Indexing for data models with constraints and classes. In Proc. ACM Symp. on Principles of Database Sys., pages 233-243, 1993.

Digital Library

Google Scholar

[19]

Y. Livnat, H.-W. Shen, and C.R. Johnson. A near optimal isosurface extraction algorithm using span space. IF, EE Transactions on Visualization and Computer Graphics, 2(1):73-84, March 1996.

Digital Library

Google Scholar

[20]

W.E. Lofensen and H. E. Cline. Marching cubes: A high resolution 3D surface construction algorithm. Proceedings of $IGGRAPH "87, pages 163-169, July 1987.

Digital Library

Google Scholar

[21]

Matt Pharr, Craig Kolb, Reid Gershbein, and Pat Hanrahan. Rendering complex scenes with memory-coherent ray tracing. Proceedings of $1GGRAPH "97, pages 101-108, August 1997.

Digital Library

Google Scholar

[22]

W. Schroedet, K. Martin, and W. Lo~ensen. The Visualization Toolkit. Prentice-HalL 1996.

Google Scholar

[23]

H.-W. Shen, C. D. Hansen, Y. Livnat, and C. R. Johnson. Isomrfacin8 in span space with utmost efficiency (ISSUE). In Proc. IEEE Visualization, 1996.

Digital Library

Google Scholar

[24]

S. Teller, C. Fowler, T. Funkhouser, and E Hanrahan. Partitioning and ordedng large radiosity computations~ Proceedings of SIGGRAPH '94, pages 443-450. July 1994.

Digital Library

Google Scholar

[25]

S.K. Ueng, I(~ Sikorski, and IL-L. Ma. Out-of-core ~earnline vimalization on large unstrucawed meshe~ IEEE Transactions on Visualization and Computer Graphics, 3(4):370-380, 1997.

Digital Library

Google Scholar

[26]

M. van Kreveld, R. van Oosmm3, C. L. Bajaj, V. Pasctw, ci, and D. R. Schikore. Contour trees and small seed sets for isosurfa~e traversaL In Proc.ACM Syrup. on Comput. Geom., pages 212-220, 1997.

Digital Library

Google Scholar

[27]

D.E. Vengroff and i. S. Vitter. IK)-eflicient scientific computation using TPIE In Proc. IEEE Symp. on Parallel and Distributed Computing, 1995.

Digital Library

Google Scholar

[28]

I. Wilhelms and A. Van Gelder. Octrees for faster isosurface generatJon. In Computer Graphics (San Diego Workshop on Volume Visualization), volume 24, pages 57-62, November 1990.

Digital Library

Google Scholar

Cited By

View all

Cabiddu DAttene M(2017)Processing Large Geometric Datasets in Distributed EnvironmentsLNCS on Transactions on Computational Science XXIX - Volume 1022010.1007/978-3-662-54563-8_6(97-120)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1007/978-3-662-54563-8_6
Cabiddu DAttene M(2015)Large mesh simplification for distributed environmentsComputers and Graphics10.1016/j.cag.2015.05.01551:C(81-89)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1016/j.cag.2015.05.015
(2014)Out-of-core adaptive iso-surface extraction from binary volume dataGraphical Models10.1016/j.gmod.2014.06.00176:6(593-608)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.gmod.2014.06.001
Show More Cited By

Index Terms

Interactive out-of-core isosurface extraction

Recommendations

Speeding Up Isosurface Extraction Using Interval Trees

The interval tree is an optimally efficient search structure proposed by Edelsbrunner [5] to retrieve intervals on the real line that contain a given query value. We propose the application of such a data structure to the fast location of cells ...
Technical Section: Practical considerations on Marching Cubes 33 topological correctness

Chernyaev's Marching Cubes 33 is one of the first algorithms intended to preserve the topology of the trilinear interpolant. In this work, we address three issues with the Marching Cubes 33 algorithm, two of which are related to its original description ...
Verifiable Visualization for Isosurface Extraction

Visual representations of isosurfaces are ubiquitous in the scientific and engineering literature. In this paper, we present techniques to assess the behavior of isosurface extraction codes. Where applicable, these techniques allow us to distinguish ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

VIS '98: Proceedings of the conference on Visualization '98

October 1998

575 pages

ISBN:1581131062

Chairmen:
Theresa-Marie Rhyne
Lockheed Martin
,
Robert Moorhead
Mississippi State Univ.

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 18 October 1998

Check for updates

Author Tags

Qualifiers

Article

Conference

VIS98

Sponsor:

SIGGRAPH
IEEE-CS

VIS98: IEEE Visualization98

October 18 - 23, 1998

North Carolina, Research Triangle Park, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

51
Total Citations
View Citations
321
Total Downloads

Downloads (Last 12 months)67
Downloads (Last 6 weeks)19

Reflects downloads up to 08 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cabiddu DAttene M(2017)Processing Large Geometric Datasets in Distributed EnvironmentsLNCS on Transactions on Computational Science XXIX - Volume 1022010.1007/978-3-662-54563-8_6(97-120)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1007/978-3-662-54563-8_6
Cabiddu DAttene M(2015)Large mesh simplification for distributed environmentsComputers and Graphics10.1016/j.cag.2015.05.01551:C(81-89)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1016/j.cag.2015.05.015
(2014)Out-of-core adaptive iso-surface extraction from binary volume dataGraphical Models10.1016/j.gmod.2014.06.00176:6(593-608)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.1016/j.gmod.2014.06.001
Merry BGain JMarais P(2013)Fast in-place binning of laser range-scanned point setsJournal on Computing and Cultural Heritage 10.1145/2499931.24999356:3(1-19)Online publication date: 5-Aug-2013
https://dl.acm.org/doi/10.1145/2499931.2499935
Tchiboukdjian MDanjean VRaffin B(2010)Cache-efficient parallel isosurface extraction for shared cache multicoresProceedings of the 10th Eurographics conference on Parallel Graphics and Visualization10.5555/2386208.2386222(81-90)Online publication date: 2-May-2010
https://dl.acm.org/doi/10.5555/2386208.2386222
Du ZChiang Y(2010)Out-of-core simplification and crack-free LOD volume rendering for irregular gridsProceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization10.1111/j.1467-8659.2009.01705.x(873-882)Online publication date: 9-Jun-2010
https://dl.acm.org/doi/10.1111/j.1467-8659.2009.01705.x
Hadwiger MLjung PSalama CRopinski T(2009)Advanced illumination techniques for GPU-based volume raycastingACM SIGGRAPH 2009 Courses10.1145/1667239.1667241(1-166)Online publication date: 3-Aug-2009
https://dl.acm.org/doi/10.1145/1667239.1667241
Zhang XBajaj C(2009)Scalable isosurface visualization of massive datasets on commodity off-the-shelf clustersJournal of Parallel and Distributed Computing10.1016/j.jpdc.2008.07.00669:1(39-53)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1016/j.jpdc.2008.07.006
Hadwiger MLjung PSalama CRopinski T(2008)Advanced illumination techniques for GPU volume raycastingACM SIGGRAPH ASIA 2008 courses10.1145/1508044.1508045(1-166)Online publication date: 10-Dec-2008
https://dl.acm.org/doi/10.1145/1508044.1508045
Vo HCallahan SSmith NSilva CMartin WOwen DWeinstein D(2007)iRunProceedings of the 7th Eurographics conference on Parallel Graphics and Visualization10.5555/2386154.2386169(93-100)Online publication date: 20-May-2007
https://dl.acm.org/doi/10.5555/2386154.2386169
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Speeding Up Isosurface Extraction Using Interval Trees

Technical Section: Practical considerations on Marching Cubes 33 topological correctness

Verifiable Visualization for Isosurface Extraction