OCME: Out-of-Core Mesh Editing made practical

Area of Science:

• Computer Graphics
• Geometric Modeling
• Data Structures

Background:

• Editing large 3D meshes presents significant memory and performance challenges.
• Existing methods often require complex data hierarchies, leading to slow operations.

Purpose of the Study:

• To develop a novel data structure and algorithms for efficient out-of-core mesh editing.
• To enable fast insertion, modification, and deletion of mesh data without performance degradation.

Main Methods:

• Introduced Out-of-Core Mesh Editing (OCME), a new data structure.
• Implemented a multigrid approach for triangle insertion based on size.
• Avoided explicit hierarchical data representation.

Main Results:

• Achieved average constant time for triangle insertion.
• Demonstrated that OCME avoids costly refitting operations during data manipulation.
• Enabled efficient editing of large-scale mesh datasets.

Conclusions:

• OCME provides an effective solution for out-of-core editing of large meshes.
• The novel data structure and algorithms significantly improve performance and reduce complexity.