use crate::debug::RejectionReason;
use crate::model::geometry::GridPoint;
use crate::rng::StableRng;
#[derive(Debug, Clone)]
#[non_exhaustive]
pub(crate) struct SamplingResult {
pub(crate) selected: Vec<GridPoint>,
pub(crate) rejections: Vec<RejectionReason>,
}
pub(crate) fn select_spaced_points(
candidates: &[GridPoint],
desired_count: usize,
min_spacing: u16,
rng: &mut StableRng,
) -> Vec<GridPoint> {
select_spaced_points_inner(candidates, desired_count, min_spacing, &[], 0, rng)
}
pub(crate) fn select_spaced_points_excluding(
candidates: &[GridPoint],
desired_count: usize,
min_spacing: u16,
occupied: &[GridPoint],
occupied_spacing: u16,
rng: &mut StableRng,
) -> Vec<GridPoint> {
select_spaced_points_inner(
candidates,
desired_count,
min_spacing,
occupied,
occupied_spacing,
rng,
)
}
pub(crate) fn select_spaced_points_tracked(
candidates: &[GridPoint],
desired_count: usize,
min_spacing: u16,
rng: &mut StableRng,
) -> SamplingResult {
select_spaced_points_tracked_inner(candidates, desired_count, min_spacing, &[], 0, rng)
}
pub(crate) fn select_spaced_points_tracked_excluding(
candidates: &[GridPoint],
desired_count: usize,
min_spacing: u16,
occupied: &[GridPoint],
occupied_spacing: u16,
rng: &mut StableRng,
) -> SamplingResult {
select_spaced_points_tracked_inner(
candidates,
desired_count,
min_spacing,
occupied,
occupied_spacing,
rng,
)
}
fn select_spaced_points_inner(
candidates: &[GridPoint],
desired_count: usize,
min_spacing: u16,
occupied: &[GridPoint],
occupied_spacing: u16,
rng: &mut StableRng,
) -> Vec<GridPoint> {
if candidates.is_empty() || desired_count == 0 {
return Vec::new();
}
let mut shuffled = candidates.to_vec();
rng.shuffle(&mut shuffled);
let mut selected = Vec::with_capacity(desired_count.min(shuffled.len()));
let min_distance_sq = i64::from(min_spacing) * i64::from(min_spacing);
let occupied_distance_sq = i64::from(occupied_spacing) * i64::from(occupied_spacing);
for point in shuffled {
if selected.len() == desired_count {
break;
}
let ok_selected = selected
.iter()
.all(|existing| distance_sq(*existing, point) >= min_distance_sq);
let ok_occupied = occupied
.iter()
.all(|occ| distance_sq(*occ, point) >= occupied_distance_sq);
if ok_selected && ok_occupied {
selected.push(point);
}
}
selected
}
fn select_spaced_points_tracked_inner(
candidates: &[GridPoint],
desired_count: usize,
min_spacing: u16,
occupied: &[GridPoint],
occupied_spacing: u16,
rng: &mut StableRng,
) -> SamplingResult {
if candidates.is_empty() || desired_count == 0 {
return SamplingResult {
selected: Vec::new(),
rejections: Vec::new(),
};
}
let mut shuffled = candidates.to_vec();
rng.shuffle(&mut shuffled);
let mut selected = Vec::with_capacity(desired_count.min(shuffled.len()));
let mut rejections = Vec::new();
let min_distance_sq = i64::from(min_spacing) * i64::from(min_spacing);
let occupied_distance_sq = i64::from(occupied_spacing) * i64::from(occupied_spacing);
for point in shuffled {
if selected.len() == desired_count {
break;
}
let ok_selected = selected
.iter()
.all(|existing| distance_sq(*existing, point) >= min_distance_sq);
let ok_occupied = occupied
.iter()
.all(|occ| distance_sq(*occ, point) >= occupied_distance_sq);
if ok_selected && ok_occupied {
selected.push(point);
} else {
rejections.push(RejectionReason {
position: point,
reason: format!(
"间距不足: 与已选点位或已占用点位距离小于间距阈值(min={}, cross={})",
min_spacing, occupied_spacing
),
});
}
}
SamplingResult {
selected,
rejections,
}
}
fn distance_sq(a: GridPoint, b: GridPoint) -> i64 {
let dx = i64::from(a.x) - i64::from(b.x);
let dy = i64::from(a.y) - i64::from(b.y);
dx * dx + dy * dy
}