Mirrors/overte
3
0
Fork 0
mirror of https://github.com/overte-org/overte.git synced 2025-04-20 11:45:36 +02:00
Code Issues Projects Releases Packages Wiki Activity Actions

optimized findModelByID

Browse source
This commit is contained in:
ZappoMan 2014-06-19 14:39:22 -07:00
parent fb34d13305
commit 3ed0b34b63
2 changed files with 6 additions and 46 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

48
libraries/models/src/ModelTree.cpp
View file

@ -492,52 +492,12 @@ void ModelTree::findModels(const AACube& cube, QVector<ModelItem*> foundModels)
foundModels.swap(args._foundModels);
}
class FindByIDArgs {
public:
uint32_t id;
bool found;
const ModelItem* foundModel;
};
bool ModelTree::findByIDOperation(OctreeElement* element, void* extraData) {
//qDebug() << "ModelTree::findByIDOperation()....";
FindByIDArgs* args = static_cast<FindByIDArgs*>(extraData);
ModelTreeElement* modelTreeElement = static_cast<ModelTreeElement*>(element);
// if already found, stop looking
if (args->found) {
return false;
}
// as the tree element if it has this model
const ModelItem* foundModel = modelTreeElement->getModelWithID(args->id);
if (foundModel) {
args->foundModel = foundModel;
args->found = true;
return false;
}
// keep looking
return true;
const ModelItem* ModelTree::findModelByID(uint32_t id, bool alreadyLocked) const {
ModelItemID modelID(id);
return findModelByModelItemID(modelID);
}
const ModelItem* ModelTree::findModelByID(uint32_t id, bool alreadyLocked) {
FindByIDArgs args = { id, false, NULL };
if (!alreadyLocked) {
lockForRead();
}
recurseTreeWithOperation(findByIDOperation, &args);
if (!alreadyLocked) {
unlock();
}
return args.foundModel;
}
const ModelItem* ModelTree::findModelByModelItemID(const ModelItemID& modelID) {
const ModelItem* ModelTree::findModelByModelItemID(const ModelItemID& modelID) const {
const ModelItem* foundModel = NULL;
ModelTreeElement* containingElement = getContainingElement(modelID);
if (containingElement) {

4
libraries/models/src/ModelTree.h
View file

@ -55,8 +55,8 @@ public:
void addModel(const ModelItemID& modelID, const ModelItemProperties& properties);
void deleteModel(const ModelItemID& modelID);
const ModelItem* findClosestModel(glm::vec3 position, float targetRadius);
const ModelItem* findModelByID(uint32_t id, bool alreadyLocked = false);
const ModelItem* findModelByModelItemID(const ModelItemID& modelID);
const ModelItem* findModelByID(uint32_t id, bool alreadyLocked = false) const;
const ModelItem* findModelByModelItemID(const ModelItemID& modelID) const;
/// finds all models that touch a sphere
/// \param center the center of the sphere