chore(release): release v0.4.0 (#53)

- Bump version to v0.4.0
- Update changelog with latest changes
- Update documentation for release

Author: acgetchell

.markdownlint.json

@@ -2,7 +2,9 @@
   "MD013": {"line_length": 160},
   "MD018": false,
   "MD024": false,
+  "MD029": false,
   "MD033": false,
   "MD038": false,
-  "MD041": false
+  "MD041": false,
+  "_comment": "MD029 disabled - we prefer manual numbering over lazy numbering (1. 1. 1.) for better readability"
 }

CHANGELOG.md

@@ -7,6 +7,46 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 Generated by [`auto-changelog`](https://github.com/CookPete/auto-changelog).
 
+## [v0.4.0](https://github.com/acgetchell/delaunay/compare/v0.3.5...v0.4.0) - 2025-08-22
+
+### Merged Pull Requests
+
+- Feature/convex hull [`#50`](https://github.com/acgetchell/delaunay/pull/50)
+
+### Fixed Issues
+
+- **implements incremental delaunay triangulation**
+
+- **refactors tds to use incrementalboyerwatson**
+
+- **adds bowyer-watson algorithm documentation**
+
+- **improves bowyer-watson algorithm with convex hull**
+
+- **improves numerical robustness in triangulation**
+
+- **improves numerical robustness of triangulation**
+
+- **improves delaunay triangulation with incremental bowyer-watson**
+
+- **ensures tds consistency after insertion**
+
+- **improves debugging and testing.**
+
+- **standardizes statistics tracking for algorithms**
+
+- **bump msrv to 1.89.0 and enhance robustness**
+
+- **improves numerical robustness and code quality**
+
+- **improves numerical stability and robustness**
+
+- **refactors triangulation data structure for performance**
+
+- **improves code quality and documentation**
+
+- **handles non-finite floats in point serialization**
+
 ## [v0.3.5](https://github.com/acgetchell/delaunay/compare/v0.3.4...v0.3.5) - 2025-08-15
 
 ### Merged Pull Requests

CONTRIBUTING.md

@@ -140,6 +140,7 @@ delaunay/
 │   ├── README.md                                 # Examples documentation
 │   ├── boundary_analysis_trait.rs                # Boundary analysis examples
 │   ├── check_float_traits.rs                     # Floating-point trait examples
+│   ├── convex_hull_3d_50_points.rs               # 3D convex hull extraction and analysis example
 │   ├── implicit_conversion.rs                    # Type conversion examples
 │   ├── point_comparison_and_hashing.rs           # Point operations examples
 │   ├── test_alloc_api.rs                         # Allocation API examples
@@ -157,6 +158,7 @@ delaunay/
 ├── tests/                                        # Integration tests
 │   ├── bench_helpers_test.rs                     # Tests for benchmark helper functions
 │   ├── convex_hull_bowyer_watson_integration.rs  # Integration tests for convex hull and Bowyer-Watson
+│   ├── coordinate_conversion_errors.rs           # Coordinate conversion error handling tests
 │   ├── robust_predicates_comparison.rs           # Robust vs standard predicates comparison tests
 │   ├── robust_predicates_showcase.rs             # Robust predicates demonstration tests
 │   └── test_cavity_boundary_error.rs             # Cavity boundary error reproduction tests
@@ -165,13 +167,15 @@ delaunay/
 │   │   ├── README.md                             # Templates documentation
 │   │   └── changelog.hbs                         # Custom changelog template
 │   ├── code_organization.md                      # Code organization patterns
-│   └── optimization_recommendations.md           # Performance optimization guide
+│   ├── numerical_robustness_guide.md             # Numerical robustness and stability guide
+│   ├── optimization_recommendations.md           # Performance optimization guide
+│   └── RELEASING.md                              # Release process documentation
 ├── scripts/                                      # Development and CI scripts
 │   ├── README.md                                 # Scripts documentation
 │   ├── benchmark_parser.sh                       # Shared benchmark parsing utilities
 │   ├── compare_benchmarks.sh                     # Performance regression testing
 │   ├── generate_baseline.sh                      # Create performance baselines
-│   ├── generate_changelog.sh                     # Generate changelog with commit dates
+│   ├── generate_changelog.sh                     # Generate changelog with commit dates and squashed PR expansion
 │   ├── hardware_info.sh                          # Hardware information and system capabilities
 │   ├── run_all_examples.sh                       # Validate all examples
 │   └── tag-from-changelog.sh                     # Create git tags from changelog content
@@ -194,7 +198,7 @@ delaunay/
 ├── .gitignore                                    # Git ignore patterns
 ├── .markdownlint.json                            # Markdown linting configuration
 ├── .yamllint                                     # YAML linting configuration
-├── CHANGELOG.md                                  # Version history
+├── CHANGELOG.md                                  # Version history with enhanced squashed PR support
 ├── CODE_OF_CONDUCT.md                            # Community guidelines
 ├── CONTRIBUTING.md                               # This file
 ├── Cargo.lock                                    # Dependency lockfile

Cargo.lock

@@ -1,6 +1,6 @@
 [package]
 name = "delaunay"
-version = "0.3.5"
+version = "0.4.0"
 edition = "2024"
 rust-version = "1.89.0"
 authors = ["Adam Getchell <[email protected]>"]

Cargo.toml

@@ -24,7 +24,7 @@ lightweight alternative to [CGAL] for the [Rust] ecosystem.
 
 - [x]  Arbitrary data types associated with vertices and cells
 - [x]  d-dimensional [Delaunay triangulations]
-- [x]  d-dimensional convex hulls
+- [x]  d-dimensional [Convex hulls]
 - [x]  Serialization/Deserialization of all data structures to/from [JSON]
 - [x]  Tested for 3-, 4-, and 5-dimensional triangulations
 
@@ -60,8 +60,22 @@ cargo clippy --all-targets --all-features
 
 # Run examples
 ./scripts/run_all_examples.sh
+
+# Run a specific example
+cargo run --example triangulation_3d_50_points
+cargo run --example convex_hull_3d_50_points
 ```
 
+## 📋 Examples
+
+The `examples/` directory contains several demonstrations:
+
+- **`triangulation_3d_50_points`**: Complete 3D Delaunay triangulation with 50 random points
+- **`convex_hull_3d_50_points`**: 3D convex hull extraction and analysis with performance benchmarks
+- **`boundary_analysis_trait`**: Demonstrates boundary facet analysis using the trait system
+- **`implicit_conversion`**: Shows coordinate conversion patterns and utilities
+- **`test_circumsphere`**: Comprehensive geometric predicate testing suite
+
 For comprehensive guidelines on development environment setup,
 testing, benchmarking, performance analysis, and development workflow, please see [CONTRIBUTING.md](CONTRIBUTING.md).
 
@@ -109,3 +123,4 @@ The library's geometric predicates and algorithms are based on established compu
 [Delaunay triangulations]: https://en.wikipedia.org/wiki/Delaunay_triangulation
 [Constrained Delaunay triangulations]: https://en.wikipedia.org/wiki/Constrained_Delaunay_triangulation
 [Voronoi diagrams]: https://en.wikipedia.org/wiki/Voronoi_diagram
+[Convex hulls]: https://en.wikipedia.org/wiki/Convex_hull

README.md

@@ -91,6 +91,7 @@
         "oneline",
         "orderedeq",
         "Overmars",
+        "pastable",
         "phpcs",
         "phpmd",
         "phpstan",

cspell.json

@@ -44,7 +44,7 @@ This PR should ONLY include: version bumps, changelog updates, and documentation
 git checkout -b release/$TAG
 ```
 
-1. Bump versions
+2. Bump versions
 
 Preferred (if cargo-edit is installed):
 
@@ -68,7 +68,7 @@ Update references in documentation (search, then manually edit as needed):
 rg -n "\bv?[0-9]+\.[0-9]+\.[0-9]+\b" README.md docs/ || true
 ```
 
-1. Generate changelog using a temporary local tag (DO NOT PUSH this tag)
+3. Generate changelog using a temporary local tag (DO NOT PUSH this tag)
 
 ```bash
 # Create a temporary annotated tag locally to enable changelog generation
@@ -79,7 +79,7 @@ git tag -a "$TAG" -m "delaunay $TAG"
 ./scripts/generate_changelog.sh
 ```
 
-1. Stage and commit release artifacts
+4. Stage and commit release artifacts
 
 ```bash
 git add Cargo.toml CHANGELOG.md docs/
@@ -91,7 +91,7 @@ git commit -m "chore(release): release $TAG
 - Update documentation for release"
 ```
 
-1. Push the branch and open a PR
+5. Push the branch and open a PR
 
 ```bash
 git push -u origin "release/$TAG"
@@ -115,7 +115,7 @@ git checkout main
 git pull --ff-only
 ```
 
-1. Recreate the final annotated tag using the changelog content
+2. Recreate the final annotated tag using the changelog content
 
 ```bash
 # Remove the temporary local tag if it exists
@@ -125,19 +125,26 @@ git tag -d "$TAG" 2>/dev/null || true
 ./scripts/tag-from-changelog.sh "$TAG" --force
 ```
 
-1. (Optional) Verify tag message content
+3. (Optional) Verify tag message content
 
 ```bash
 git tag -l --format='%(contents)' "$TAG"
 ```
 
-1. Push the tag
+4. Push the tag
 
 ```bash
 git push origin "$TAG"
 ```
 
-1. Publish to crates.io
+5. Create the GitHub release with notes from the tag annotation
+
+```bash
+# Requires GitHub CLI (gh) and authenticated session
+gh release create "$TAG" --notes-from-tag
+```
+
+6. Publish to crates.io
 
 ```bash
 # Sanity check before publishing
@@ -147,13 +154,6 @@ cargo publish --dry-run
 cargo publish
 ```
 
-1. Create the GitHub release with notes from the tag annotation
-
-```bash
-# Requires GitHub CLI (gh) and authenticated session
-gh release create "$TAG" --notes-from-tag
-```
-
 ---
 
 ## Notes and tips

docs/RELEASING.md

@@ -33,7 +33,7 @@ This typically happens with:
 
 ## Current Implementation Status
 
-As of version 0.3.5, the delaunay library includes several robustness improvements:
+As of version 0.4.0, the delaunay library includes several robustness improvements:
 
 ### ✅ Implemented Features