mirror of
https://gitlab.com/veloren/veloren.git
synced 2024-08-30 18:12:32 +00:00
553 lines
18 KiB
Rust
553 lines
18 KiB
Rust
mod natural;
|
|
|
|
use crate::{
|
|
column::{ColumnGen, ColumnSample},
|
|
util::{RandomField, Sampler, SmallCache},
|
|
IndexRef,
|
|
};
|
|
use common::{
|
|
terrain::{
|
|
structure::{self, StructureBlock},
|
|
Block, BlockKind, SpriteKind, Structure,
|
|
},
|
|
vol::ReadVol,
|
|
};
|
|
use core::ops::{Div, Mul, Range};
|
|
use serde::Deserialize;
|
|
use vek::*;
|
|
|
|
#[derive(Deserialize)]
|
|
pub struct Colors {
|
|
pub pyramid: (u8, u8, u8),
|
|
// TODO(@Sharp): After the merge, construct enough infrastructure to make it convenient to
|
|
// define mapping functions over the input; i.e. we should be able to interpret some fields as
|
|
// defining App<Abs<Fun, Type>, Arg>, where Fun : (Context, Arg) → (S, Type).
|
|
pub structure_blocks: structure::structure_block::PureCases<Option<Range<(u8, u8, u8)>>>,
|
|
}
|
|
|
|
pub struct BlockGen<'a> {
|
|
pub column_cache: SmallCache<Option<ColumnSample<'a>>>,
|
|
pub column_gen: ColumnGen<'a>,
|
|
}
|
|
|
|
impl<'a> BlockGen<'a> {
|
|
pub fn new(column_gen: ColumnGen<'a>) -> Self {
|
|
Self {
|
|
column_cache: SmallCache::default(),
|
|
column_gen,
|
|
}
|
|
}
|
|
|
|
pub fn sample_column<'b>(
|
|
column_gen: &ColumnGen<'a>,
|
|
cache: &'b mut SmallCache<Option<ColumnSample<'a>>>,
|
|
wpos: Vec2<i32>,
|
|
index: IndexRef<'a>,
|
|
) -> Option<&'b ColumnSample<'a>> {
|
|
cache
|
|
.get(wpos, |wpos| column_gen.get((wpos, index)))
|
|
.as_ref()
|
|
}
|
|
|
|
pub fn get_cliff_height(
|
|
column_gen: &ColumnGen<'a>,
|
|
cache: &mut SmallCache<Option<ColumnSample<'a>>>,
|
|
wpos: Vec2<f32>,
|
|
close_cliffs: &[(Vec2<i32>, u32); 9],
|
|
cliff_hill: f32,
|
|
tolerance: f32,
|
|
index: IndexRef<'a>,
|
|
) -> f32 {
|
|
close_cliffs.iter().fold(
|
|
0.0f32,
|
|
|max_height, (cliff_pos, seed)| match Self::sample_column(
|
|
column_gen, cache, *cliff_pos, index,
|
|
) {
|
|
Some(cliff_sample) if cliff_sample.is_cliffs && cliff_sample.spawn_rate > 0.5 => {
|
|
let cliff_pos3d = Vec3::from(*cliff_pos);
|
|
|
|
// Conservative range of height: [15.70, 49.33]
|
|
let height = (RandomField::new(seed + 1).get(cliff_pos3d) % 64) as f32
|
|
// [0, 63] / (1 + 3 * [0.12, 1.32]) + 3 =
|
|
// [0, 63] / (1 + [0.36, 3.96]) + 3 =
|
|
// [0, 63] / [1.36, 4.96] + 3 =
|
|
// [0, 63] / [1.36, 4.96] + 3 =
|
|
// (height min) [0, 0] + 3 = [3, 3]
|
|
// (height max) [12.70, 46.33] + 3 = [15.70, 49.33]
|
|
/ (1.0 + 3.0 * cliff_sample.chaos)
|
|
+ 3.0;
|
|
// Conservative range of radius: [8, 47]
|
|
let radius = RandomField::new(seed + 2).get(cliff_pos3d) % 48 + 8;
|
|
|
|
if cliff_sample
|
|
.water_dist
|
|
.map(|d| d > radius as f32)
|
|
.unwrap_or(true)
|
|
{
|
|
max_height.max(
|
|
if cliff_pos.map(|e| e as f32).distance_squared(wpos)
|
|
< (radius as f32 + tolerance).powf(2.0)
|
|
{
|
|
cliff_sample.alt + height * (1.0 - cliff_sample.chaos) + cliff_hill
|
|
} else {
|
|
0.0
|
|
},
|
|
)
|
|
} else {
|
|
max_height
|
|
}
|
|
},
|
|
_ => max_height,
|
|
},
|
|
)
|
|
}
|
|
|
|
pub fn get_z_cache(&mut self, wpos: Vec2<i32>, index: IndexRef<'a>) -> Option<ZCache<'a>> {
|
|
let BlockGen {
|
|
column_cache,
|
|
column_gen,
|
|
} = self;
|
|
|
|
// Main sample
|
|
let sample = column_gen.get((wpos, index))?;
|
|
|
|
// Tree samples
|
|
let mut structures = [None, None, None, None, None, None, None, None, None];
|
|
sample
|
|
.close_structures
|
|
.iter()
|
|
.zip(structures.iter_mut())
|
|
.for_each(|(close_structure, structure)| {
|
|
if let Some(st) = *close_structure {
|
|
let st_sample = Self::sample_column(column_gen, column_cache, st.pos, index);
|
|
if let Some(st_sample) = st_sample {
|
|
let st_sample = st_sample.clone();
|
|
let st_info = match st.meta {
|
|
None => natural::structure_gen(
|
|
column_gen,
|
|
column_cache,
|
|
st.pos,
|
|
st.seed,
|
|
&st_sample,
|
|
index,
|
|
),
|
|
Some(meta) => Some(StructureInfo {
|
|
pos: Vec3::from(st.pos) + Vec3::unit_z() * st_sample.alt as i32,
|
|
seed: st.seed,
|
|
meta,
|
|
}),
|
|
};
|
|
if let Some(st_info) = st_info {
|
|
*structure = Some((st_info, st_sample));
|
|
}
|
|
}
|
|
}
|
|
});
|
|
|
|
Some(ZCache {
|
|
wpos,
|
|
sample,
|
|
structures,
|
|
})
|
|
}
|
|
|
|
pub fn get_with_z_cache(
|
|
&mut self,
|
|
wpos: Vec3<i32>,
|
|
z_cache: Option<&ZCache>,
|
|
only_structures: bool,
|
|
index: IndexRef<'a>,
|
|
) -> Option<Block> {
|
|
let BlockGen {
|
|
column_cache,
|
|
column_gen,
|
|
} = self;
|
|
let world = column_gen.sim;
|
|
|
|
let z_cache = z_cache?;
|
|
let sample = &z_cache.sample;
|
|
let &ColumnSample {
|
|
alt,
|
|
basement,
|
|
chaos,
|
|
water_level,
|
|
warp_factor,
|
|
surface_color,
|
|
sub_surface_color,
|
|
//tree_density,
|
|
//forest_kind,
|
|
//close_structures,
|
|
// marble,
|
|
// marble_small,
|
|
rock,
|
|
//cliffs,
|
|
cliff_hill,
|
|
close_cliffs,
|
|
// temp,
|
|
// humidity,
|
|
stone_col,
|
|
..
|
|
} = sample;
|
|
|
|
let structures = &z_cache.structures;
|
|
|
|
let wposf = wpos.map(|e| e as f64);
|
|
|
|
let (block, _height) = if !only_structures {
|
|
let (_definitely_underground, height, _on_cliff, basement_height, water_height) =
|
|
if (wposf.z as f32) < alt - 64.0 * chaos {
|
|
// Shortcut warping
|
|
(true, alt, false, basement, water_level)
|
|
} else {
|
|
// Apply warping
|
|
let warp = world
|
|
.gen_ctx
|
|
.warp_nz
|
|
.get(wposf.div(24.0))
|
|
.mul((chaos - 0.1).max(0.0).min(1.0).powf(2.0))
|
|
.mul(16.0);
|
|
let warp = Lerp::lerp(0.0, warp, warp_factor);
|
|
|
|
let surface_height = alt + warp;
|
|
|
|
let (height, on_cliff) = if (wposf.z as f32) < alt + warp - 10.0 {
|
|
// Shortcut cliffs
|
|
(surface_height, false)
|
|
} else {
|
|
let turb = Vec2::new(
|
|
world.gen_ctx.fast_turb_x_nz.get(wposf.div(25.0)) as f32,
|
|
world.gen_ctx.fast_turb_y_nz.get(wposf.div(25.0)) as f32,
|
|
) * 8.0;
|
|
|
|
let wpos_turb = Vec2::from(wpos).map(|e: i32| e as f32) + turb;
|
|
let cliff_height = Self::get_cliff_height(
|
|
column_gen,
|
|
column_cache,
|
|
wpos_turb,
|
|
&close_cliffs,
|
|
cliff_hill,
|
|
0.0,
|
|
index,
|
|
);
|
|
|
|
(
|
|
surface_height.max(cliff_height),
|
|
cliff_height > surface_height + 16.0,
|
|
)
|
|
};
|
|
|
|
(
|
|
false,
|
|
height,
|
|
on_cliff,
|
|
basement + height - alt,
|
|
(if water_level <= alt {
|
|
water_level + warp
|
|
} else {
|
|
water_level
|
|
}),
|
|
)
|
|
};
|
|
|
|
// Sample blocks
|
|
|
|
let water = Block::new(BlockKind::Water, Rgb::zero());
|
|
|
|
let grass_depth = (1.5 + 2.0 * chaos).min(height - basement_height);
|
|
let block = if (wposf.z as f32) < height - grass_depth {
|
|
let stone_factor = (height - grass_depth - wposf.z as f32) * 0.15;
|
|
let col = Lerp::lerp(
|
|
sub_surface_color,
|
|
stone_col.map(|e| e as f32 / 255.0),
|
|
stone_factor,
|
|
)
|
|
.map(|e| (e * 255.0) as u8);
|
|
|
|
if stone_factor >= 0.5 {
|
|
Some(Block::new(BlockKind::Rock, col))
|
|
} else {
|
|
Some(Block::new(BlockKind::Earth, col))
|
|
}
|
|
} else if (wposf.z as f32) < height {
|
|
let grass_factor = (wposf.z as f32 - (height - grass_depth))
|
|
.div(grass_depth)
|
|
.powf(0.5);
|
|
let col = Lerp::lerp(sub_surface_color, surface_color, grass_factor);
|
|
// Surface
|
|
Some(Block::new(
|
|
if grass_factor > 0.7 {
|
|
BlockKind::Grass
|
|
} else {
|
|
BlockKind::Earth
|
|
},
|
|
col.map(|e| (e * 255.0) as u8),
|
|
))
|
|
} else {
|
|
None
|
|
}
|
|
.or_else(|| {
|
|
// Rocks
|
|
if (height + 2.5 - wposf.z as f32).div(7.5).abs().powf(2.0) < rock {
|
|
#[allow(clippy::identity_op)]
|
|
let field0 = RandomField::new(world.seed + 0);
|
|
let field1 = RandomField::new(world.seed + 1);
|
|
let field2 = RandomField::new(world.seed + 2);
|
|
|
|
Some(Block::new(
|
|
BlockKind::WeakRock,
|
|
stone_col.map2(
|
|
Rgb::new(
|
|
field0.get(wpos) as u8 % 16,
|
|
field1.get(wpos) as u8 % 16,
|
|
field2.get(wpos) as u8 % 16,
|
|
),
|
|
|stone, x| stone.saturating_sub(x),
|
|
),
|
|
))
|
|
} else {
|
|
None
|
|
}
|
|
})
|
|
.or_else(|| {
|
|
// Water
|
|
if (wposf.z as f32) < water_height {
|
|
// Ocean
|
|
Some(water)
|
|
} else {
|
|
None
|
|
}
|
|
});
|
|
|
|
(block, height)
|
|
} else {
|
|
(None, sample.alt)
|
|
};
|
|
|
|
let block = structures
|
|
.iter()
|
|
.find_map(|st| {
|
|
let (st, st_sample) = st.as_ref()?;
|
|
st.get(index, wpos, st_sample)
|
|
})
|
|
.or(block);
|
|
|
|
block
|
|
}
|
|
}
|
|
|
|
pub struct ZCache<'a> {
|
|
wpos: Vec2<i32>,
|
|
pub sample: ColumnSample<'a>,
|
|
structures: [Option<(StructureInfo, ColumnSample<'a>)>; 9],
|
|
}
|
|
|
|
impl<'a> ZCache<'a> {
|
|
pub fn get_z_limits<'b>(
|
|
&self,
|
|
block_gen: &mut BlockGen<'b>,
|
|
index: IndexRef<'b>,
|
|
) -> (f32, f32, f32) {
|
|
let min = self.sample.alt - (self.sample.chaos.min(1.0) * 16.0);
|
|
let min = min - 4.0;
|
|
|
|
let cliff = BlockGen::get_cliff_height(
|
|
&block_gen.column_gen,
|
|
&mut block_gen.column_cache,
|
|
self.wpos.map(|e| e as f32),
|
|
&self.sample.close_cliffs,
|
|
self.sample.cliff_hill,
|
|
32.0,
|
|
index,
|
|
);
|
|
|
|
let rocks = if self.sample.rock > 0.0 { 12.0 } else { 0.0 };
|
|
|
|
let warp = self.sample.chaos * 32.0;
|
|
|
|
let (structure_min, structure_max) = self
|
|
.structures
|
|
.iter()
|
|
.filter_map(|st| st.as_ref())
|
|
.fold((0.0f32, 0.0f32), |(min, max), (st_info, _st_sample)| {
|
|
let bounds = st_info.get_bounds();
|
|
let st_area = Aabr {
|
|
min: Vec2::from(bounds.min),
|
|
max: Vec2::from(bounds.max),
|
|
};
|
|
|
|
if st_area.contains_point(self.wpos - st_info.pos) {
|
|
(min.min(bounds.min.z as f32), max.max(bounds.max.z as f32))
|
|
} else {
|
|
(min, max)
|
|
}
|
|
});
|
|
|
|
let ground_max = (self.sample.alt + warp + rocks).max(cliff) + 2.0;
|
|
|
|
let min = min + structure_min;
|
|
let max = (ground_max + structure_max).max(self.sample.water_level + 2.0);
|
|
|
|
let structures_only_min_z = ground_max.max(self.sample.water_level + 2.0);
|
|
|
|
(min, structures_only_min_z, max)
|
|
}
|
|
}
|
|
|
|
#[derive(Copy, Clone)]
|
|
pub enum StructureMeta {
|
|
Pyramid {
|
|
height: i32,
|
|
},
|
|
Volume {
|
|
units: (Vec2<i32>, Vec2<i32>),
|
|
volume: &'static Structure,
|
|
},
|
|
}
|
|
|
|
pub struct StructureInfo {
|
|
pos: Vec3<i32>,
|
|
seed: u32,
|
|
meta: StructureMeta,
|
|
}
|
|
|
|
impl StructureInfo {
|
|
fn get_bounds(&self) -> Aabb<i32> {
|
|
match self.meta {
|
|
StructureMeta::Pyramid { height } => {
|
|
let base = 40;
|
|
Aabb {
|
|
min: Vec3::new(-base - height, -base - height, -base),
|
|
max: Vec3::new(base + height, base + height, height),
|
|
}
|
|
},
|
|
StructureMeta::Volume { units, volume } => {
|
|
let bounds = volume.get_bounds();
|
|
|
|
(Aabb {
|
|
min: Vec3::from(units.0 * bounds.min.x + units.1 * bounds.min.y)
|
|
+ Vec3::unit_z() * bounds.min.z,
|
|
max: Vec3::from(units.0 * bounds.max.x + units.1 * bounds.max.y)
|
|
+ Vec3::unit_z() * bounds.max.z,
|
|
})
|
|
.made_valid()
|
|
},
|
|
}
|
|
}
|
|
|
|
fn get(&self, index: IndexRef, wpos: Vec3<i32>, sample: &ColumnSample) -> Option<Block> {
|
|
match self.meta {
|
|
StructureMeta::Pyramid { height } => {
|
|
if wpos.z - self.pos.z
|
|
< height
|
|
- Vec2::from(wpos - self.pos)
|
|
.map(|e: i32| (e.abs() / 2) * 2)
|
|
.reduce_max()
|
|
{
|
|
Some(Block::new(
|
|
BlockKind::Rock,
|
|
index.colors.block.pyramid.into(),
|
|
))
|
|
} else {
|
|
None
|
|
}
|
|
},
|
|
StructureMeta::Volume { units, volume } => {
|
|
let rpos = wpos - self.pos;
|
|
let block_pos = Vec3::unit_z() * rpos.z
|
|
+ Vec3::from(units.0) * rpos.x
|
|
+ Vec3::from(units.1) * rpos.y;
|
|
|
|
volume
|
|
.get((block_pos * 128) / 128) // Scaling
|
|
.ok()
|
|
.and_then(|b| {
|
|
block_from_structure(
|
|
index,
|
|
*b,
|
|
block_pos,
|
|
self.pos.into(),
|
|
self.seed,
|
|
sample,
|
|
// TODO: Take environment into account.
|
|
Block::air,
|
|
)
|
|
})
|
|
},
|
|
}
|
|
}
|
|
}
|
|
|
|
pub fn block_from_structure(
|
|
index: IndexRef,
|
|
sblock: StructureBlock,
|
|
pos: Vec3<i32>,
|
|
structure_pos: Vec2<i32>,
|
|
structure_seed: u32,
|
|
sample: &ColumnSample,
|
|
mut with_sprite: impl FnMut(SpriteKind) -> Block,
|
|
) -> Option<Block> {
|
|
let field = RandomField::new(structure_seed);
|
|
|
|
let lerp = ((field.get(Vec3::from(structure_pos)).rem_euclid(256)) as f32 / 255.0) * 0.85
|
|
+ ((field.get(pos + std::i32::MAX / 2).rem_euclid(256)) as f32 / 255.0) * 0.15;
|
|
|
|
match sblock {
|
|
StructureBlock::None => None,
|
|
StructureBlock::Hollow => Some(with_sprite(SpriteKind::Empty)),
|
|
StructureBlock::Grass => Some(Block::new(
|
|
BlockKind::Grass,
|
|
sample.surface_color.map(|e| (e * 255.0) as u8),
|
|
)),
|
|
StructureBlock::Normal(color) => Some(Block::new(BlockKind::Misc, color)),
|
|
StructureBlock::Water => Some(Block::water(SpriteKind::Empty)),
|
|
// TODO: If/when liquid supports other colors again, revisit this.
|
|
StructureBlock::GreenSludge => Some(Block::water(SpriteKind::Empty)),
|
|
// None of these BlockKinds has an orientation, so we just use zero for the other color
|
|
// bits.
|
|
StructureBlock::Liana => Some(with_sprite(SpriteKind::Liana)),
|
|
StructureBlock::Fruit => {
|
|
if field.get(pos + structure_pos) % 24 == 0 {
|
|
Some(with_sprite(SpriteKind::Beehive))
|
|
} else if field.get(pos + structure_pos + 1) % 3 == 0 {
|
|
Some(with_sprite(SpriteKind::Apple))
|
|
} else {
|
|
None
|
|
}
|
|
},
|
|
StructureBlock::Coconut => {
|
|
if field.get(pos + structure_pos) % 3 > 0 {
|
|
None
|
|
} else {
|
|
Some(with_sprite(SpriteKind::Coconut))
|
|
}
|
|
},
|
|
StructureBlock::Chest => {
|
|
if structure_seed % 10 < 7 {
|
|
None
|
|
} else {
|
|
Some(with_sprite(SpriteKind::Chest))
|
|
}
|
|
},
|
|
// We interpolate all these BlockKinds as needed.
|
|
StructureBlock::TemperateLeaves
|
|
| StructureBlock::PineLeaves
|
|
| StructureBlock::PalmLeavesInner
|
|
| StructureBlock::PalmLeavesOuter
|
|
| StructureBlock::Acacia
|
|
| StructureBlock::Mangrove => sblock
|
|
.elim_case_pure(&index.colors.block.structure_blocks)
|
|
.as_ref()
|
|
.map(|range| {
|
|
Block::new(
|
|
BlockKind::Leaves,
|
|
Rgb::<f32>::lerp(
|
|
Rgb::<u8>::from(range.start).map(f32::from),
|
|
Rgb::<u8>::from(range.end).map(f32::from),
|
|
lerp,
|
|
)
|
|
.map(|e| e as u8),
|
|
)
|
|
}),
|
|
}
|
|
}
|