From PawelKsiezopolski, "This submission contains a new example for OSG : a geometry instancing rendering
algorithm consisting of two consequent phases :
- first phase is a GLSL shader performing object culling and LOD picking ( a culling shader ).
Every culled object is represented as GL_POINT in the input osg::Geometry.
The output of the culling shader is a set of object LODs that need to be rendered.
The output is stored in texture buffer objects. No pixel is drawn to the screen
because GL_RASTERIZER_DISCARD mode is used.
- second phase draws osg::Geometry containing merged LODs using glDrawArraysIndirect()
function. Information about quantity of instances to render, its positions and other
parameters is sourced from texture buffer objects filled in the first phase.
The example uses various OpenGL 4.2 features such as texture buffer objects,
atomic counters, image units and functions defined in GL_ARB_shader_image_load_store
extension to achieve its goal and thus will not work on graphic cards with older OpenGL
versions.
The example was tested on Linux and Windows with NVidia 570 and 580 cards.
The tests on AMD cards were not conducted ( due to lack of it ).
The tests were performed using OSG revision 14088.
The main advantages of this rendering method :
- instanced rendering capable of drawing thousands of different objects with
almost no CPU intervention ( cull and draw times are close to 0 ms ).
- input objects may be sourced from any OSG graph ( for example - information about
object points may be stored in a PagedLOD graph. This way we may cover the whole
countries with trees, buildings and other objects ).
Furthermore if we create osgDB plugins that generate data on the fly, we may
generate information for every grass blade for that country.
- every object may have its own parameters and thus may be distinct from other objects
of the same type.
- relatively low memory footprint ( single object information is stored in a few
vertex attributes ).
- no GPU->CPU roundtrip typical for such methods ( method uses atomic counters
and glDrawArraysIndirect() function instead of OpenGL queries. This way
information about quantity of rendered objects never goes back to CPU.
The typical GPU->CPU roundtrip cost is about 2 ms ).
- this example also shows how to render dynamic objects ( objects that may change
its position ) with moving parts ( like car wheels or airplane propellers ) .
The obvious extension to that dynamic method would be the animated crowd rendering.
- rendered objects may be easily replaced ( there is no need to process the whole
OSG graphs, because these graphs store only positional information ).
The main disadvantages of a method :
- the maximum quantity of objects to render must be known beforehand
( because texture buffer objects holding data between phases have constant size ).
- OSG statistics are flawed ( they don't know anymore how many objects are drawn ).
- osgUtil::Intersection does not work
Example application may be used to make some performance tests, so below you
will find some extended parameter description :
--skip-dynamic - skip rendering of dynamic objects if you only want to
observe static object statistics
--skip-static - the same for static objects
--dynamic-area-size - size of the area for dynamic rendering. Default = 1000 meters
( square 1000m x 1000m ). Along with density defines
how many dynamic objects is there in the example.
--static-area-size - the same for static objects. Default = 2000 meters
( square 2000m x 2000m ).
Example application defines some parameters (density, LOD ranges, object's triangle count).
You may manipulate its values using below described modifiers:
--density-modifier - density modifier in percent. Default = 100%.
Density ( along with LOD ranges ) defines maximum
quantity of rendered objects. registerType() function
accepts maximum density ( in objects per square kilometer )
as its parameter.
--lod-modifier - defines the LOD ranges. Default = 100%.
--triangle-modifier - defines the number of triangles in finally rendered objects.
Default = 100 %.
--instances-per-cell - for static rendering the application builds OSG graph using
InstanceCell class ( this class is a modified version of Cell class
from osgforest example - it builds simple quadtree from a list
of static instances ). This parameter defines maximum number
of instances in a single osg::Group in quadtree.
If, for example, you modify it to value=100, you will see
really big cull time in OSG statistics ( because resulting
tree generated by InstanceCell will be very deep ).
Default value = 4096 .
--export-objects - write object geometries and quadtree of instances to osgt files
for later analysis.
--use-multi-draw - use glMultiDrawArraysIndirect() instead of glDrawArraysIndirect() in a
draw shader. Thanks to this we may render all ( different ) objects
using only one draw call. Requires OpenGL version 4.3 and some more
work from me, because now it does not work ( probably I implemented
it wrong, or Windows NVidia driver has errors, because it hangs
the apllication at the moment ).
This application is inspired by Daniel Rákos work : "GPU based dynamic geometry LOD" that
may be found under this address : http://rastergrid.com/blog/2010/10/gpu-based-dynamic-geometry-lod/
There are however some differences :
- Daniel Rákos uses GL queries to count objects to render, while this example
uses atomic counters ( no GPU->CPU roundtrip )
- this example does not use transform feedback buffers to store intermediate data
( it uses texture buffer objects instead ).
- I use only the vertex shader to cull objects, whereas Daniel Rákos uses vertex shader
and geometry shader ( because only geometry shader can send more than one primitive
to transform feedback buffers ).
- objects in the example are drawn using glDrawArraysIndirect() function,
instead of glDrawElementsInstanced().
Finally there are some things to consider/discuss :
- the whole algorithm exploits nice OpenGL feature that any GL buffer
may be bound as any type of buffer ( in our example a buffer is once bound
as a texture buffer object, and later is bound as GL_DRAW_INDIRECT_BUFFER ).
osg::TextureBuffer class has one handy method to do that trick ( bindBufferAs() ),
and new primitive sets use osg::TextureBuffer as input.
For now I added new primitive sets to example ( DrawArraysIndirect and
MultiDrawArraysIndirect defined in examples/osggpucull/DrawIndirectPrimitiveSet.h ),
but if Robert will accept its current implementations ( I mean - primitive
sets that have osg::TextureBuffer in constructor ), I may add it to
osg/include/PrimitiveSet header.
- I used BufferTemplate class writen and published by Aurelien in submission forum
some time ago. For some reason this class never got into osg/include, but is
really needed during creation of UBOs, TBOs, and possibly SSBOs in the future.
I added std::vector specialization to that template class.
- I needed to create similar osg::Geometries with variable number of vertices
( to create different LODs in my example ). For this reason I've written
some code allowing me to create osg::Geometries from osg::Shape descendants.
This code may be found in ShapeToGeometry.* files. Examples of use are in
osggpucull.cpp . The question is : should this code stay in example, or should
it be moved to osgUtil ?
- this remark is important for NVidia cards on Linux and Windows : if
you have "Sync to VBlank" turned ON in nvidia-settings and you want to see
real GPU times in OSG statistics window, you must set the power management
settings to "Prefer maximum performance", because when "Adaptive mode" is used,
the graphic card's clock may be slowed down by the driver during program execution
( On Linux when OpenGL application starts in adaptive mode, clock should work
as fast as possible, but after one minute of program execution, the clock slows down ).
This happens when GPU time in OSG statistics window is shorter than 3 ms.
"
git-svn-id: http://svn.openscenegraph.org/osg/OpenSceneGraph/trunk@14531 16af8721-9629-0410-8352-f15c8da7e697
2014-11-25 18:58:23 +08:00
|
|
|
/* -*-c++-*- OpenSceneGraph - Copyright (C) 1998-2014 Robert Osfield
|
|
|
|
|
* Copyright (C) 2014 Pawel Ksiezopolski
|
|
|
|
|
*
|
|
|
|
|
* This library is open source and may be redistributed and/or modified under
|
|
|
|
|
* the terms of the OpenSceneGraph Public License (OSGPL) version 0.0 or
|
|
|
|
|
* (at your option) any later version. The full license is in LICENSE file
|
|
|
|
|
* included with this distribution, and on the openscenegraph.org website.
|
|
|
|
|
*
|
|
|
|
|
* This library is distributed in the hope that it will be useful,
|
|
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
|
* OpenSceneGraph Public License for more details.
|
|
|
|
|
*
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
#ifndef AGREGATE_GEOMETRY_VISITOR_H
|
|
|
|
|
#define AGREGATE_GEOMETRY_VISITOR_H 1
|
|
|
|
|
#include <osg/Geode>
|
|
|
|
|
#include <osg/Geometry>
|
|
|
|
|
#include <osg/Transform>
|
|
|
|
|
#include <osg/NodeVisitor>
|
|
|
|
|
#include <osg/TriangleIndexFunctor>
|
|
|
|
|
|
|
|
|
|
// AggregateGeometryVisitor uses ConvertTrianglesOperator to create and fill osg::Geometry
|
|
|
|
|
// with data matching users needs
|
|
|
|
|
struct ConvertTrianglesOperator : public osg::Referenced
|
|
|
|
|
{
|
|
|
|
|
ConvertTrianglesOperator()
|
|
|
|
|
: osg::Referenced()
|
|
|
|
|
{
|
|
|
|
|
}
|
|
|
|
|
virtual void initGeometry( osg::Geometry* outputGeometry ) = 0;
|
|
|
|
|
virtual bool pushNode( osg::Node* node )
|
|
|
|
|
{
|
|
|
|
|
return false;
|
|
|
|
|
}
|
|
|
|
|
virtual void popNode() = 0;
|
|
|
|
|
virtual void setGeometryData( const osg::Matrix &matrix, osg::Geometry *inputGeometry, osg::Geometry* outputGeometry, float typeID, float lodNumber ) = 0;
|
|
|
|
|
virtual void operator() ( unsigned int i1, unsigned int i2, unsigned int i3 ) = 0;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
class GetVec2FromArrayVisitor : public osg::ValueVisitor
|
|
|
|
|
{
|
|
|
|
|
public:
|
|
|
|
|
GetVec2FromArrayVisitor()
|
|
|
|
|
{
|
|
|
|
|
}
|
|
|
|
|
void apply( GLfloat& value )
|
|
|
|
|
{
|
|
|
|
|
out = osg::Vec2( value, 0.0 );
|
|
|
|
|
}
|
|
|
|
|
void apply( osg::Vec2& value )
|
|
|
|
|
{
|
|
|
|
|
out = osg::Vec2( value.x(), value.y() );
|
|
|
|
|
}
|
|
|
|
|
virtual void apply( osg::Vec2d& value )
|
|
|
|
|
{
|
|
|
|
|
out = osg::Vec2( value.x(), value.y() );
|
|
|
|
|
}
|
|
|
|
|
void apply( osg::Vec3& value )
|
|
|
|
|
{
|
|
|
|
|
out = osg::Vec2( value.x(), value.y() );
|
|
|
|
|
}
|
|
|
|
|
void apply( osg::Vec4& value )
|
|
|
|
|
{
|
|
|
|
|
out = osg::Vec2( value.x(), value.y() );
|
|
|
|
|
}
|
|
|
|
|
void apply( osg::Vec3d& value )
|
|
|
|
|
{
|
|
|
|
|
out = osg::Vec2( value.x(), value.y() );
|
|
|
|
|
}
|
|
|
|
|
void apply( osg::Vec4d& value )
|
|
|
|
|
{
|
|
|
|
|
out = osg::Vec2( value.x(), value.y() );
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
osg::Vec2 out;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
// ConvertTrianglesOperatorClassic is a ConvertTrianglesOperator that creates
|
|
|
|
|
// aggregated geometry with standard set of vertex attributes : vertices, normals, color and texCoord0.
|
|
|
|
|
// texCoord1 holds additional information about vertex ( typeID, lodNumber, boneIndex )
|
|
|
|
|
struct ConvertTrianglesOperatorClassic : public ConvertTrianglesOperator
|
|
|
|
|
{
|
|
|
|
|
ConvertTrianglesOperatorClassic()
|
|
|
|
|
: ConvertTrianglesOperator(), _typeID(0.0f), _lodNumber(0.0f)
|
|
|
|
|
|
|
|
|
|
{
|
|
|
|
|
_boneIndices.push_back(0.0);
|
|
|
|
|
}
|
|
|
|
|
virtual void initGeometry( osg::Geometry* outputGeometry )
|
|
|
|
|
{
|
|
|
|
|
osg::Vec3Array* vertices = new osg::Vec3Array; outputGeometry->setVertexArray( vertices );
|
|
|
|
|
osg::Vec4Array* colors = new osg::Vec4Array; outputGeometry->setColorArray( colors, osg::Array::BIND_PER_VERTEX );
|
|
|
|
|
osg::Vec3Array* normals = new osg::Vec3Array; outputGeometry->setNormalArray( normals, osg::Array::BIND_PER_VERTEX );
|
|
|
|
|
osg::Vec2Array* texCoords0 = new osg::Vec2Array; outputGeometry->setTexCoordArray( 0, texCoords0 );
|
|
|
|
|
osg::Vec3Array* texCoords1 = new osg::Vec3Array; outputGeometry->setTexCoordArray( 1, texCoords1 );
|
|
|
|
|
outputGeometry->setStateSet(NULL);
|
|
|
|
|
}
|
|
|
|
|
virtual bool pushNode( osg::Node* node )
|
|
|
|
|
{
|
|
|
|
|
std::map<std::string,float>::iterator it = _boneNames.find( node->getName() );
|
|
|
|
|
if(it==_boneNames.end())
|
|
|
|
|
return false;
|
|
|
|
|
_boneIndices.push_back( it->second );
|
|
|
|
|
return true;
|
|
|
|
|
}
|
|
|
|
|
virtual void popNode()
|
|
|
|
|
{
|
|
|
|
|
_boneIndices.pop_back();
|
|
|
|
|
}
|
|
|
|
|
virtual void setGeometryData( const osg::Matrix &matrix, osg::Geometry *inputGeometry, osg::Geometry* outputGeometry, float typeID, float lodNumber )
|
|
|
|
|
{
|
|
|
|
|
_matrix = matrix;
|
|
|
|
|
|
|
|
|
|
_inputVertices = dynamic_cast<osg::Vec3Array *>( inputGeometry->getVertexArray() );
|
|
|
|
|
_inputColors = dynamic_cast<osg::Vec4Array *>( inputGeometry->getColorArray() );
|
|
|
|
|
_inputNormals = dynamic_cast<osg::Vec3Array *>( inputGeometry->getNormalArray() );
|
|
|
|
|
_inputTexCoord0 = inputGeometry->getTexCoordArray(0);
|
|
|
|
|
|
|
|
|
|
_outputVertices = dynamic_cast<osg::Vec3Array *>( outputGeometry->getVertexArray() );
|
|
|
|
|
_outputColors = dynamic_cast<osg::Vec4Array *>( outputGeometry->getColorArray() );
|
|
|
|
|
_outputNormals = dynamic_cast<osg::Vec3Array *>( outputGeometry->getNormalArray() );
|
|
|
|
|
_outputTexCoord0 = dynamic_cast<osg::Vec2Array *>( outputGeometry->getTexCoordArray(0) );
|
|
|
|
|
_outputTexCoord1 = dynamic_cast<osg::Vec3Array *>( outputGeometry->getTexCoordArray(1) );
|
|
|
|
|
|
|
|
|
|
_typeID = typeID;
|
|
|
|
|
_lodNumber = lodNumber;
|
|
|
|
|
}
|
|
|
|
|
virtual void operator() ( unsigned int i1, unsigned int i2, unsigned int i3 )
|
|
|
|
|
{
|
|
|
|
|
unsigned int ic1=i1, ic2=i2, ic3=i3, in1=i1, in2=i2, in3=i3, it01=i1, it02=i2, it03=i3;
|
|
|
|
|
if ( _inputColors!=NULL && _inputColors->size() == 1 )
|
|
|
|
|
{
|
|
|
|
|
ic1=0; ic2=0; ic3=0;
|
|
|
|
|
}
|
|
|
|
|
if ( _inputNormals!=NULL && _inputNormals->size() == 1 )
|
|
|
|
|
{
|
|
|
|
|
in1=0; in2=0; in3=0;
|
|
|
|
|
}
|
|
|
|
|
if ( _inputTexCoord0!=NULL && _inputTexCoord0->getNumElements()==1 )
|
|
|
|
|
{
|
|
|
|
|
it01=0; it02=0; it03=0;
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
_outputVertices->push_back( _inputVertices->at( i1 ) * _matrix );
|
|
|
|
|
_outputVertices->push_back( _inputVertices->at( i2 ) * _matrix );
|
|
|
|
|
_outputVertices->push_back( _inputVertices->at( i3 ) * _matrix );
|
|
|
|
|
|
|
|
|
|
if( _inputColors != NULL )
|
|
|
|
|
{
|
|
|
|
|
_outputColors->push_back( _inputColors->at( ic1 ) );
|
|
|
|
|
_outputColors->push_back( _inputColors->at( ic2 ) );
|
|
|
|
|
_outputColors->push_back( _inputColors->at( ic3 ) );
|
|
|
|
|
}
|
|
|
|
|
else
|
|
|
|
|
{
|
|
|
|
|
for(unsigned int i=0; i<3; ++i)
|
|
|
|
|
_outputColors->push_back( osg::Vec4(1.0,1.0,1.0,1.0) );
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
if( _inputNormals != NULL )
|
|
|
|
|
{
|
|
|
|
|
_outputNormals->push_back( osg::Matrix::transform3x3( _inputNormals->at( in1 ), _matrix ) );
|
|
|
|
|
_outputNormals->push_back( osg::Matrix::transform3x3( _inputNormals->at( in2 ), _matrix ) );
|
|
|
|
|
_outputNormals->push_back( osg::Matrix::transform3x3( _inputNormals->at( in3 ), _matrix ) );
|
|
|
|
|
}
|
|
|
|
|
else
|
|
|
|
|
{
|
|
|
|
|
for(unsigned int i=0; i<3; ++i)
|
|
|
|
|
_outputNormals->push_back( osg::Vec3( 0.0,0.0,1.0 ) );
|
|
|
|
|
}
|
|
|
|
|
if( _inputTexCoord0 != NULL )
|
|
|
|
|
{
|
|
|
|
|
_inputTexCoord0->accept( it01, _inputTexCoord0Visitor );
|
|
|
|
|
_outputTexCoord0->push_back( _inputTexCoord0Visitor.out );
|
|
|
|
|
_inputTexCoord0->accept( it02, _inputTexCoord0Visitor );
|
|
|
|
|
_outputTexCoord0->push_back( _inputTexCoord0Visitor.out );
|
|
|
|
|
_inputTexCoord0->accept( it03, _inputTexCoord0Visitor );
|
|
|
|
|
_outputTexCoord0->push_back( _inputTexCoord0Visitor.out );
|
|
|
|
|
}
|
|
|
|
|
else
|
|
|
|
|
{
|
|
|
|
|
for(unsigned int i=0; i<3; ++i)
|
|
|
|
|
_outputTexCoord0->push_back( osg::Vec2(0.0,0.0) );
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
for(unsigned int i=0; i<3; ++i)
|
|
|
|
|
_outputTexCoord1->push_back( osg::Vec3( _typeID, _lodNumber, _boneIndices.back() ) );
|
|
|
|
|
}
|
|
|
|
|
void registerBoneByName( const std::string& boneName, int boneIndex )
|
|
|
|
|
{
|
|
|
|
|
_boneNames[boneName] = float(boneIndex);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
osg::Matrix _matrix;
|
|
|
|
|
|
|
|
|
|
osg::Vec3Array* _inputVertices;
|
|
|
|
|
osg::Vec4Array* _inputColors;
|
|
|
|
|
osg::Vec3Array* _inputNormals;
|
|
|
|
|
osg::Array* _inputTexCoord0;
|
|
|
|
|
|
|
|
|
|
osg::Vec3Array* _outputVertices;
|
|
|
|
|
osg::Vec4Array* _outputColors;
|
|
|
|
|
osg::Vec3Array* _outputNormals;
|
|
|
|
|
osg::Vec2Array* _outputTexCoord0;
|
|
|
|
|
osg::Vec3Array* _outputTexCoord1;
|
|
|
|
|
|
|
|
|
|
float _typeID;
|
|
|
|
|
float _lodNumber;
|
|
|
|
|
std::vector<float> _boneIndices;
|
|
|
|
|
|
|
|
|
|
std::map<std::string,float> _boneNames;
|
|
|
|
|
|
|
|
|
|
GetVec2FromArrayVisitor _inputTexCoord0Visitor;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
class AggregateGeometryVisitor : public osg::NodeVisitor
|
|
|
|
|
{
|
|
|
|
|
public:
|
|
|
|
|
AggregateGeometryVisitor( ConvertTrianglesOperator* ctOperator );
|
|
|
|
|
void init();
|
|
|
|
|
|
|
|
|
|
// osg::TriangleIndexFunctor uses its template parameter as a base class, so we must use an adapter pattern to hack it
|
|
|
|
|
struct ConvertTrianglesBridge
|
|
|
|
|
{
|
|
|
|
|
inline void setConverter( ConvertTrianglesOperator* cto )
|
|
|
|
|
{
|
|
|
|
|
_converter = cto;
|
|
|
|
|
}
|
|
|
|
|
inline void initGeometry( osg::Geometry* outputGeometry )
|
|
|
|
|
{
|
|
|
|
|
_converter->initGeometry(outputGeometry);
|
|
|
|
|
}
|
|
|
|
|
inline bool pushNode( osg::Node* node )
|
|
|
|
|
{
|
|
|
|
|
return _converter->pushNode( node );
|
|
|
|
|
}
|
|
|
|
|
inline void popNode()
|
|
|
|
|
{
|
|
|
|
|
_converter->popNode();
|
|
|
|
|
}
|
|
|
|
|
inline void setGeometryData( const osg::Matrix &matrix, osg::Geometry *inputGeometry, osg::Geometry* outputGeometry, float typeID, float lodNumber )
|
|
|
|
|
{
|
|
|
|
|
_converter->setGeometryData(matrix,inputGeometry,outputGeometry,typeID, lodNumber);
|
|
|
|
|
}
|
|
|
|
|
inline void operator() ( unsigned int i1, unsigned int i2, unsigned int i3 )
|
|
|
|
|
{
|
|
|
|
|
_converter->operator()(i1,i2,i3);
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
osg::ref_ptr<ConvertTrianglesOperator> _converter;
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
// struct returning information about added object ( first vertex, vertex count, primitiveset index )
|
|
|
|
|
// used later to create indirect command texture buffers
|
|
|
|
|
struct AddObjectResult
|
|
|
|
|
{
|
|
|
|
|
AddObjectResult( unsigned int f, unsigned int c, unsigned int i )
|
|
|
|
|
: first(f), count(c), index(i)
|
|
|
|
|
{
|
|
|
|
|
}
|
|
|
|
|
unsigned int first;
|
|
|
|
|
unsigned int count;
|
|
|
|
|
unsigned int index;
|
|
|
|
|
};
|
|
|
|
|
AddObjectResult addObject( osg::Node* object, unsigned int typeID, unsigned int lodNumber );
|
|
|
|
|
|
|
|
|
|
void apply( osg::Node& node );
|
|
|
|
|
void apply( osg::Transform& transform );
|
|
|
|
|
void apply( osg::Geode& geode );
|
|
|
|
|
|
|
|
|
|
inline osg::Geometry* getAggregatedGeometry()
|
|
|
|
|
{
|
|
|
|
|
return _aggregatedGeometry.get();
|
|
|
|
|
}
|
|
|
|
|
protected:
|
|
|
|
|
osg::ref_ptr<osg::Geometry> _aggregatedGeometry;
|
|
|
|
|
osg::TriangleIndexFunctor<ConvertTrianglesBridge> _ctOperator;
|
|
|
|
|
std::vector<osg::Matrix> _matrixStack;
|
|
|
|
|
|
|
|
|
|
unsigned int _currentTypeID;
|
|
|
|
|
unsigned int _currentLodNumber;
|
|
|
|
|
};
|
|
|
|
|
|
2015-07-23 19:14:00 +08:00
|
|
|
#endif
|