“Efficient Out-of-Core Build of a Topological Data Structure” by McMains and Séquin – ACM SIGGRAPH HISTORY ARCHIVES

“Efficient Out-of-Core Build of a Topological Data Structure” by McMains and Séquin

  • ©

Conference:


Type(s):


Interest Area:


    Application

Title:

    Efficient Out-of-Core Build of a Topological Data Structure

Session/Category Title:   Modeling


Presenter(s)/Author(s):



Abstract:


    A new out-of-core algorithm that uses virtual memory to efficiently build topological data structures from very large, unorganized triangulated data sets.

References:


    1. Weiler, K. (1988). The radial edge structure: A topological representation for non-manifold geometric boundary modeling. Geometric Modeling for CAD Applications, 3-36.
    2. Wiener, J.L. & Naughton, J.F. (1995). OODB bulk loading revisited: The partitioned-list approach. Proc. of the 21st International Conference on Very Large Data Bases, 30 (4).


Overview Page:



Submit a story:

If you would like to submit a story about this presentation, please contact us: historyarchives@siggraph.org