dbscan_dart

• DOCS: add proper attribution for Floyd-Rivest quickselect algo…

• DOCS: add proper attribution for Floyd-Rivest quickselect algorithm. (3ac91310)

• BREAKING FEAT: major performance overhaul with breaking SpatialPoint interface changes. (338254a5)

Note: This release has breaking changes.

• BREAKING FEAT: major performance overhaul with breaking SpatialPoint interface changes. (338254a5)

• REFACTOR: Improve code formatting and readability. ([f2abfab]…

• REFACTOR: Improve code formatting and readability. (f2abfab8)

• FIX(pubspec): Downgrade meta dependency. ([7156f00](https://g…

• FIX(pubspec): Downgrade meta dependency. (7156f003)

• FIX(pubspec): Update SDK constraint. ([79463f0](https://githu…

• FIX(pubspec): Update SDK constraint. (79463f0a)

• DOCS(readme): Add pub.dev badges. ([6715bba](https://github.c…

• DOCS(readme): Add pub.dev badges. (6715bba2)

What's Changed

• FEAT: Integrate Melos for version management
• FEAT(core): Initial release of dbscan_dart package

Features

🚀 DBSCAN Dart Implementation - A high-performance, pure-Dart implementation of the DBSCAN clustering algorithm with spatial optimization.

✨ Key Features:

• 🔍 KD-Tree & Grid Optimization - Dramatically improves performance on large datasets through spatial indexing
• 🧩 Flexible Point Interface - Cluster any data type by implementing a simple interface
• 🔄 Efficient Expansion Algorithm - Uses optimized seed-set expansion with duplicate tracking
• 🛡️ Border Point Handling - Smart border point detection prevents misclassification as noise
• 📊 Comprehensive Results - Returns both per-cluster point collections and per-point cluster assignments

Installation

dependencies:
  dbscan_dart: ^1.1.0

Usage

import 'package:dbscan_dart/dbscan_dart.dart';

// Create sample points
final points = [
  LatLngPoint(pointId: PointId(1), lat: 37.7749, lng: -122.4194),
  LatLngPoint(pointId: PointId(2), lat: 37.7849, lng: -122.4094),
  // ... more points
];

// Run DBSCAN clustering
final dbscan = DBScan(eps: 5, minPoints: 4);
final result = dbscan.run(points: points);

// Access results
print('Clusters: ${result.clusters}');
print('Labels: ${result.labels}');

Full Changelog: https://github.com/helpisdev/dbscan_dart/blob/main/CHANGELOG.md

• FEAT: Integrate Melos for version management. (b697bddf)
• FEAT(core): Initial release of dbscan_dart package. (e7e32f78)