mirror of
https://github.com/overte-org/overte.git
synced 2025-08-06 18:50:00 +02:00
Merge pull request #265 from ZappoMan/render_voxels_optimization
Optimized Voxel Rendering Performance by implementing blended VBO strategy
This commit is contained in:
commit
cdab62c10c
5 changed files with 314 additions and 80 deletions
|
@ -43,7 +43,7 @@ GLubyte identityIndices[] = { 0,2,1, 0,3,2, // Z- .
|
||||||
|
|
||||||
VoxelSystem::VoxelSystem() {
|
VoxelSystem::VoxelSystem() {
|
||||||
_voxelsInReadArrays = _voxelsInWriteArrays = _voxelsUpdated = 0;
|
_voxelsInReadArrays = _voxelsInWriteArrays = _voxelsUpdated = 0;
|
||||||
_alwaysRenderFullVBO = true;
|
_renderFullVBO = true;
|
||||||
_tree = new VoxelTree();
|
_tree = new VoxelTree();
|
||||||
pthread_mutex_init(&_bufferWriteLock, NULL);
|
pthread_mutex_init(&_bufferWriteLock, NULL);
|
||||||
}
|
}
|
||||||
|
@ -138,8 +138,9 @@ void VoxelSystem::setupNewVoxelsForDrawing() {
|
||||||
PerformanceWarning warn(_renderWarningsOn, "setupNewVoxelsForDrawing()"); // would like to include _voxelsInArrays, _voxelsUpdated
|
PerformanceWarning warn(_renderWarningsOn, "setupNewVoxelsForDrawing()"); // would like to include _voxelsInArrays, _voxelsUpdated
|
||||||
double start = usecTimestampNow();
|
double start = usecTimestampNow();
|
||||||
double sinceLastTime = (start - _setupNewVoxelsForDrawingLastFinished) / 1000.0;
|
double sinceLastTime = (start - _setupNewVoxelsForDrawingLastFinished) / 1000.0;
|
||||||
|
|
||||||
if (sinceLastTime <= std::max(_setupNewVoxelsForDrawingLastElapsed, SIXTY_FPS_IN_MILLISECONDS)) {
|
bool iAmDebugging = false; // if you're debugging set this to true, so you won't get skipped for slow debugging
|
||||||
|
if (!iAmDebugging && sinceLastTime <= std::max(_setupNewVoxelsForDrawingLastElapsed, SIXTY_FPS_IN_MILLISECONDS)) {
|
||||||
return; // bail early, it hasn't been long enough since the last time we ran
|
return; // bail early, it hasn't been long enough since the last time we ran
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -147,19 +148,37 @@ void VoxelSystem::setupNewVoxelsForDrawing() {
|
||||||
// If the view frustum has changed, since last time, then remove nodes that are out of view
|
// If the view frustum has changed, since last time, then remove nodes that are out of view
|
||||||
if ((sinceLastViewCulling >= std::max(_lastViewCullingElapsed, VIEW_CULLING_RATE_IN_MILLISECONDS)) && hasViewChanged()) {
|
if ((sinceLastViewCulling >= std::max(_lastViewCullingElapsed, VIEW_CULLING_RATE_IN_MILLISECONDS)) && hasViewChanged()) {
|
||||||
_lastViewCulling = start;
|
_lastViewCulling = start;
|
||||||
|
|
||||||
|
// When we call removeOutOfView() voxels, we don't actually remove the voxels from the VBOs, but we do remove
|
||||||
|
// them from tree, this makes our tree caclulations faster, but doesn't require us to fully rebuild the VBOs (which
|
||||||
|
// can be expensive).
|
||||||
removeOutOfView();
|
removeOutOfView();
|
||||||
|
|
||||||
|
// Once we call cleanupRemovedVoxels() we do need to rebuild our VBOs (if anything was actually removed). So,
|
||||||
|
// we should consider putting this someplace else... as this might be able to occur less frequently, and save us on
|
||||||
|
// VBO reubuilding. Possibly we should do this only if our actual VBO usage crosses some lower boundary.
|
||||||
|
cleanupRemovedVoxels();
|
||||||
|
|
||||||
double endViewCulling = usecTimestampNow();
|
double endViewCulling = usecTimestampNow();
|
||||||
_lastViewCullingElapsed = (endViewCulling - start) / 1000.0;
|
_lastViewCullingElapsed = (endViewCulling - start) / 1000.0;
|
||||||
}
|
}
|
||||||
|
|
||||||
if (_tree->isDirty()) {
|
if (_tree->isDirty()) {
|
||||||
PerformanceWarning warn(_renderWarningsOn, "calling... newTreeToArrays()");
|
static char buffer[64] = { 0 };
|
||||||
|
if (_renderWarningsOn) {
|
||||||
|
sprintf(buffer, "newTreeToArrays() _renderFullVBO=%s", (_renderFullVBO ? "yes" : "no"));
|
||||||
|
};
|
||||||
|
PerformanceWarning warn(_renderWarningsOn, buffer);
|
||||||
_callsToTreesToArrays++;
|
_callsToTreesToArrays++;
|
||||||
if (_alwaysRenderFullVBO) {
|
if (_renderFullVBO) {
|
||||||
_voxelsInWriteArrays = 0; // reset our VBO
|
_voxelsInWriteArrays = 0; // reset our VBO
|
||||||
}
|
}
|
||||||
_voxelsUpdated = newTreeToArrays(_tree->rootNode);
|
_voxelsUpdated = newTreeToArrays(_tree->rootNode);
|
||||||
_tree->clearDirtyBit(); // after we pull the trees into the array, we can consider the tree clean
|
_tree->clearDirtyBit(); // after we pull the trees into the array, we can consider the tree clean
|
||||||
|
|
||||||
|
// since we called treeToArrays, we can assume that our VBO is in sync, and so partial updates to the VBOs are
|
||||||
|
// ok again, until/unless we call removeOutOfView()
|
||||||
|
_renderFullVBO = false;
|
||||||
} else {
|
} else {
|
||||||
_voxelsUpdated = 0;
|
_voxelsUpdated = 0;
|
||||||
}
|
}
|
||||||
|
@ -176,6 +195,16 @@ void VoxelSystem::setupNewVoxelsForDrawing() {
|
||||||
_setupNewVoxelsForDrawingLastElapsed = elapsedmsec;
|
_setupNewVoxelsForDrawingLastElapsed = elapsedmsec;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
void VoxelSystem::cleanupRemovedVoxels() {
|
||||||
|
PerformanceWarning warn(_renderWarningsOn, "cleanupRemovedVoxels()");
|
||||||
|
if (!_removedVoxels.isEmpty()) {
|
||||||
|
while (!_removedVoxels.isEmpty()) {
|
||||||
|
delete _removedVoxels.extract();
|
||||||
|
}
|
||||||
|
_renderFullVBO = true; // if we remove voxels, we must update our full VBOs
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
void VoxelSystem::copyWrittenDataToReadArrays() {
|
void VoxelSystem::copyWrittenDataToReadArrays() {
|
||||||
PerformanceWarning warn(_renderWarningsOn, "copyWrittenDataToReadArrays()"); // would like to include _voxelsInArrays, _voxelsUpdated
|
PerformanceWarning warn(_renderWarningsOn, "copyWrittenDataToReadArrays()"); // would like to include _voxelsInArrays, _voxelsUpdated
|
||||||
if (_voxelsDirty && _voxelsUpdated) {
|
if (_voxelsDirty && _voxelsUpdated) {
|
||||||
|
@ -210,16 +239,16 @@ int VoxelSystem::newTreeToArrays(VoxelNode* node) {
|
||||||
voxelsUpdated += newTreeToArrays(node->getChildAtIndex(i));
|
voxelsUpdated += newTreeToArrays(node->getChildAtIndex(i));
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
if (_alwaysRenderFullVBO) {
|
if (_renderFullVBO) {
|
||||||
voxelsUpdated += newway__updateNodeInArray(node);
|
voxelsUpdated += updateNodeInArraysAsFullVBO(node);
|
||||||
} else {
|
} else {
|
||||||
voxelsUpdated += oldway__updateNodeInArray(node);
|
voxelsUpdated += updateNodeInArraysAsPartialVBO(node);
|
||||||
}
|
}
|
||||||
node->clearDirtyBit(); // always clear the dirty bit, even if it doesn't need to be rendered
|
node->clearDirtyBit(); // always clear the dirty bit, even if it doesn't need to be rendered
|
||||||
return voxelsUpdated;
|
return voxelsUpdated;
|
||||||
}
|
}
|
||||||
|
|
||||||
int VoxelSystem::newway__updateNodeInArray(VoxelNode* node) {
|
int VoxelSystem::updateNodeInArraysAsFullVBO(VoxelNode* node) {
|
||||||
// If we've run out of room, then just bail...
|
// If we've run out of room, then just bail...
|
||||||
if (_voxelsInWriteArrays >= MAX_VOXELS_PER_SYSTEM) {
|
if (_voxelsInWriteArrays >= MAX_VOXELS_PER_SYSTEM) {
|
||||||
return 0;
|
return 0;
|
||||||
|
@ -238,18 +267,24 @@ int VoxelSystem::newway__updateNodeInArray(VoxelNode* node) {
|
||||||
*(writeVerticesAt+j) = startVertex[j % 3] + (identityVertices[j] * voxelScale);
|
*(writeVerticesAt+j) = startVertex[j % 3] + (identityVertices[j] * voxelScale);
|
||||||
*(writeColorsAt +j) = node->getColor()[j % 3];
|
*(writeColorsAt +j) = node->getColor()[j % 3];
|
||||||
}
|
}
|
||||||
_voxelsInWriteArrays++; // our know vertices in the arrays
|
node->setBufferIndex(nodeIndex);
|
||||||
|
_voxelDirtyArray[nodeIndex] = true; // just in case we switch to Partial mode
|
||||||
|
_voxelsInWriteArrays++; // our know vertices in the arrays
|
||||||
return 1; // rendered
|
return 1; // rendered
|
||||||
}
|
}
|
||||||
return 0; // not-rendered
|
return 0; // not-rendered
|
||||||
}
|
}
|
||||||
|
|
||||||
int VoxelSystem::oldway__updateNodeInArray(VoxelNode* node) {
|
int VoxelSystem::updateNodeInArraysAsPartialVBO(VoxelNode* node) {
|
||||||
// Now, if we've changed any attributes (our renderness, our color, etc) then update the Arrays... for us
|
// If we've run out of room, then just bail...
|
||||||
if (node->isDirty() && (node->getShouldRender() || node->isKnownBufferIndex())) {
|
if (_voxelsInWriteArrays >= MAX_VOXELS_PER_SYSTEM) {
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Now, if we've changed any attributes (our renderness, our color, etc) then update the Arrays...
|
||||||
|
if (node->isDirty()) {
|
||||||
glm::vec3 startVertex;
|
glm::vec3 startVertex;
|
||||||
float voxelScale = 0;
|
float voxelScale = 0;
|
||||||
|
|
||||||
// If we're should render, use our legit location and scale,
|
// If we're should render, use our legit location and scale,
|
||||||
if (node->getShouldRender()) {
|
if (node->getShouldRender()) {
|
||||||
startVertex = node->getCorner();
|
startVertex = node->getCorner();
|
||||||
|
@ -267,8 +302,9 @@ int VoxelSystem::oldway__updateNodeInArray(VoxelNode* node) {
|
||||||
nodeIndex = node->getBufferIndex();
|
nodeIndex = node->getBufferIndex();
|
||||||
} else {
|
} else {
|
||||||
nodeIndex = _voxelsInWriteArrays;
|
nodeIndex = _voxelsInWriteArrays;
|
||||||
|
node->setBufferIndex(nodeIndex);
|
||||||
|
_voxelsInWriteArrays++;
|
||||||
}
|
}
|
||||||
|
|
||||||
_voxelDirtyArray[nodeIndex] = true;
|
_voxelDirtyArray[nodeIndex] = true;
|
||||||
|
|
||||||
// populate the array with points for the 8 vertices
|
// populate the array with points for the 8 vertices
|
||||||
|
@ -279,10 +315,6 @@ int VoxelSystem::oldway__updateNodeInArray(VoxelNode* node) {
|
||||||
*(writeVerticesAt+j) = startVertex[j % 3] + (identityVertices[j] * voxelScale);
|
*(writeVerticesAt+j) = startVertex[j % 3] + (identityVertices[j] * voxelScale);
|
||||||
*(writeColorsAt +j) = node->getColor()[j % 3];
|
*(writeColorsAt +j) = node->getColor()[j % 3];
|
||||||
}
|
}
|
||||||
if (!node->isKnownBufferIndex()) {
|
|
||||||
node->setBufferIndex(nodeIndex);
|
|
||||||
_voxelsInWriteArrays++; // our know vertices in the arrays
|
|
||||||
}
|
|
||||||
return 1; // updated!
|
return 1; // updated!
|
||||||
}
|
}
|
||||||
return 0; // not-updated
|
return 0; // not-updated
|
||||||
|
@ -373,53 +405,90 @@ void VoxelSystem::init() {
|
||||||
delete[] normalsArray;
|
delete[] normalsArray;
|
||||||
}
|
}
|
||||||
|
|
||||||
void VoxelSystem::updateVBOs() {
|
void VoxelSystem::updateFullVBOs() {
|
||||||
PerformanceWarning warn(_renderWarningsOn, "updateVBOs()"); // would like to include _callsToTreesToArrays
|
glBufferIndex segmentStart = 0;
|
||||||
if (_voxelsDirty) {
|
glBufferIndex segmentEnd = _voxelsInWriteArrays;
|
||||||
if (_alwaysRenderFullVBO) {
|
|
||||||
glBufferIndex segmentStart = 0;
|
int segmentLength = (segmentEnd - segmentStart) + 1;
|
||||||
glBufferIndex segmentEnd = _voxelsInWriteArrays;
|
GLintptr segmentStartAt = segmentStart * VERTEX_POINTS_PER_VOXEL * sizeof(GLfloat);
|
||||||
|
GLsizeiptr segmentSizeBytes = segmentLength * VERTEX_POINTS_PER_VOXEL * sizeof(GLfloat);
|
||||||
int segmentLength = (segmentEnd - segmentStart) + 1;
|
GLfloat* readVerticesFrom = _readVerticesArray + (segmentStart * VERTEX_POINTS_PER_VOXEL);
|
||||||
GLintptr segmentStartAt = segmentStart * VERTEX_POINTS_PER_VOXEL * sizeof(GLfloat);
|
glBindBuffer(GL_ARRAY_BUFFER, _vboVerticesID);
|
||||||
GLsizeiptr segmentSizeBytes = segmentLength * VERTEX_POINTS_PER_VOXEL * sizeof(GLfloat);
|
glBufferSubData(GL_ARRAY_BUFFER, segmentStartAt, segmentSizeBytes, readVerticesFrom);
|
||||||
GLfloat* readVerticesFrom = _readVerticesArray + (segmentStart * VERTEX_POINTS_PER_VOXEL);
|
segmentStartAt = segmentStart * VERTEX_POINTS_PER_VOXEL * sizeof(GLubyte);
|
||||||
glBindBuffer(GL_ARRAY_BUFFER, _vboVerticesID);
|
segmentSizeBytes = segmentLength * VERTEX_POINTS_PER_VOXEL * sizeof(GLubyte);
|
||||||
glBufferSubData(GL_ARRAY_BUFFER, segmentStartAt, segmentSizeBytes, readVerticesFrom);
|
GLubyte* readColorsFrom = _readColorsArray + (segmentStart * VERTEX_POINTS_PER_VOXEL);
|
||||||
segmentStartAt = segmentStart * VERTEX_POINTS_PER_VOXEL * sizeof(GLubyte);
|
glBindBuffer(GL_ARRAY_BUFFER, _vboColorsID);
|
||||||
segmentSizeBytes = segmentLength * VERTEX_POINTS_PER_VOXEL * sizeof(GLubyte);
|
glBufferSubData(GL_ARRAY_BUFFER, segmentStartAt, segmentSizeBytes, readColorsFrom);
|
||||||
GLubyte* readColorsFrom = _readColorsArray + (segmentStart * VERTEX_POINTS_PER_VOXEL);
|
|
||||||
glBindBuffer(GL_ARRAY_BUFFER, _vboColorsID);
|
// consider the _voxelDirtyArray[] clean!
|
||||||
glBufferSubData(GL_ARRAY_BUFFER, segmentStartAt, segmentSizeBytes, readColorsFrom);
|
memset(_voxelDirtyArray, false, _voxelsInWriteArrays * sizeof(bool));
|
||||||
} else {
|
}
|
||||||
glBufferIndex segmentStart = 0;
|
|
||||||
glBufferIndex segmentEnd = 0;
|
void VoxelSystem::updatePartialVBOs() {
|
||||||
bool inSegment = false;
|
glBufferIndex segmentStart = 0;
|
||||||
for (glBufferIndex i = 0; i < _voxelsInWriteArrays; i++) {
|
glBufferIndex segmentEnd = 0;
|
||||||
if (!inSegment) {
|
bool inSegment = false;
|
||||||
if (_voxelDirtyArray[i]) {
|
for (glBufferIndex i = 0; i < _voxelsInWriteArrays; i++) {
|
||||||
segmentStart = i;
|
bool thisVoxelDirty = _voxelDirtyArray[i];
|
||||||
inSegment = true;
|
if (!inSegment) {
|
||||||
_voxelDirtyArray[i] = false; // consider us clean!
|
if (thisVoxelDirty) {
|
||||||
}
|
segmentStart = i;
|
||||||
} else {
|
inSegment = true;
|
||||||
if (!_voxelDirtyArray[i] || (i == (_voxelsInWriteArrays - 1)) ) {
|
_voxelDirtyArray[i] = false; // consider us clean!
|
||||||
segmentEnd = i;
|
|
||||||
inSegment = false;
|
|
||||||
int segmentLength = (segmentEnd - segmentStart) + 1;
|
|
||||||
GLintptr segmentStartAt = segmentStart * VERTEX_POINTS_PER_VOXEL * sizeof(GLfloat);
|
|
||||||
GLsizeiptr segmentSizeBytes = segmentLength * VERTEX_POINTS_PER_VOXEL * sizeof(GLfloat);
|
|
||||||
GLfloat* readVerticesFrom = _readVerticesArray + (segmentStart * VERTEX_POINTS_PER_VOXEL);
|
|
||||||
glBindBuffer(GL_ARRAY_BUFFER, _vboVerticesID);
|
|
||||||
glBufferSubData(GL_ARRAY_BUFFER, segmentStartAt, segmentSizeBytes, readVerticesFrom);
|
|
||||||
segmentStartAt = segmentStart * VERTEX_POINTS_PER_VOXEL * sizeof(GLubyte);
|
|
||||||
segmentSizeBytes = segmentLength * VERTEX_POINTS_PER_VOXEL * sizeof(GLubyte);
|
|
||||||
GLubyte* readColorsFrom = _readColorsArray + (segmentStart * VERTEX_POINTS_PER_VOXEL);
|
|
||||||
glBindBuffer(GL_ARRAY_BUFFER, _vboColorsID);
|
|
||||||
glBufferSubData(GL_ARRAY_BUFFER, segmentStartAt, segmentSizeBytes, readColorsFrom);
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
} else {
|
||||||
|
if (!thisVoxelDirty) {
|
||||||
|
// If we got here because because this voxel is NOT dirty, so the last dirty voxel was the one before
|
||||||
|
// this one and so that's where the "segment" ends
|
||||||
|
segmentEnd = i - 1;
|
||||||
|
inSegment = false;
|
||||||
|
int segmentLength = (segmentEnd - segmentStart) + 1;
|
||||||
|
GLintptr segmentStartAt = segmentStart * VERTEX_POINTS_PER_VOXEL * sizeof(GLfloat);
|
||||||
|
GLsizeiptr segmentSizeBytes = segmentLength * VERTEX_POINTS_PER_VOXEL * sizeof(GLfloat);
|
||||||
|
GLfloat* readVerticesFrom = _readVerticesArray + (segmentStart * VERTEX_POINTS_PER_VOXEL);
|
||||||
|
glBindBuffer(GL_ARRAY_BUFFER, _vboVerticesID);
|
||||||
|
glBufferSubData(GL_ARRAY_BUFFER, segmentStartAt, segmentSizeBytes, readVerticesFrom);
|
||||||
|
segmentStartAt = segmentStart * VERTEX_POINTS_PER_VOXEL * sizeof(GLubyte);
|
||||||
|
segmentSizeBytes = segmentLength * VERTEX_POINTS_PER_VOXEL * sizeof(GLubyte);
|
||||||
|
GLubyte* readColorsFrom = _readColorsArray + (segmentStart * VERTEX_POINTS_PER_VOXEL);
|
||||||
|
glBindBuffer(GL_ARRAY_BUFFER, _vboColorsID);
|
||||||
|
glBufferSubData(GL_ARRAY_BUFFER, segmentStartAt, segmentSizeBytes, readColorsFrom);
|
||||||
|
}
|
||||||
|
_voxelDirtyArray[i] = false; // consider us clean!
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
// if we got to the end of the array, and we're in an active dirty segment...
|
||||||
|
if (inSegment) {
|
||||||
|
segmentEnd = _voxelsInWriteArrays - 1;
|
||||||
|
inSegment = false;
|
||||||
|
int segmentLength = (segmentEnd - segmentStart) + 1;
|
||||||
|
GLintptr segmentStartAt = segmentStart * VERTEX_POINTS_PER_VOXEL * sizeof(GLfloat);
|
||||||
|
GLsizeiptr segmentSizeBytes = segmentLength * VERTEX_POINTS_PER_VOXEL * sizeof(GLfloat);
|
||||||
|
GLfloat* readVerticesFrom = _readVerticesArray + (segmentStart * VERTEX_POINTS_PER_VOXEL);
|
||||||
|
glBindBuffer(GL_ARRAY_BUFFER, _vboVerticesID);
|
||||||
|
glBufferSubData(GL_ARRAY_BUFFER, segmentStartAt, segmentSizeBytes, readVerticesFrom);
|
||||||
|
segmentStartAt = segmentStart * VERTEX_POINTS_PER_VOXEL * sizeof(GLubyte);
|
||||||
|
segmentSizeBytes = segmentLength * VERTEX_POINTS_PER_VOXEL * sizeof(GLubyte);
|
||||||
|
GLubyte* readColorsFrom = _readColorsArray + (segmentStart * VERTEX_POINTS_PER_VOXEL);
|
||||||
|
glBindBuffer(GL_ARRAY_BUFFER, _vboColorsID);
|
||||||
|
glBufferSubData(GL_ARRAY_BUFFER, segmentStartAt, segmentSizeBytes, readColorsFrom);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
void VoxelSystem::updateVBOs() {
|
||||||
|
static char buffer[40] = { 0 };
|
||||||
|
if (_renderWarningsOn) {
|
||||||
|
sprintf(buffer, "updateVBOs() _renderFullVBO=%s", (_renderFullVBO ? "yes" : "no"));
|
||||||
|
};
|
||||||
|
PerformanceWarning warn(_renderWarningsOn, buffer); // would like to include _callsToTreesToArrays
|
||||||
|
if (_voxelsDirty) {
|
||||||
|
// updatePartialVBOs() is not yet working. For now, ALWAYS call updateFullVBOs()
|
||||||
|
if (_renderFullVBO) {
|
||||||
|
updateFullVBOs();
|
||||||
|
} else {
|
||||||
|
updatePartialVBOs(); // too many small segments?
|
||||||
}
|
}
|
||||||
_voxelsDirty = false;
|
_voxelsDirty = false;
|
||||||
}
|
}
|
||||||
|
@ -672,10 +741,14 @@ void VoxelSystem::removeOutOfView() {
|
||||||
removeOutOfViewArgs args(this);
|
removeOutOfViewArgs args(this);
|
||||||
_tree->recurseTreeWithOperation(removeOutOfViewOperation,(void*)&args);
|
_tree->recurseTreeWithOperation(removeOutOfViewOperation,(void*)&args);
|
||||||
|
|
||||||
if (_renderWarningsOn) {
|
if (args.nodesRemoved) {
|
||||||
printLog("removeOutOfView() scanned=%ld removed=%ld inside=%ld intersect=%ld outside=%ld bag.count()=%d \n",
|
_tree->setDirtyBit();
|
||||||
|
}
|
||||||
|
bool showRemoveDebugDetails = false;
|
||||||
|
if (showRemoveDebugDetails) {
|
||||||
|
printLog("removeOutOfView() scanned=%ld removed=%ld inside=%ld intersect=%ld outside=%ld _removedVoxels.count()=%d \n",
|
||||||
args.nodesScanned, args.nodesRemoved, args.nodesInside,
|
args.nodesScanned, args.nodesRemoved, args.nodesInside,
|
||||||
args.nodesIntersect, args.nodesOutside, args.dontRecurseBag.count()
|
args.nodesIntersect, args.nodesOutside, _removedVoxels.count()
|
||||||
);
|
);
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
@ -695,3 +768,133 @@ bool VoxelSystem::findRayIntersection(const glm::vec3& origin, const glm::vec3&
|
||||||
detail.blue = node->getColor()[2];
|
detail.blue = node->getColor()[2];
|
||||||
return true;
|
return true;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
class falseColorizeRandomEveryOtherArgs {
|
||||||
|
public:
|
||||||
|
falseColorizeRandomEveryOtherArgs() : totalNodes(0), colorableNodes(0), coloredNodes(0), colorThis(true) {};
|
||||||
|
unsigned long totalNodes;
|
||||||
|
unsigned long colorableNodes;
|
||||||
|
unsigned long coloredNodes;
|
||||||
|
bool colorThis;
|
||||||
|
};
|
||||||
|
|
||||||
|
bool VoxelSystem::falseColorizeRandomEveryOtherOperation(VoxelNode* node, void* extraData) {
|
||||||
|
falseColorizeRandomEveryOtherArgs* args = (falseColorizeRandomEveryOtherArgs*)extraData;
|
||||||
|
args->totalNodes++;
|
||||||
|
if (node->isColored()) {
|
||||||
|
args->colorableNodes++;
|
||||||
|
if (args->colorThis) {
|
||||||
|
args->coloredNodes++;
|
||||||
|
node->setFalseColor(255, randomColorValue(150), randomColorValue(150));
|
||||||
|
}
|
||||||
|
args->colorThis = !args->colorThis;
|
||||||
|
}
|
||||||
|
return true; // keep going!
|
||||||
|
}
|
||||||
|
|
||||||
|
void VoxelSystem::falseColorizeRandomEveryOther() {
|
||||||
|
falseColorizeRandomEveryOtherArgs args;
|
||||||
|
_tree->recurseTreeWithOperation(falseColorizeRandomEveryOtherOperation,&args);
|
||||||
|
printLog("randomized false color for every other node: total %ld, colorable %ld, colored %ld\n",
|
||||||
|
args.totalNodes, args.colorableNodes, args.coloredNodes);
|
||||||
|
setupNewVoxelsForDrawing();
|
||||||
|
}
|
||||||
|
|
||||||
|
class collectStatsForTreesAndVBOsArgs {
|
||||||
|
public:
|
||||||
|
collectStatsForTreesAndVBOsArgs() :
|
||||||
|
totalNodes(0),
|
||||||
|
dirtyNodes(0),
|
||||||
|
shouldRenderNodes(0),
|
||||||
|
coloredNodes(0),
|
||||||
|
nodesInVBO(0),
|
||||||
|
nodesInVBOOverExpectedMax(0),
|
||||||
|
duplicateVBOIndex(0)
|
||||||
|
{
|
||||||
|
memset(hasIndexFound, false, MAX_VOXELS_PER_SYSTEM * sizeof(bool));
|
||||||
|
};
|
||||||
|
|
||||||
|
unsigned long totalNodes;
|
||||||
|
unsigned long dirtyNodes;
|
||||||
|
unsigned long shouldRenderNodes;
|
||||||
|
unsigned long coloredNodes;
|
||||||
|
unsigned long nodesInVBO;
|
||||||
|
unsigned long nodesInVBOOverExpectedMax;
|
||||||
|
unsigned long duplicateVBOIndex;
|
||||||
|
unsigned long expectedMax;
|
||||||
|
|
||||||
|
bool colorThis;
|
||||||
|
bool hasIndexFound[MAX_VOXELS_PER_SYSTEM];
|
||||||
|
};
|
||||||
|
|
||||||
|
bool VoxelSystem::collectStatsForTreesAndVBOsOperation(VoxelNode* node, void* extraData) {
|
||||||
|
collectStatsForTreesAndVBOsArgs* args = (collectStatsForTreesAndVBOsArgs*)extraData;
|
||||||
|
args->totalNodes++;
|
||||||
|
|
||||||
|
if (node->isColored()) {
|
||||||
|
args->coloredNodes++;
|
||||||
|
}
|
||||||
|
|
||||||
|
if (node->getShouldRender()) {
|
||||||
|
args->shouldRenderNodes++;
|
||||||
|
}
|
||||||
|
|
||||||
|
if (node->isDirty()) {
|
||||||
|
args->dirtyNodes++;
|
||||||
|
}
|
||||||
|
|
||||||
|
if (node->isKnownBufferIndex()) {
|
||||||
|
args->nodesInVBO++;
|
||||||
|
unsigned long nodeIndex = node->getBufferIndex();
|
||||||
|
if (args->hasIndexFound[nodeIndex]) {
|
||||||
|
args->duplicateVBOIndex++;
|
||||||
|
printLog("duplicateVBO found... index=%ld, isDirty=%s, shouldRender=%s \n", nodeIndex,
|
||||||
|
node->isDirty() ? "yes" : "no" , node->getShouldRender() ? "yes" : "no" );
|
||||||
|
} else {
|
||||||
|
args->hasIndexFound[nodeIndex] = true;
|
||||||
|
}
|
||||||
|
if (nodeIndex > args->expectedMax) {
|
||||||
|
args->nodesInVBOOverExpectedMax++;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return true; // keep going!
|
||||||
|
}
|
||||||
|
|
||||||
|
void VoxelSystem::collectStatsForTreesAndVBOs() {
|
||||||
|
|
||||||
|
glBufferIndex minDirty = GLBUFFER_INDEX_UNKNOWN;
|
||||||
|
glBufferIndex maxDirty = 0;
|
||||||
|
|
||||||
|
for (glBufferIndex i = 0; i < _voxelsInWriteArrays; i++) {
|
||||||
|
if (_voxelDirtyArray[i]) {
|
||||||
|
minDirty = std::min(minDirty,i);
|
||||||
|
maxDirty = std::max(maxDirty,i);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
collectStatsForTreesAndVBOsArgs args;
|
||||||
|
args.expectedMax = _voxelsInWriteArrays;
|
||||||
|
_tree->recurseTreeWithOperation(collectStatsForTreesAndVBOsOperation,&args);
|
||||||
|
|
||||||
|
printLog("_voxelsDirty=%s _voxelsInWriteArrays=%ld minDirty=%ld maxDirty=%ld \n", (_voxelsDirty ? "yes" : "no"),
|
||||||
|
_voxelsInWriteArrays, minDirty, maxDirty);
|
||||||
|
|
||||||
|
printLog("stats: total %ld, dirty %ld, colored %ld, shouldRender %ld, inVBO %ld, nodesInVBOOverExpectedMax %ld, duplicateVBOIndex %ld\n",
|
||||||
|
args.totalNodes, args.dirtyNodes, args.coloredNodes, args.shouldRenderNodes,
|
||||||
|
args.nodesInVBO, args.nodesInVBOOverExpectedMax, args.duplicateVBOIndex);
|
||||||
|
|
||||||
|
glBufferIndex minInVBO = GLBUFFER_INDEX_UNKNOWN;
|
||||||
|
glBufferIndex maxInVBO = 0;
|
||||||
|
|
||||||
|
for (glBufferIndex i = 0; i < MAX_VOXELS_PER_SYSTEM; i++) {
|
||||||
|
if (args.hasIndexFound[i]) {
|
||||||
|
minInVBO = std::min(minInVBO,i);
|
||||||
|
maxInVBO = std::max(maxInVBO,i);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
printLog("minInVBO=%ld maxInVBO=%ld _voxelsInWriteArrays=%ld _voxelsInReadArrays=%ld\n",
|
||||||
|
minInVBO, maxInVBO, _voxelsInWriteArrays, _voxelsInReadArrays);
|
||||||
|
|
||||||
|
}
|
||||||
|
|
|
@ -57,6 +57,7 @@ public:
|
||||||
void trueColorize();
|
void trueColorize();
|
||||||
void falseColorizeInView(ViewFrustum* viewFrustum);
|
void falseColorizeInView(ViewFrustum* viewFrustum);
|
||||||
void falseColorizeDistanceFromView(ViewFrustum* viewFrustum);
|
void falseColorizeDistanceFromView(ViewFrustum* viewFrustum);
|
||||||
|
void falseColorizeRandomEveryOther();
|
||||||
|
|
||||||
void killLocalVoxels();
|
void killLocalVoxels();
|
||||||
void setRenderPipelineWarnings(bool on) { _renderWarningsOn = on; };
|
void setRenderPipelineWarnings(bool on) { _renderWarningsOn = on; };
|
||||||
|
@ -67,6 +68,8 @@ public:
|
||||||
|
|
||||||
bool findRayIntersection(const glm::vec3& origin, const glm::vec3& direction,
|
bool findRayIntersection(const glm::vec3& origin, const glm::vec3& direction,
|
||||||
VoxelDetail& detail, float& distance, BoxFace& face);
|
VoxelDetail& detail, float& distance, BoxFace& face);
|
||||||
|
|
||||||
|
void collectStatsForTreesAndVBOs();
|
||||||
|
|
||||||
private:
|
private:
|
||||||
int _callsToTreesToArrays;
|
int _callsToTreesToArrays;
|
||||||
|
@ -82,9 +85,11 @@ private:
|
||||||
static bool falseColorizeDistanceFromViewOperation(VoxelNode* node, void* extraData);
|
static bool falseColorizeDistanceFromViewOperation(VoxelNode* node, void* extraData);
|
||||||
static bool getDistanceFromViewRangeOperation(VoxelNode* node, void* extraData);
|
static bool getDistanceFromViewRangeOperation(VoxelNode* node, void* extraData);
|
||||||
static bool removeOutOfViewOperation(VoxelNode* node, void* extraData);
|
static bool removeOutOfViewOperation(VoxelNode* node, void* extraData);
|
||||||
|
static bool falseColorizeRandomEveryOtherOperation(VoxelNode* node, void* extraData);
|
||||||
|
static bool collectStatsForTreesAndVBOsOperation(VoxelNode* node, void* extraData);
|
||||||
|
|
||||||
int newway__updateNodeInArray(VoxelNode* node);
|
int updateNodeInArraysAsFullVBO(VoxelNode* node);
|
||||||
int oldway__updateNodeInArray(VoxelNode* node);
|
int updateNodeInArraysAsPartialVBO(VoxelNode* node);
|
||||||
|
|
||||||
// these are kinda hacks, used by getDistanceFromViewRangeOperation() probably shouldn't be here
|
// these are kinda hacks, used by getDistanceFromViewRangeOperation() probably shouldn't be here
|
||||||
static float _maxDistance;
|
static float _maxDistance;
|
||||||
|
@ -103,7 +108,7 @@ private:
|
||||||
unsigned long _voxelsInReadArrays;
|
unsigned long _voxelsInReadArrays;
|
||||||
unsigned long _unusedArraySpace;
|
unsigned long _unusedArraySpace;
|
||||||
|
|
||||||
bool _alwaysRenderFullVBO;
|
bool _renderFullVBO;
|
||||||
|
|
||||||
double _setupNewVoxelsForDrawingLastElapsed;
|
double _setupNewVoxelsForDrawingLastElapsed;
|
||||||
double _setupNewVoxelsForDrawingLastFinished;
|
double _setupNewVoxelsForDrawingLastFinished;
|
||||||
|
@ -120,11 +125,18 @@ private:
|
||||||
ViewFrustum _lastKnowViewFrustum;
|
ViewFrustum _lastKnowViewFrustum;
|
||||||
|
|
||||||
int newTreeToArrays(VoxelNode *currentNode);
|
int newTreeToArrays(VoxelNode *currentNode);
|
||||||
|
void cleanupRemovedVoxels();
|
||||||
|
|
||||||
void setupNewVoxelsForDrawing();
|
void setupNewVoxelsForDrawing();
|
||||||
void copyWrittenDataToReadArrays();
|
void copyWrittenDataToReadArrays();
|
||||||
void updateVBOs();
|
|
||||||
|
|
||||||
bool _voxelsDirty;
|
bool _voxelsDirty;
|
||||||
|
|
||||||
|
public:
|
||||||
|
void updateVBOs();
|
||||||
|
void updateFullVBOs(); // all voxels in the VBO
|
||||||
|
void updatePartialVBOs(); // multiple segments, only dirty voxels
|
||||||
|
|
||||||
};
|
};
|
||||||
|
|
||||||
#endif
|
#endif
|
||||||
|
|
|
@ -1320,6 +1320,20 @@ int doRandomizeVoxelColors(int state) {
|
||||||
return state;
|
return state;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
int doFalseRandomizeEveryOtherVoxelColors(int state) {
|
||||||
|
if (state == MENU_ROW_PICKED) {
|
||||||
|
::voxels.falseColorizeRandomEveryOther();
|
||||||
|
}
|
||||||
|
return state;
|
||||||
|
}
|
||||||
|
|
||||||
|
int doTreeStats(int state) {
|
||||||
|
if (state == MENU_ROW_PICKED) {
|
||||||
|
::voxels.collectStatsForTreesAndVBOs();
|
||||||
|
}
|
||||||
|
return state;
|
||||||
|
}
|
||||||
|
|
||||||
int doFalseRandomizeVoxelColors(int state) {
|
int doFalseRandomizeVoxelColors(int state) {
|
||||||
if (state == MENU_ROW_PICKED) {
|
if (state == MENU_ROW_PICKED) {
|
||||||
::voxels.falseColorizeRandom();
|
::voxels.falseColorizeRandom();
|
||||||
|
@ -1416,9 +1430,11 @@ void initMenu() {
|
||||||
menuColumnDebug->addRow("Kill Local Voxels", doKillLocalVoxels);
|
menuColumnDebug->addRow("Kill Local Voxels", doKillLocalVoxels);
|
||||||
menuColumnDebug->addRow("Randomize Voxel TRUE Colors", doRandomizeVoxelColors);
|
menuColumnDebug->addRow("Randomize Voxel TRUE Colors", doRandomizeVoxelColors);
|
||||||
menuColumnDebug->addRow("FALSE Color Voxels Randomly", doFalseRandomizeVoxelColors);
|
menuColumnDebug->addRow("FALSE Color Voxels Randomly", doFalseRandomizeVoxelColors);
|
||||||
|
menuColumnDebug->addRow("FALSE Color Voxel Every Other Randomly", doFalseRandomizeEveryOtherVoxelColors);
|
||||||
menuColumnDebug->addRow("FALSE Color Voxels by Distance", doFalseColorizeByDistance);
|
menuColumnDebug->addRow("FALSE Color Voxels by Distance", doFalseColorizeByDistance);
|
||||||
menuColumnDebug->addRow("FALSE Color Voxel Out of View", doFalseColorizeInView);
|
menuColumnDebug->addRow("FALSE Color Voxel Out of View", doFalseColorizeInView);
|
||||||
menuColumnDebug->addRow("Show TRUE Colors", doTrueVoxelColors);
|
menuColumnDebug->addRow("Show TRUE Colors", doTrueVoxelColors);
|
||||||
|
menuColumnDebug->addRow("Calculate Tree Stats", doTreeStats);
|
||||||
}
|
}
|
||||||
|
|
||||||
void testPointToVoxel() {
|
void testPointToVoxel() {
|
||||||
|
@ -1618,7 +1634,12 @@ void key(unsigned char k, int x, int y) {
|
||||||
}
|
}
|
||||||
|
|
||||||
// Process keypresses
|
// Process keypresses
|
||||||
if (k == 'q' || k == 'Q') ::terminate();
|
|
||||||
|
if (k == 'S') {
|
||||||
|
::voxels.collectStatsForTreesAndVBOs();
|
||||||
|
}
|
||||||
|
|
||||||
|
if (k == 'q' || k == 'Q') ::terminate();
|
||||||
if (k == '/') ::renderStatsOn = !::renderStatsOn; // toggle stats
|
if (k == '/') ::renderStatsOn = !::renderStatsOn; // toggle stats
|
||||||
if (k == '*') ::renderStarsOn = !::renderStarsOn; // toggle stars
|
if (k == '*') ::renderStarsOn = !::renderStarsOn; // toggle stars
|
||||||
if (k == 'V' || k == 'v') ::renderVoxels = !::renderVoxels; // toggle voxels
|
if (k == 'V' || k == 'v') ::renderVoxels = !::renderVoxels; // toggle voxels
|
||||||
|
|
|
@ -94,6 +94,7 @@ VoxelNode* VoxelNode::removeChildAtIndex(int childIndex) {
|
||||||
VoxelNode* returnedChild = _children[childIndex];
|
VoxelNode* returnedChild = _children[childIndex];
|
||||||
if (_children[childIndex]) {
|
if (_children[childIndex]) {
|
||||||
_children[childIndex] = NULL;
|
_children[childIndex] = NULL;
|
||||||
|
_isDirty = true;
|
||||||
}
|
}
|
||||||
return returnedChild;
|
return returnedChild;
|
||||||
}
|
}
|
||||||
|
@ -150,9 +151,7 @@ void VoxelNode::setFalseColor(colorPart red, colorPart green, colorPart blue) {
|
||||||
_currentColor[1] = green;
|
_currentColor[1] = green;
|
||||||
_currentColor[2] = blue;
|
_currentColor[2] = blue;
|
||||||
_currentColor[3] = 1; // XXXBHG - False colors are always considered set
|
_currentColor[3] = 1; // XXXBHG - False colors are always considered set
|
||||||
//if (_shouldRender) {
|
_isDirty = true;
|
||||||
_isDirty = true;
|
|
||||||
//}
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
@ -163,9 +162,7 @@ void VoxelNode::setFalseColored(bool isFalseColored) {
|
||||||
memcpy(&_currentColor,&_trueColor,sizeof(nodeColor));
|
memcpy(&_currentColor,&_trueColor,sizeof(nodeColor));
|
||||||
}
|
}
|
||||||
_falseColored = isFalseColored;
|
_falseColored = isFalseColored;
|
||||||
//if (_shouldRender) {
|
_isDirty = true;
|
||||||
_isDirty = true;
|
|
||||||
//}
|
|
||||||
}
|
}
|
||||||
};
|
};
|
||||||
|
|
||||||
|
|
|
@ -61,6 +61,7 @@ public:
|
||||||
|
|
||||||
bool isDirty() const { return _isDirty; };
|
bool isDirty() const { return _isDirty; };
|
||||||
void clearDirtyBit() { _isDirty = false; };
|
void clearDirtyBit() { _isDirty = false; };
|
||||||
|
void setDirtyBit() { _isDirty = true; };
|
||||||
unsigned long int getNodesChangedFromBitstream() const { return _nodesChangedFromBitstream; };
|
unsigned long int getNodesChangedFromBitstream() const { return _nodesChangedFromBitstream; };
|
||||||
|
|
||||||
bool findRayIntersection(const glm::vec3& origin, const glm::vec3& direction,
|
bool findRayIntersection(const glm::vec3& origin, const glm::vec3& direction,
|
||||||
|
|
Loading…
Reference in a new issue