Skip to content

An automated framework for generation of quadrilateral meshes from triangle mesh inputs.

License

Notifications You must be signed in to change notification settings

MarsVegetables/Quad_Mesh_Structure_Simplification

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Quad_Mesh_Structure_Simplification

An automated framework for generation of quadrilateral meshes from triangle mesh inputs. The triangle input meshes can be subbdivided into pure quad meshes which are highly unstructured. This framework aims to optimize the structure of quad meshes for better performance in subsequent applications i.e. CAD modeling, FEA and simulations.

alt text

Setup

Dependencies

  • CGAL 4.14
  • VTK 8.2
  • GLM (OpenGL Mathematics)

Linux

  • Use ccmake or CMake GUI to configure the project into a build/ directory once dependencies are installed
  • In build directory, run command make -j <num_threads>

Windows

  • Use CMake GUI to configure the project into a build/ directory once dependencies are installed
  • Open the generated project file in Visual Studio
  • Build the project in Release or Debug mode in Visual Studio

Usage

The simplify_quad executable generated from src/quad_simplify can be used to simplify a quad mesh. An example run command follows: ./simplify_quad <input_mesh.vtk> <output_mesh.vtk> <num_iterations>

Simplification Process

Once a quad mesh subdivided from the triangle mesh is specified, the framework extracts the features of the mesh. It then performs the proposed novel Direct Separatrix Operations to reduce the number of singularities in one go. Results show that over 80% of singularities from the unstructured input quad mesh are resolved through the Direct Separatrix Operations. The result for direct separatrix operations on a mesh is shown below:

alt text

Following the direct separatrix operations, isolated singularities might be present which can be resolved further. For this purpose, we automate the singularity editing framework [1], [2] and propose additional novel singularity pair operations that can cross features enabling better simplification.

Output sample

Results

alt text

Work in Progress

After the structure simplification, singularities may need alignment for a better coarse quad layout representation. This work is currently in progress.

References

[1] https://doi.org/10.1145/2070781.2024175

[2] https://doi.org/10.1145/3478513.3480523

About

An automated framework for generation of quadrilateral meshes from triangle mesh inputs.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published