2016-03-19 12:32:13 -04:00
|
|
|
|
|
|
|
use std::thread;
|
|
|
|
use std::sync::mpsc;
|
|
|
|
use std::sync::{Arc, RwLock};
|
|
|
|
use std::io::Write;
|
|
|
|
use world;
|
2016-03-25 05:47:39 -04:00
|
|
|
use world::block;
|
2016-03-19 12:32:13 -04:00
|
|
|
use render;
|
2016-03-24 11:39:57 -04:00
|
|
|
use resources;
|
|
|
|
use model;
|
2016-03-24 19:27:22 -04:00
|
|
|
use types::bit::Set;
|
2016-04-03 15:53:40 -04:00
|
|
|
use shared::Direction;
|
2016-03-19 12:32:13 -04:00
|
|
|
|
2016-03-21 19:25:27 -04:00
|
|
|
const NUM_WORKERS: usize = 8;
|
2016-03-19 12:32:13 -04:00
|
|
|
|
|
|
|
pub struct ChunkBuilder {
|
|
|
|
threads: Vec<(mpsc::Sender<BuildReq>, thread::JoinHandle<()>)>,
|
2016-03-24 21:17:03 -04:00
|
|
|
free_builders: Vec<(usize, Vec<u8>, Vec<u8>)>,
|
2016-03-19 12:32:13 -04:00
|
|
|
built_recv: mpsc::Receiver<(usize, BuildReply)>,
|
2016-03-21 12:51:19 -04:00
|
|
|
|
2016-03-24 11:39:57 -04:00
|
|
|
models: Arc<RwLock<model::Factory>>,
|
|
|
|
resource_version: usize,
|
2016-03-19 12:32:13 -04:00
|
|
|
}
|
|
|
|
|
|
|
|
impl ChunkBuilder {
|
2016-03-24 11:39:57 -04:00
|
|
|
pub fn new(resources: Arc<RwLock<resources::Manager>>, textures: Arc<RwLock<render::TextureManager>>) -> ChunkBuilder {
|
|
|
|
let models = Arc::new(RwLock::new(model::Factory::new(resources.clone(), textures)));
|
|
|
|
|
2016-03-19 12:32:13 -04:00
|
|
|
let mut threads = vec![];
|
|
|
|
let mut free = vec![];
|
|
|
|
let (built_send, built_recv) = mpsc::channel();
|
|
|
|
for i in 0 .. NUM_WORKERS {
|
|
|
|
let built_send = built_send.clone();
|
|
|
|
let (work_send, work_recv) = mpsc::channel();
|
2016-03-24 11:39:57 -04:00
|
|
|
let models = models.clone();
|
2016-03-19 12:32:13 -04:00
|
|
|
let id = i;
|
2016-03-24 11:39:57 -04:00
|
|
|
threads.push((work_send, thread::spawn(move || build_func(id, models, work_recv, built_send))));
|
2016-03-24 21:17:03 -04:00
|
|
|
free.push((i, vec![], vec![]));
|
2016-03-19 12:32:13 -04:00
|
|
|
}
|
|
|
|
ChunkBuilder {
|
|
|
|
threads: threads,
|
|
|
|
free_builders: free,
|
|
|
|
built_recv: built_recv,
|
2016-03-24 11:39:57 -04:00
|
|
|
models: models,
|
|
|
|
resource_version: 0xFFFF,
|
2016-03-19 12:32:13 -04:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-03-29 15:53:41 -04:00
|
|
|
pub fn tick(&mut self, world: &mut world::World, renderer: &mut render::Renderer, version: usize) {
|
2016-03-24 11:39:57 -04:00
|
|
|
{
|
2016-03-29 15:53:41 -04:00
|
|
|
if version != self.resource_version {
|
|
|
|
self.resource_version = version;
|
2016-03-24 15:39:14 -04:00
|
|
|
self.models.write().unwrap().version_change();
|
2016-03-24 11:39:57 -04:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-03-21 19:36:43 -04:00
|
|
|
while let Ok((id, mut val)) = self.built_recv.try_recv() {
|
2016-03-19 12:32:13 -04:00
|
|
|
world.reset_building_flag(val.position);
|
2016-03-19 13:34:12 -04:00
|
|
|
|
2016-03-24 19:27:22 -04:00
|
|
|
if let Some(sec) = world.get_section_mut(val.position.0, val.position.1, val.position.2) {
|
|
|
|
sec.cull_info = val.cull_info;
|
|
|
|
renderer.update_chunk_solid(&mut sec.render_buffer, &val.solid_buffer, val.solid_count);
|
2016-03-24 21:17:03 -04:00
|
|
|
renderer.update_chunk_trans(&mut sec.render_buffer, &val.trans_buffer, val.trans_count);
|
2016-03-24 17:13:24 -04:00
|
|
|
}
|
2016-03-19 13:34:12 -04:00
|
|
|
|
2016-03-21 19:36:43 -04:00
|
|
|
val.solid_buffer.clear();
|
2016-03-24 21:17:03 -04:00
|
|
|
val.trans_buffer.clear();
|
|
|
|
self.free_builders.push((id, val.solid_buffer, val.trans_buffer));
|
2016-03-19 12:32:13 -04:00
|
|
|
}
|
|
|
|
if self.free_builders.is_empty() {
|
|
|
|
return;
|
|
|
|
}
|
2016-03-24 19:27:22 -04:00
|
|
|
let dirty_sections = world.get_render_list().iter()
|
|
|
|
.map(|v| v.0)
|
|
|
|
.filter(|v| world.is_section_dirty(*v))
|
|
|
|
.collect::<Vec<_>>();
|
|
|
|
for (x,y, z) in dirty_sections {
|
2016-03-19 12:32:13 -04:00
|
|
|
let t_id = self.free_builders.pop().unwrap();
|
2016-03-21 12:51:19 -04:00
|
|
|
world.set_building_flag((x, y, z));
|
2016-03-19 12:32:13 -04:00
|
|
|
let (cx, cy, cz) = (x << 4, y << 4, z << 4);
|
|
|
|
let mut snapshot = world.capture_snapshot(cx - 2, cy - 2, cz - 2, 20, 20, 20);
|
|
|
|
snapshot.make_relative(-2, -2, -2);
|
2016-03-21 19:36:43 -04:00
|
|
|
self.threads[t_id.0].0.send(BuildReq {
|
2016-03-19 12:32:13 -04:00
|
|
|
snapshot: snapshot,
|
|
|
|
position: (x, y, z),
|
2016-03-24 21:17:03 -04:00
|
|
|
solid_buffer: t_id.1,
|
|
|
|
trans_buffer: t_id.2,
|
2016-03-19 12:32:13 -04:00
|
|
|
}).unwrap();
|
|
|
|
if self.free_builders.is_empty() {
|
|
|
|
return;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
struct BuildReq {
|
|
|
|
snapshot: world::Snapshot,
|
|
|
|
position: (i32, i32, i32),
|
2016-03-24 21:17:03 -04:00
|
|
|
solid_buffer: Vec<u8>,
|
|
|
|
trans_buffer: Vec<u8>,
|
2016-03-19 12:32:13 -04:00
|
|
|
}
|
|
|
|
|
|
|
|
struct BuildReply {
|
|
|
|
position: (i32, i32, i32),
|
|
|
|
solid_buffer: Vec<u8>,
|
2016-03-19 13:34:12 -04:00
|
|
|
solid_count: usize,
|
2016-03-24 21:17:03 -04:00
|
|
|
trans_buffer: Vec<u8>,
|
|
|
|
trans_count: usize,
|
2016-03-24 19:27:22 -04:00
|
|
|
cull_info: CullInfo,
|
2016-03-19 12:32:13 -04:00
|
|
|
}
|
|
|
|
|
2016-03-24 11:39:57 -04:00
|
|
|
fn build_func(id: usize, models: Arc<RwLock<model::Factory>>, work_recv: mpsc::Receiver<BuildReq>, built_send: mpsc::Sender<(usize, BuildReply)>) {
|
|
|
|
use rand::{self, Rng, SeedableRng};
|
2016-03-19 12:32:13 -04:00
|
|
|
loop {
|
|
|
|
let BuildReq {
|
|
|
|
snapshot,
|
|
|
|
position,
|
2016-03-24 21:17:03 -04:00
|
|
|
mut solid_buffer,
|
|
|
|
mut trans_buffer,
|
2016-03-20 08:21:10 -04:00
|
|
|
} = match work_recv.recv() {
|
|
|
|
Ok(val) => val,
|
|
|
|
Err(_) => return,
|
|
|
|
};
|
2016-03-19 12:32:13 -04:00
|
|
|
|
2016-03-24 11:39:57 -04:00
|
|
|
let mut rng = rand::XorShiftRng::from_seed([
|
|
|
|
position.0 as u32,
|
|
|
|
position.1 as u32,
|
|
|
|
position.2 as u32,
|
|
|
|
(position.0 as u32 ^ position.2 as u32) | 1,
|
|
|
|
]);
|
|
|
|
|
2016-03-19 13:34:12 -04:00
|
|
|
let mut solid_count = 0;
|
2016-03-24 21:17:03 -04:00
|
|
|
let mut trans_count = 0;
|
2016-03-19 13:34:12 -04:00
|
|
|
|
2016-03-19 12:32:13 -04:00
|
|
|
for y in 0 .. 16 {
|
|
|
|
for x in 0 .. 16 {
|
|
|
|
for z in 0 .. 16 {
|
2016-03-24 11:39:57 -04:00
|
|
|
let block = snapshot.get_block(x, y, z);
|
2016-03-24 21:17:03 -04:00
|
|
|
let mat = block.get_material();
|
|
|
|
if !mat.renderable {
|
2016-03-24 11:39:57 -04:00
|
|
|
// Use one step of the rng so that
|
|
|
|
// if a block is placed in an empty
|
|
|
|
// location is variant doesn't change
|
|
|
|
rng.next_u32();
|
2016-03-19 12:32:13 -04:00
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
2016-03-25 05:47:39 -04:00
|
|
|
match block {
|
|
|
|
block::Block::Water{..} | block::Block::FlowingWater{..} => {
|
|
|
|
let tex = models.read().unwrap().textures.clone();
|
|
|
|
trans_count += model::liquid::render_liquid(tex, false, &snapshot, x, y, z, &mut trans_buffer);
|
|
|
|
continue;
|
|
|
|
},
|
|
|
|
block::Block::Lava{..} | block::Block::FlowingLava{..} => {
|
|
|
|
let tex = models.read().unwrap().textures.clone();
|
|
|
|
solid_count += model::liquid::render_liquid(tex, true, &snapshot, x, y, z, &mut solid_buffer);
|
|
|
|
continue;
|
|
|
|
},
|
|
|
|
_ => {},
|
|
|
|
}
|
|
|
|
|
2016-04-02 20:26:31 -04:00
|
|
|
if mat.transparent {
|
2016-03-24 21:17:03 -04:00
|
|
|
trans_count += model::Factory::get_state_model(
|
2016-03-31 09:59:40 -04:00
|
|
|
&models, block, &mut rng, &snapshot, x, y, z, &mut trans_buffer
|
2016-03-24 21:17:03 -04:00
|
|
|
);
|
2016-04-02 20:26:31 -04:00
|
|
|
} else {
|
|
|
|
solid_count += model::Factory::get_state_model(
|
|
|
|
&models, block, &mut rng, &snapshot, x, y, z, &mut solid_buffer
|
|
|
|
);
|
2016-03-24 21:17:03 -04:00
|
|
|
}
|
2016-03-19 12:32:13 -04:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-03-24 19:27:22 -04:00
|
|
|
let cull_info = build_cull_info(&snapshot);
|
|
|
|
|
2016-03-19 12:32:13 -04:00
|
|
|
built_send.send((id, BuildReply {
|
|
|
|
position: position,
|
|
|
|
solid_buffer: solid_buffer,
|
2016-03-19 13:34:12 -04:00
|
|
|
solid_count: solid_count,
|
2016-03-24 21:17:03 -04:00
|
|
|
trans_buffer: trans_buffer,
|
|
|
|
trans_count: trans_count,
|
2016-03-24 19:27:22 -04:00
|
|
|
cull_info: cull_info,
|
2016-03-19 12:32:13 -04:00
|
|
|
})).unwrap();
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2016-03-24 19:27:22 -04:00
|
|
|
fn build_cull_info(snapshot: &world::Snapshot) -> CullInfo {
|
|
|
|
let mut visited = Set::new(16 * 16 * 16);
|
|
|
|
let mut info = CullInfo::new();
|
|
|
|
|
|
|
|
for y in 0 .. 16 {
|
|
|
|
for z in 0 .. 16 {
|
|
|
|
for x in 0 .. 16 {
|
|
|
|
if visited.get(x | (z << 4) | (y << 8)) {
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
|
|
|
let touched = flood_fill(snapshot, &mut visited, x as i32, y as i32, z as i32);
|
|
|
|
if touched == 0 {
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
|
|
|
for d1 in Direction::all() {
|
|
|
|
if (touched & (1 << d1.index())) != 0 {
|
|
|
|
for d2 in Direction::all() {
|
|
|
|
if (touched & (1 << d2.index())) != 0 {
|
|
|
|
info.set_visible(d1, d2);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
info
|
|
|
|
}
|
|
|
|
|
|
|
|
fn flood_fill(snapshot: &world::Snapshot, visited: &mut Set, x: i32, y: i32, z: i32) -> u8 {
|
2016-03-25 17:23:27 -04:00
|
|
|
use std::collections::VecDeque;
|
2016-03-24 19:27:22 -04:00
|
|
|
|
2016-03-25 17:23:27 -04:00
|
|
|
let mut next_position = VecDeque::with_capacity(16 * 16);
|
|
|
|
next_position.push_back((x, y, z));
|
2016-03-24 19:27:22 -04:00
|
|
|
|
|
|
|
let mut touched = 0;
|
2016-03-25 17:23:27 -04:00
|
|
|
while let Some((x, y, z)) = next_position.pop_front() {
|
|
|
|
let idx = (x | (z << 4) | (y << 8)) as usize;
|
|
|
|
if x < 0 || x > 15 || y < 0 || y > 15 || z < 0 || z > 15 || visited.get(idx) {
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
visited.set(idx, true);
|
2016-03-24 19:27:22 -04:00
|
|
|
|
2016-03-25 17:23:27 -04:00
|
|
|
if snapshot.get_block(x, y, z).get_material().should_cull_against {
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
|
|
|
|
if x == 0 {
|
|
|
|
touched |= 1 << Direction::West.index();
|
|
|
|
} else if x == 15 {
|
|
|
|
touched |= 1 << Direction::East.index();
|
|
|
|
}
|
|
|
|
if y == 0 {
|
|
|
|
touched |= 1 << Direction::Down.index();
|
|
|
|
} else if y == 15 {
|
|
|
|
touched |= 1 << Direction::Up.index();
|
|
|
|
}
|
|
|
|
if z == 0 {
|
|
|
|
touched |= 1 << Direction::North.index();
|
|
|
|
} else if z == 15 {
|
|
|
|
touched |= 1 << Direction::South.index();
|
|
|
|
}
|
2016-03-24 19:27:22 -04:00
|
|
|
|
2016-03-25 17:23:27 -04:00
|
|
|
for d in Direction::all() {
|
|
|
|
let (ox, oy, oz) = d.get_offset();
|
|
|
|
next_position.push_back((x+ox, y+oy, z+oz));
|
|
|
|
}
|
2016-03-24 19:27:22 -04:00
|
|
|
}
|
|
|
|
touched
|
|
|
|
}
|
|
|
|
|
|
|
|
#[derive(Clone, Copy)]
|
|
|
|
pub struct CullInfo(u64);
|
|
|
|
|
|
|
|
impl CullInfo {
|
|
|
|
pub fn new() -> CullInfo {
|
|
|
|
CullInfo(0)
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn all_vis() -> CullInfo {
|
|
|
|
CullInfo(0xFFFFFFFFFFFFFFFF)
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn is_visible(&self, from: Direction, to: Direction) -> bool {
|
|
|
|
(self.0 & (1 << (from.index() * 6 + to.index()))) != 0
|
|
|
|
}
|
|
|
|
|
|
|
|
pub fn set_visible(&mut self, from: Direction, to: Direction) {
|
|
|
|
self.0 |= 1 << (from.index() * 6 + to.index());
|
|
|
|
}
|
|
|
|
}
|