sofia-mesh 0.1.0

2D triangle mesh remeshing toolkit (greedy + patch drivers, pocket fill, visualization).

SOFIA - Scalable Operators for Field-driven Iso/Ani Adaptation

A Modern 2D Triangular Mesh Modification Library

Features • Installation • Quick Start • Documentation • Examples • Roadmap

---

What is SOFIA?

SOFIA is a pure Python library for 2D triangular mesh modification and remeshing. It provides robust, high-quality local operations to edit, refine, and optimize meshes while maintaining mesh conformity and quality.

Perfect for:

• Computational scientists working with 2D simulations
• Computer graphics professionals needing mesh processing
• Numerical analysis requiring adaptive mesh refinement
• Researchers in mesh generation and optimization

---

Features

Core Operations

• Edge Split - Midpoint and Delaunay-based splitting
• Edge Collapse - Quality-preserving mesh coarsening
• Edge Flip - Improve triangle quality through flipping
• Vertex Insertion/Removal - Add or remove mesh vertices
• Pocket Filling - Fill holes in meshes intelligently
• Boundary Operations - Safe manipulation of mesh boundaries

Quality & Robustness

• Quality Metrics - Min angle, area, shape measures
• Conformity Checks - Ensure valid mesh topology
• Amortized Validation - Fast incremental checking
• Strict Mode - Optional rigorous validation
• Area Preservation - Maintain geometric properties

Workflows

• Greedy Remeshing - Iterative quality improvement
• Patch-based Processing - Batch operations on mesh regions
• Visualization - Built-in plotting with Matplotlib
• Extensive Testing - 50+ unit tests for reliability

---

Installation

Using pip (Recommended)

pip install sofia-mesh

From Source

git clone https://github.com/youssef-mesri/sofia.git
cd sofia
pip install -e .

Requirements

• Python 3.8 or higher
• NumPy ≥ 1.20
• SciPy ≥ 1.7
• Matplotlib ≥ 3.3

---

Quick Start

Basic Example - Improve Mesh Quality

import numpy as np
from sofia import PatchBasedMeshEditor

# Create a simple mesh
points = np.array([
    [0.0, 0.0], [1.0, 0.0], [0.5, 0.8],
    [0.0, 1.0], [1.0, 1.0]
])
triangles = np.array([
    [0, 1, 2], [0, 2, 3], [1, 4, 2], [3, 2, 4]
])

# Initialize editor
editor = PatchBasedMeshEditor(points, triangles)

# Split an edge to refine the mesh
success = editor.split_edge(edge_id=0, method='midpoint')
print(f"Edge split: {success}")

# Get the updated mesh
new_points = editor.pts
new_triangles = editor.tris

# Check mesh quality
min_angle = editor.mesh_min_angle()
print(f"Minimum angle: {min_angle:.2f}°")

Remeshing Example

from sofia.core.remesh_driver import greedy_remesh

# Iteratively improve mesh quality
improved_editor = greedy_remesh(
    editor,
    target_min_angle=25.0,  # Target minimum angle in degrees
    max_iterations=100
)

print(f"Final quality: {improved_editor.mesh_min_angle():.2f}°")

---

Documentation

• API Reference - Complete API documentation
• Examples - Practical usage examples
• Contributing - How to contribute
• Publication Strategy - Development roadmap

---

Examples

Check out the examples/ directory for more:

• basic_remeshing.py - Simple mesh refinement
• quality_improvement.py - Iterative quality optimization
• boundary_operations.py - Boundary manipulation

---

Roadmap

Current (v1.0) - Python Implementation

• Pure Python implementation
• All core features working
• Suitable for meshes up to ~10K triangles
• Easy installation, no compilation needed

Next (v2.0) - High-Performance C++ Backend

• 20-50x performance improvement 🚀
• Transparent integration (same API)
• Suitable for meshes up to 1M+ triangles
• Optional: falls back to Python if C++ unavailable
• Status: In development (private branch)

Future (v3.0+)

• GPU acceleration
• 3D tetrahedral mesh support
• Parallel batch processing
• Advanced anisotropic remeshing

---

Citation

If you use SOFIA in your research, please cite:

@software{sofia2025,
  author = {Mesri, Youssef},
    title = {SOFIA: Scalable Operators for Field-driven Iso/Ani Adaptation},
  year = {2025},
  url = {https://github.com/youssef-mesri/sofia},
  version = {1.0.0}
}

---

Contributing

Contributions are welcome! Please see CONTRIBUTING.md for guidelines.

• Found a bug? Open an issue
• Have an idea? Start a discussion
• Want to contribute? Submit a pull request

---

License

SOFIA is released under the MIT License.

---

Acknowledgments

• Inspired by classical mesh modification algorithms
• Built with modern Python best practices
• Developed for research in computational geometry

---

Contact

Author: Youssef Mesri

• Issues: GitHub Issues
• Discussions: GitHub Discussions
• Email: [e-mail]
• ORCID: 0000-0002-5136-5435

---

Made with love for the computational geometry community

Star us on GitHub if you find SOFIA useful!