Out-of-Core Build of a Topological Data Structure from Polygon Soup (ResearchIndex)

Out-of-Core Build of a Topological Data Structure from Polygon Soup (2001) (Make Corrections) (1 citation)
Sara McMains, Joseph M. Hellerstein, Carlo H. Sequin

Home/Search Context Related

View or download:
berkeley.edu/~sara...sm01preprint.ps.gz
Cached:  PS.gz  PS  PDF  DjVu  Image  Update  Help

From:  berkeley.edu/~sara/pubs/pubs (more)
Homepages:  S.Mcmains  J.Hellerstein  [2]  [3]
  HPSearch  (Update Links)

Rate this article:

(best)
Comment on this article

(Enter summary)
Abstract: Many solid modeling applications require information not only about the geometry of an object but also about its topology. Most interchange formats do not provide this information, which the application must then derive as it builds its own topological data structure from unordered, "polygon soup" input. For very large data sets, the topological data structure itself can be bigger than core memory, so that a naive algorithm for building it that doesn't take virtual memory access patterns into... (Update)

Context of citations to this paper: More

.... memory functionality of the operating system and try to organize the data accesses such that the number of page faults is minimized [19, 5]. The performance of such schemes is operating system dependent and their input data is restricted to 4 gigabytes on a 32 bit machine. Going...

Cited by: More
Large Mesh Simplification using Processing Sequences - Martin Isenburg At (Correct)

Similar documents (at the sentence level):
37.5%: Geometric Algorithms and Data Representation for Solid Freeform.. - McMains (2000) (Correct)

Active bibliography (related documents): More All
0.7: A Coherent Sweep Plane Slicer for Layered Manufacturing - McMains, Séquin (1999) (Correct)
0.5: Computing an optimal hatching direction in Layered.. - Schwerdt, Smid, Hon.. (2001) (Correct)
0.4: Real-Time Visualization of Scalably Large.. - Davis, Ribarsky.. (1999) (Correct)

Similar documents based on text: More All
0.3: A topological data structure for hierarchical planar .. - Filho, de.. (1995) (Correct)
0.3: Hierarchical Radiosity On Topological Data Structures - Bendels, Fellner, Schäfer (1996) (Correct)
0.2: Error-Free Boundary Evaluation Based on a Lazy.. - Benouamer.. (1994) (Correct)

BibTeX entry: (Update)

@inproceedings{ mcmainsoutcore,
    author = "Sara {McMains} and Joseph M. Hellerstein and Carlo H. S{\'e}quin",
    title = "Out-of-core build of a topological data structure from polygon soup",
    pages = "171--182",
    url = "citeseer.nj.nec.com/mcmains01outcore.html" }

Citations (may not include all citations):
219 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
184 Adaptive display algorithm for interactive frame rates durin.. - Funkhouser, Sequin - 1993
167 The Art of Computer Programming (context) - Knuth - 1973
42 A Polyhedron Representation for Computer Vision (context) - Baumgart - 1975
36 Partitioning and ordering large radiosity computations - Teller, Fowler et al. - 1994
26 Application-controlled demand paging for out-of-core visuali.. - Cox, Ellsworth - 1997
25 The Radial Edge Structure: A Topological Representation for .. (context) - Weiler - 1988
24 Rendering Complex Scenes with Memory-Coherent Ray Tracing - Pharr, Kolb et al. - 1997
23 The Effect of Bucket Size Tuning in the Dynamic Hybrid GRACE.. (context) - Kitsuregawa, Nakayama et al. - 1989
23 An Introduction to Solid Modeling (context) - Mantyla - 1988
22 Query Evaluation Techniques for Large Databases (context) - Graefe - 1993
19 Interactive out-of-core isosurface extraction - Chiang, Silva et al. - 1998
15 Vertex-based Representation of Non-Manifold Boundaries (context) - Gursoz, Choi et al. - 1990
13 Parallel accelerated isocontouring for out-of-core visualiza.. - Bajaj, Pascucci et al.
10 The Digital Michelangelo Project (context) - Levoy
10 Modeling in the Design Process (context) - Voelcker - 1988
10 Solid Freeform Fabrication : A New Direction in Manufacturin.. (context) - Beaman - 1997
10 OODB Bulk Loading Revisited: The Partitioned-List Approach - Wiener, Naughton - 1995
8 Stereolithography Interface Specification (context) - Systems - 1988
7 Bucket of Facets (context) - Rock, Wozny et al. - 1992
6 and out-of-core visualization applied to terrain (context) - Davis, Jiang et al. - 1998
5 optimal isosurface extraction (context) - Chiang, Silva - 1997
4 ACIS Save File Format Manual (context) - Technology, Boulder - 1996
3 Outof -core streamline visualization on large unstructured m.. (context) - Ueng, Sikorski et al. - 1997
2 A Coherent Sweep Plane Slicer for Layered Manufacturing - McMains, Sequin - 1999
2 Parameterized procedural synthesis of artistic geometry (context) - Sequin, Smith - 1999
1 A fast multithreaded out-ofcore visualization technique (context) - Sulatycke, Ghose - 1999

Documents on the same site (http://www.cs.berkeley.edu/~sara/pubs/pubs.html):
CyberCut: An Internet-based CAD/CAM System - Ahn, Sundarajan, Smith, Kannan, .. (2001) (Correct)
SIF: A Solid Interchange Format For Web-Based Prototyping - Smith, McMains.. (Correct)

Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback