#include <ossimQuadTreeWarp.h>

Inheritance diagram for ossimQuadTreeWarp:

Public Member Functions
	ossimQuadTreeWarp ()

	ossimQuadTreeWarp (const ossimDrect &boundingRect, const ossimDpt &ulShift=ossimDpt(0, 0), const ossimDpt &urShift=ossimDpt(0, 0), const ossimDpt &lrShift=ossimDpt(0, 0), const ossimDpt &llShift=ossimDpt(0, 0))

	ossimQuadTreeWarp (const ossimQuadTreeWarp &rhs)

virtual ossimObject *	dup () const

virtual ossimDpt	getOrigin () const

void	create (const ossimDrect &boundingRect, const ossimDpt &ulShift=ossimDpt(0, 0), const ossimDpt &urShift=ossimDpt(0, 0), const ossimDpt &lrShift=ossimDpt(0, 0), const ossimDpt &llShift=ossimDpt(0, 0))

virtual void	forward (const ossimDpt &pt, ossimDpt &result) const

virtual void	forward (ossimDpt &pt) const

virtual std::ostream &	print (std::ostream &out) const
	Generic print method. More...

virtual void	printVertices (std::ostream &out) const

ossimQuadTreeWarpNode *	getRoot ()

const ossimQuadTreeWarpNode *	getRoot () const

bool	isEmpty () const

ossimQuadTreeWarpVertex *	findClosestVertex (ossimDpt &position)

ossimQuadTreeWarpVertex *	findVertex (const ossimDpt &position)

ossimQuadTreeWarpVertex *	getVertex (const ossimDpt &position)

void	getShift (ossimDpt &result, const ossimDpt &pt) const

void	pruneTree (ossimQuadTreeWarpNode *node)

ossimQuadTreeWarpNode *	findNode (const ossimDpt &pt)

const ossimQuadTreeWarpNode *	findNode (const ossimDpt &pt) const

ossimDpt	getShift (const ossimDpt &pt) const

void	clear ()

void	split (const ossimDpt &point, double splitHoriCoefficient=0.0, double splitVertCoefficient=0.0)

void	split (ossimQuadTreeWarpNode *node, double splitHoriCoefficient=.5, double splitVertCoefficient=.5)

const ossimQuadTreeWarpNode *	findNode (const ossimQuadTreeWarpNode *node, const ossimDpt &pt) const

ossimQuadTreeWarpNode *	findNode (ossimQuadTreeWarpNode *node, const ossimDpt &pt)

void	findAllNodes (std::vector< ossimQuadTreeWarpNode *> &result, const ossimDpt &pt)

void	findAllNodes (std::vector< const ossimQuadTreeWarpNode *> &result, const ossimDpt &pt) const

void	findAllNodes (std::vector< ossimQuadTreeWarpNode > &result, ossimQuadTreeWarpNode node, const ossimDpt &pt)

void	findAllNodes (std::vector< const ossimQuadTreeWarpNode > &result, ossimQuadTreeWarpNode node, const ossimDpt &pt) const

bool	isOnEdge (ossimQuadTreeWarpNode *node, const ossimDpt &point) const

bool	isOnPoint (ossimQuadTreeWarpNode *node, const ossimDpt &point) const

void	updateAllVericeLockFlags ()

const std::vector< ossimQuadTreeWarpVertex * > &	getVertices () const

void	setWarpEnabledFlag (bool flag)

void	setToIdentity ()

virtual bool	saveState (ossimKeywordlist &kwl, const char *prefix=0) const

virtual bool	loadState (const ossimKeywordlist &kwl, const char *prefix=0)

Public Member Functions inherited from ossim2dTo2dTransform
virtual void	inverse (const ossimDpt &input, ossimDpt &output) const

virtual void	inverse (ossimDpt &modify_this) const

virtual const ossim2dTo2dTransform &	operator= (const ossim2dTo2dTransform &rhs)

void	setConvergenceThreshold (const double &new_threshold)

void	setMaxIterations (int new_max_iters)

void	setDxDy (const ossimDpt &dxdy)

Public Member Functions inherited from ossimObject
	ossimObject ()

virtual	~ossimObject ()

virtual ossimString	getShortName () const

virtual ossimString	getLongName () const

virtual ossimString	getDescription () const

virtual ossimString	getClassName () const

virtual RTTItypeid	getType () const

virtual bool	canCastTo (ossimObject *obj) const

virtual bool	canCastTo (const RTTItypeid &id) const

virtual bool	canCastTo (const ossimString &parentClassName) const

virtual bool	isEqualTo (const ossimObject &obj, ossimCompareType compareType=OSSIM_COMPARE_FULL) const

virtual void	accept (ossimVisitor &visitor)

Public Member Functions inherited from ossimReferenced
	ossimReferenced ()

	ossimReferenced (const ossimReferenced &)

ossimReferenced &	operator= (const ossimReferenced &)

void	ref () const
	increment the reference count by one, indicating that this object has another pointer which is referencing it. More...

void	unref () const
	decrement the reference count by one, indicating that a pointer to this object is referencing it. More...

void	unref_nodelete () const
	decrement the reference count by one, indicating that a pointer to this object is referencing it. More...

int	referenceCount () const

Protected Member Functions
virtual	~ossimQuadTreeWarp ()

void	getShift (ossimDpt &result, const ossimQuadTreeWarpNode *node, const ossimDpt &pt) const

void	recursivePruneTree (ossimQuadTreeWarpNode *node)

void	pruneSharedVertices ()

void	removeSharedVertex (ossimQuadTreeWarpVertex *v)

void	recursivePrint (std::ostream &out, ossimQuadTreeWarpNode *node) const

void	recursiveDelete (ossimQuadTreeWarpNode *node)

void	getNewQuads (ossimQuadTreeWarpNode parent, const ossimDrect &ul, const ossimDrect &ur, const ossimDrect &lr, const ossimDrect &ll, ossimQuadTreeWarpNode &ulNode, ossimQuadTreeWarpNode &urNode, ossimQuadTreeWarpNode &lrNode, ossimQuadTreeWarpNode *&llNode)

void	updateLockFlag (ossimQuadTreeWarpVertex *v)

void	updateDelta (ossimQuadTreeWarpVertex *v)

bool	recursiveSave (ossimQuadTreeWarpNode node, ossimKeywordlist &kwl, const char prefix) const

bool	recursiveLoad (ossimQuadTreeWarpNode node, const ossimKeywordlist &kwl, const char prefix)

Protected Member Functions inherited from ossim2dTo2dTransform
	ossim2dTo2dTransform ()

virtual	~ossim2dTo2dTransform ()

Protected Member Functions inherited from ossimReferenced
virtual	~ossimReferenced ()

Protected Attributes
bool	theWarpEnabledFlag

ossimQuadTreeWarpNode *	theTree

std::vector< ossimQuadTreeWarpVertex * >	theVertexList

Protected Attributes inherited from ossim2dTo2dTransform
double	theConvergenceThreshold

int	theMaxIterations

ossimDpt	theDxDy

Friends
std::ostream &	operator<< (std::ostream &out, const ossimQuadTreeWarp &rhs)

Detailed Description

Definition at line 107 of file ossimQuadTreeWarp.h.

Constructor & Destructor Documentation

◆ ossimQuadTreeWarp() [1/3]

ossimQuadTreeWarp::ossimQuadTreeWarp ( )

Definition at line 305 of file ossimQuadTreeWarp.cpp.

Referenced by dup().

    :theTree(NULL)
 {
 }

◆ ossimQuadTreeWarp() [2/3]

ossimQuadTreeWarp::ossimQuadTreeWarp	(	const ossimDrect &	boundingRect,
		const ossimDpt &	ulShift = `ossimDpt(0,0)`,
		const ossimDpt &	urShift = `ossimDpt(0,0)`,
		const ossimDpt &	lrShift = `ossimDpt(0,0)`,
		const ossimDpt &	llShift = `ossimDpt(0,0)`
	)

Definition at line 310 of file ossimQuadTreeWarp.cpp.

References create().

    :theTree(NULL)
 {
    create(boundingRect, ulShift, urShift, lrShift, llShift);
 }

◆ ossimQuadTreeWarp() [3/3]

ossimQuadTreeWarp::ossimQuadTreeWarp ( const ossimQuadTreeWarp & rhs )

Definition at line 320 of file ossimQuadTreeWarp.cpp.

References loadState(), and saveState().

    :ossim2dTo2dTransform(),
     theWarpEnabledFlag(true),
     theTree(NULL)
 {
    ossimKeywordlist kwl;
    
    rhs.saveState(kwl);
    
    loadState(kwl);
 }

◆ ~ossimQuadTreeWarp()

ossimQuadTreeWarp::~ossimQuadTreeWarp ( )

protectedvirtual

Definition at line 337 of file ossimQuadTreeWarp.cpp.

References clear().

 {
    clear();
 }

Member Function Documentation

◆ clear()

void ossimQuadTreeWarp::clear ( )

Definition at line 544 of file ossimQuadTreeWarp.cpp.

References recursiveDelete(), theTree, and theVertexList.

Referenced by create(), loadState(), and ~ossimQuadTreeWarp().

 {
    if(theTree)
    {     
       recursiveDelete(theTree);
       theTree = NULL;
    }
 
    for(ossim_uint32 i = 0; i < theVertexList.size(); ++i)
    {
       delete theVertexList[i];
    }
    
    theVertexList.clear();
 }

◆ create()

void ossimQuadTreeWarp::create	(	const ossimDrect &	boundingRect,
		const ossimDpt &	ulShift = `ossimDpt(0,0)`,
		const ossimDpt &	urShift = `ossimDpt(0,0)`,
		const ossimDpt &	lrShift = `ossimDpt(0,0)`,
		const ossimDpt &	llShift = `ossimDpt(0,0)`
	)

Definition at line 356 of file ossimQuadTreeWarp.cpp.

References ossimQuadTreeWarpVertex::addSharedNode(), clear(), ossimDrect::ll(), ossimDrect::lr(), ossimQuadTreeWarpNode::theLlVertex, ossimQuadTreeWarpNode::theLrVertex, theTree, ossimQuadTreeWarpNode::theUlVertex, ossimQuadTreeWarpNode::theUrVertex, theVertexList, ossimDrect::ul(), and ossimDrect::ur().

Referenced by ossimQuadTreeWarp().

 {
    clear();
 
    theTree = new ossimQuadTreeWarpNode(boundingRect);
 
    ossimQuadTreeWarpVertex* ul = new ossimQuadTreeWarpVertex(boundingRect.ul(),
                                                              ulShift);
    ossimQuadTreeWarpVertex* ur = new ossimQuadTreeWarpVertex(boundingRect.ur(),
                                                              urShift);
    ossimQuadTreeWarpVertex* lr = new ossimQuadTreeWarpVertex(boundingRect.lr(),
                                                              lrShift);
    ossimQuadTreeWarpVertex* ll = new ossimQuadTreeWarpVertex(boundingRect.ll(),
                                                              llShift);
    ul->addSharedNode(theTree);
    ur->addSharedNode(theTree);
    lr->addSharedNode(theTree);
    ll->addSharedNode(theTree);
 
    theVertexList.push_back(ul);
    theVertexList.push_back(ur);
    theVertexList.push_back(lr);
    theVertexList.push_back(ll);
    
    theTree->theUlVertex = ul;
    theTree->theUrVertex = ur;
    theTree->theLrVertex = lr;
    theTree->theLlVertex = ll;
    
 }

◆ dup()

ossimObject * ossimQuadTreeWarp::dup ( ) const

virtual

Reimplemented from ossimObject.

Definition at line 332 of file ossimQuadTreeWarp.cpp.

References ossimQuadTreeWarp().

 {
    return new ossimQuadTreeWarp(*this);
 }

◆ findAllNodes() [1/4]

void ossimQuadTreeWarp::findAllNodes	(	std::vector< ossimQuadTreeWarpNode *> &	result,
		const ossimDpt &	pt
	)

Definition at line 1018 of file ossimQuadTreeWarp.cpp.

References ossimDpt::hasNans(), isEmpty(), ossimDrect::pointWithin(), ossimQuadTreeWarpNode::theBoundingRect, and theTree.

Referenced by findAllNodes(), and updateLockFlag().

 {
    if((!pt.hasNans())&&(!isEmpty()))
    {
       if(theTree->theBoundingRect.pointWithin(pt))
       {
          findAllNodes(result,
                       theTree,
                       pt);
       }
    }
    
 }

◆ findAllNodes() [2/4]

void ossimQuadTreeWarp::findAllNodes	(	std::vector< const ossimQuadTreeWarpNode *> &	result,
		const ossimDpt &	pt
	)		const

Definition at line 1033 of file ossimQuadTreeWarp.cpp.

References findAllNodes(), ossimDpt::hasNans(), isEmpty(), ossimDrect::pointWithin(), ossimQuadTreeWarpNode::theBoundingRect, and theTree.

 {
    if(!pt.hasNans()&&(!isEmpty()))
    {
       if(theTree->theBoundingRect.pointWithin(pt))
       {
          findAllNodes(result,
                       theTree,
                       pt);
       }
    }
    
 }

◆ findAllNodes() [3/4]

void ossimQuadTreeWarp::findAllNodes	(	std::vector< ossimQuadTreeWarpNode *> &	result,
		ossimQuadTreeWarpNode *	node,
		const ossimDpt &	pt
	)

Definition at line 1078 of file ossimQuadTreeWarp.cpp.

References findAllNodes(), ossimQuadTreeWarpNode::isLeaf(), and ossimQuadTreeWarpNode::theChildren.

 {   
    if(node->isLeaf())
    {
       result.push_back(node);
    }
    else
    {
       for(ossim_uint32 i = 0;
           i < node->theChildren.size();
           ++i)
       {
          if(node->theChildren[i]->theBoundingRect.pointWithin(pt))
          {
             findAllNodes(result,
                          node->theChildren[i],
                          pt);
          }
       }
    }
 }

◆ findAllNodes() [4/4]

void ossimQuadTreeWarp::findAllNodes	(	std::vector< const ossimQuadTreeWarpNode *> &	result,
		ossimQuadTreeWarpNode *	node,
		const ossimDpt &	pt
	)		const

Definition at line 1102 of file ossimQuadTreeWarp.cpp.

References findAllNodes(), ossimQuadTreeWarpNode::isLeaf(), and ossimQuadTreeWarpNode::theChildren.

 {   
    if(!node) return;
    if(node->isLeaf())
    {
       result.push_back(node);
    }
    else
    {
       for(ossim_uint32 i = 0;
           i < node->theChildren.size();
           ++i)
       {
          if(node->theChildren[i]->theBoundingRect.pointWithin(pt))
          {
             findAllNodes(result,
                          node->theChildren[i],
                          pt);
          }
       }
    }
 }

◆ findClosestVertex()

ossimQuadTreeWarpVertex * ossimQuadTreeWarp::findClosestVertex ( ossimDpt & position )

Definition at line 431 of file ossimQuadTreeWarp.cpp.

References DBL_EPSILON, ossimDpt::hasNans(), and theVertexList.

 {
    if(position.hasNans()) return (ossimQuadTreeWarpVertex*)NULL;
       
    double dist = 1.0/DBL_EPSILON;
    ossimQuadTreeWarpVertex* result = (ossimQuadTreeWarpVertex*)NULL;
    for(ossim_uint32 i = 0; i < theVertexList.size(); ++i)
    {
       double d = (position-theVertexList[i]->thePosition).length();
       if( d < dist)
       {
          result = theVertexList[i];
          dist = d;
       }
    }
 
    return result;
 //    ossimQuadTreeWarpNode* node = findNode(position);
 
 //    if(node&&node->hasValidVertices())
 //    {
 //       double ulDist = (position-node->theUlVertex->thePosition).length();
 //       double urDist = (position-node->theUrVertex->thePosition).length();
 //       double lrDist = (position-node->theLrVertex->thePosition).length();
 //       double llDist = (position-node->theLlVertex->thePosition).length();
 
 //       double minDist = std::min(ulDist, std::min(urDist, std::min(lrDist, llDist)));
 
 //       if(minDist == ulDist)
 //       {
 //          return node->theUlVertex;
 //       }
 //       else if(minDist == urDist)
 //       {
 //          return node->theUrVertex;
 //       }
 //       else if(minDist == lrDist)
 //       {
 //          return node->theLrVertex;
 //       }
 //       else if(minDist == llDist)
 //       {
 //          return node->theLlVertex;
 //       }
 //    }
 
 //    return ((ossimQuadTreeWarpVertex*)NULL);
 }

◆ findNode() [1/4]

ossimQuadTreeWarpNode * ossimQuadTreeWarp::findNode ( const ossimDpt & pt )

Definition at line 951 of file ossimQuadTreeWarp.cpp.

References ossimDpt::hasNans(), isEmpty(), ossimDrect::pointWithin(), ossimQuadTreeWarpNode::theBoundingRect, and theTree.

Referenced by findNode(), getShift(), and split().

 {
    if((!pt.hasNans())&&(!isEmpty()))
    {
       if(theTree->theBoundingRect.pointWithin(pt))
       {
          return findNode(theTree,
                          pt);
       }
    }
    
    return (ossimQuadTreeWarpNode*)NULL;
 }

◆ findNode() [2/4]

const ossimQuadTreeWarpNode * ossimQuadTreeWarp::findNode ( const ossimDpt & pt ) const

Definition at line 974 of file ossimQuadTreeWarp.cpp.

References findNode(), ossimDpt::hasNans(), isEmpty(), ossimDrect::pointWithin(), ossimQuadTreeWarpNode::theBoundingRect, and theTree.

 {
    if((!pt.hasNans())&&(!isEmpty()))
    {
       if(theTree->theBoundingRect.pointWithin(pt))
       {
          return findNode(theTree,
                          pt);
       }
    }
    
    return (const ossimQuadTreeWarpNode*)NULL;
 }

◆ findNode() [3/4]

const ossimQuadTreeWarpNode * ossimQuadTreeWarp::findNode	(	const ossimQuadTreeWarpNode *	node,
		const ossimDpt &	pt
	)		const

Definition at line 1048 of file ossimQuadTreeWarp.cpp.

References findNode(), ossimQuadTreeWarpNode::isLeaf(), and ossimQuadTreeWarpNode::theChildren.

 {
    const ossimQuadTreeWarpNode* result = (const ossimQuadTreeWarpNode*)NULL;
    
    if(!node)
    {
       return result;
    }
    if(node->isLeaf())
    {
       result = node;
    }
    else
    {
       bool found = false;
       for(ossim_uint32 i = 0; (i < node->theChildren.size())&&(!found); ++i)
       {
          if(node->theChildren[i]->theBoundingRect.pointWithin(pt))
          {
             result = findNode(node->theChildren[i],
                               pt);
             found = true;
          }
       }
    }
 
    return result;
 }

◆ findNode() [4/4]

ossimQuadTreeWarpNode * ossimQuadTreeWarp::findNode	(	ossimQuadTreeWarpNode *	node,
		const ossimDpt &	pt
	)

Definition at line 988 of file ossimQuadTreeWarp.cpp.

References findNode(), ossimQuadTreeWarpNode::isLeaf(), and ossimQuadTreeWarpNode::theChildren.

 {
    ossimQuadTreeWarpNode* result = (ossimQuadTreeWarpNode*)NULL;
    
    if(!node)
    {
       return result;
    }
    if(node->isLeaf())
    {
       result = node;
    }
    else
    {
       bool found = false;
       for(ossim_uint32 i = 0; (i < node->theChildren.size())&&(!found); ++i)
       {
          if(node->theChildren[i]->theBoundingRect.pointWithin(pt))
          {
             result = findNode(node->theChildren[i],
                               pt);
             found = true;
          }
       }
    }
 
    return result;
 }

◆ findVertex()

ossimQuadTreeWarpVertex * ossimQuadTreeWarp::findVertex ( const ossimDpt & position )

This method will go through the tree and try to locate the vertex. This is faster sine the tree is sorted. Use the getVertex to just search the internal shared vertex list.

Definition at line 481 of file ossimQuadTreeWarp.cpp.

References ossimQuadTreeWarpNode::hasValidVertices(), ossimQuadTreeWarpNode::isLeaf(), ossimDrect::pointWithin(), ossimQuadTreeWarpNode::theBoundingRect, ossimQuadTreeWarpNode::theChildren, ossimQuadTreeWarpNode::theLlVertex, ossimQuadTreeWarpNode::theLrVertex, ossimQuadTreeWarpVertex::thePosition, theTree, ossimQuadTreeWarpNode::theUlVertex, and ossimQuadTreeWarpNode::theUrVertex.

 {
    ossim_uint32 i = 0;
    ossimQuadTreeWarpVertex* result = (ossimQuadTreeWarpVertex*)NULL;
    ossimQuadTreeWarpNode*   currentNode = theTree;
    
    if((currentNode)&&
       (currentNode->theBoundingRect.pointWithin(position)))
    {
       while((currentNode)&&
             (!currentNode->isLeaf()))
       {
          for(i = 0; i < currentNode->theChildren.size(); ++i)
          {
             if(currentNode->theChildren[i]->theBoundingRect.pointWithin(position))
             {
                currentNode = currentNode->theChildren[i];
                break;
             }
          }
       }
 
       if(currentNode&&currentNode->hasValidVertices())
       {
          if(currentNode->theUlVertex->thePosition == position)
          {
             result = currentNode->theUlVertex;
          }
          else if(currentNode->theUrVertex->thePosition == position)
          {
             result = currentNode->theUrVertex;            
          }
          else if(currentNode->theLrVertex->thePosition == position)
          {
             result = currentNode->theLrVertex;
          }
          else if(currentNode->theLlVertex->thePosition == position)
          {
             result = currentNode->theLlVertex;
          }
       }
                
    }
 
    return result;   
 }

◆ forward() [1/2]

void ossimQuadTreeWarp::forward	(	const ossimDpt &	pt,
		ossimDpt &	result
	)		const

virtual

Will warp the passed in point and placed the warped value in result

Implements ossim2dTo2dTransform.

Definition at line 560 of file ossimQuadTreeWarp.cpp.

References getShift(), and theWarpEnabledFlag.

 {
    if(theWarpEnabledFlag)
    {
       ossimDpt shift;
       
       getShift(shift,
                pt);
       
       result = pt + shift;
    }
    else
    {
       result = pt;
    }
 }

◆ forward() [2/2]

void ossimQuadTreeWarp::forward ( ossimDpt & pt ) const

virtual

Will warp the passed in point and overwrite it

Reimplemented from ossim2dTo2dTransform.

Definition at line 578 of file ossimQuadTreeWarp.cpp.

References getShift(), and theWarpEnabledFlag.

 {
    if(theWarpEnabledFlag)
    {
       ossimDpt shift;
       
       getShift(shift,
                pt);
       
       pt += shift;
    }
 }

◆ getNewQuads()

void ossimQuadTreeWarp::getNewQuads	(	ossimQuadTreeWarpNode *	parent,
		const ossimDrect &	ul,
		const ossimDrect &	ur,
		const ossimDrect &	lr,
		const ossimDrect &	ll,
		ossimQuadTreeWarpNode *&	ulNode,
		ossimQuadTreeWarpNode *&	urNode,
		ossimQuadTreeWarpNode *&	lrNode,
		ossimQuadTreeWarpNode *&	llNode
	)

protected

Definition at line 729 of file ossimQuadTreeWarp.cpp.

References ossimQuadTreeWarpVertex::addSharedNode(), getShift(), getVertex(), ossimDrect::ll(), ossimDrect::lr(), ossimNotify(), ossimNotifyLevel_FATAL, ossimQuadTreeWarpNode::theLlVertex, ossimQuadTreeWarpNode::theLrVertex, ossimQuadTreeWarpNode::theUlVertex, ossimQuadTreeWarpNode::theUrVertex, theVertexList, ossimDrect::ul(), and ossimDrect::ur().

Referenced by split().

 {
    ossimDpt midShift;
    getShift(midShift, parent, ul.lr());
    
    ossimQuadTreeWarpVertex* midV = new ossimQuadTreeWarpVertex(ul.lr(),
                                                                midShift);
 
    ulNode = new ossimQuadTreeWarpNode(ul, parent);
    urNode = new ossimQuadTreeWarpNode(ur, parent);
    lrNode = new ossimQuadTreeWarpNode(lr, parent);
    llNode = new ossimQuadTreeWarpNode(ll, parent);
 
    midV->addSharedNode(ulNode);
    midV->addSharedNode(urNode);
    midV->addSharedNode(lrNode);
    midV->addSharedNode(llNode);
    
    // get the shared vertices first.  We will add ourself
    // to the pointer list. when we construct
    // the quad nodes.  Note the mid point will be shared
    // by all quads and will be marked as adjustable
    //
    ossimQuadTreeWarpVertex* ulSharedV = getVertex(ul.ul());
    ossimQuadTreeWarpVertex* urSharedV = getVertex(ur.ur());
    ossimQuadTreeWarpVertex* lrSharedV = getVertex(lr.lr());
    ossimQuadTreeWarpVertex* llSharedV = getVertex(ll.ll());
    
    if( !ulSharedV || !urSharedV|| !lrSharedV || !llSharedV )
    {
       delete ulNode;
       delete urNode;
       delete lrNode;
       delete llNode;
       ulNode = 0;
       urNode = 0;
       lrNode = 0;
       llNode = 0;
       delete midV;
       midV = 0;
       
       ossimNotify(ossimNotifyLevel_FATAL)
          << "FATAL: ossimQuadTreeWarp::split, can't locating shared vertices.  This Shouldn't happen!!!\n";
       return;
    }
 
    // we know that the midpoint is new and is shared by all quads
    // so we have 2 more to check
    ossimQuadTreeWarpVertex* topSharedV    = getVertex(ul.ur());
    ossimQuadTreeWarpVertex* bottomSharedV = getVertex(lr.ll());
 
    ossimQuadTreeWarpVertex* leftSharedV   = getVertex(ul.ll());
    ossimQuadTreeWarpVertex* rightSharedV  = getVertex(ur.lr());
    
    ossimDpt tempShift;
    
    if(!topSharedV)
    {
       getShift(tempShift, parent, ul.ur());
       topSharedV = new ossimQuadTreeWarpVertex(ul.ur(),
                                                tempShift);
       theVertexList.push_back(topSharedV);
    }
    if(!bottomSharedV)
    {
       getShift(tempShift, parent, ll.lr());
       bottomSharedV = new ossimQuadTreeWarpVertex(ll.lr(),
                                                   tempShift);
       
       theVertexList.push_back(bottomSharedV);
    }
    if(!leftSharedV)
    {
       getShift(tempShift, parent, ul.ll());
       leftSharedV = new ossimQuadTreeWarpVertex(ul.ll(),
                                                tempShift);
       theVertexList.push_back(leftSharedV);
    }
    if(!rightSharedV)
    {
       getShift(tempShift, parent, ur.lr());
       rightSharedV = new ossimQuadTreeWarpVertex(ur.lr(),
                                                tempShift);
       theVertexList.push_back(rightSharedV);
    }
    theVertexList.push_back(midV);
 
    topSharedV->addSharedNode(ulNode);
    topSharedV->addSharedNode(urNode);
    
    bottomSharedV->addSharedNode(llNode);
    bottomSharedV->addSharedNode(lrNode);
    leftSharedV->addSharedNode(ulNode);
    leftSharedV->addSharedNode(llNode);
    rightSharedV->addSharedNode(urNode);
    rightSharedV->addSharedNode(lrNode);
 
    ulSharedV->addSharedNode(ulNode); 
    urSharedV->addSharedNode(urNode);
    lrSharedV->addSharedNode(lrNode);
    llSharedV->addSharedNode(llNode);
   
    ulNode->theUlVertex = ulSharedV;
    ulNode->theUrVertex = topSharedV;
    ulNode->theLrVertex = midV;
    ulNode->theLlVertex = leftSharedV;
 
    urNode->theUlVertex = topSharedV;
    urNode->theUrVertex = urSharedV;
    urNode->theLrVertex = rightSharedV;
    urNode->theLlVertex = midV;
 
    lrNode->theUlVertex = midV;
    lrNode->theUrVertex = rightSharedV;
    lrNode->theLrVertex = lrSharedV;
    lrNode->theLlVertex = bottomSharedV;
 
    llNode->theUlVertex = leftSharedV;
    llNode->theUrVertex = midV;
    llNode->theLrVertex = bottomSharedV;
    llNode->theLlVertex = llSharedV;   
 }

◆ getOrigin()

ossimDpt ossimQuadTreeWarp::getOrigin ( ) const

virtual

Used by the inverse iterator. This will give it a good initial value that is within the input transforms

Reimplemented from ossim2dTo2dTransform.

Definition at line 342 of file ossimQuadTreeWarp.cpp.

References ossimDrect::hasNans(), isEmpty(), ossimDrect::midPoint(), ossimQuadTreeWarpNode::theBoundingRect, and theTree.

 {
    if(!isEmpty())
    {
       if(!theTree->theBoundingRect.hasNans())
       {
          return theTree->theBoundingRect.midPoint();
       }
       
    }
    
    return ossimDpt(0,0);
 }

◆ getRoot() [1/2]

ossimQuadTreeWarpNode * ossimQuadTreeWarp::getRoot ( )

Definition at line 399 of file ossimQuadTreeWarp.cpp.

References theTree.

 {
    return theTree;
 }

◆ getRoot() [2/2]

const ossimQuadTreeWarpNode * ossimQuadTreeWarp::getRoot ( ) const

Definition at line 404 of file ossimQuadTreeWarp.cpp.

References theTree.

 {
    return theTree;
 }

◆ getShift() [1/3]

void ossimQuadTreeWarp::getShift	(	ossimDpt &	result,
		const ossimDpt &	pt
	)		const

Will get the shift or delta value for the passed in pt.

Definition at line 591 of file ossimQuadTreeWarp.cpp.

References findNode().

Referenced by forward(), getNewQuads(), and getShift().

 {
    getShift(result,
             findNode(pt),
             pt);
 }

◆ getShift() [2/3]

ossimDpt ossimQuadTreeWarp::getShift ( const ossimDpt & pt ) const

Will get the shift or delta value for the passed in pt.

Definition at line 965 of file ossimQuadTreeWarp.cpp.

References getShift().

 {
    ossimDpt result;
    
    getShift(result, pt);
    
    return result;
 }

◆ getShift() [3/3]

void ossimQuadTreeWarp::getShift	(	ossimDpt &	result,
		const ossimQuadTreeWarpNode *	node,
		const ossimDpt &	pt
	)		const

protected

Definition at line 860 of file ossimQuadTreeWarp.cpp.

References ossimQuadTreeWarpVertex::getDelta(), ossimQuadTreeWarpNode::hasValidVertices(), ossimQuadTreeWarpNode::isLeaf(), ossimDrect::ll(), ossimNotify(), ossimNotifyLevel_WARN, ossimQuadTreeWarpNode::theBoundingRect, ossimQuadTreeWarpNode::theLlVertex, ossimQuadTreeWarpNode::theLrVertex, ossimQuadTreeWarpNode::theUlVertex, ossimQuadTreeWarpNode::theUrVertex, ossimDrect::ul(), ossimDrect::ur(), ossimDpt::x, and ossimDpt::y.

 {
    result.x = 0.0;
    result.y = 0.0;
 
    if(!node)
    {
       return;
    }
    if(!node->isLeaf())
    {
       return;
    }
 
    if(node->hasValidVertices())
    {
       ossimDpt ulShift = node->theUlVertex->getDelta();
       ossimDpt urShift = node->theUrVertex->getDelta();
       ossimDpt lrShift = node->theLrVertex->getDelta();
       ossimDpt llShift = node->theLlVertex->getDelta();
 
       ossimDpt ul = node->theBoundingRect.ul();
       ossimDpt ur = node->theBoundingRect.ur();
       ossimDpt ll = node->theBoundingRect.ll();
       
       double horizontalPercent = fabs((pt.x-ul.x))/
                                  (ur.x-ul.x);
       
       double verticalPercent   = fabs((pt.y - ul.y))/
                                  (ll.y-ul.y);
 
       ossimDpt upper = ulShift + (urShift - ulShift)*horizontalPercent;
       ossimDpt lower = llShift + (lrShift - llShift)*horizontalPercent;
       
       result = upper + (lower - upper)*verticalPercent;
    }
    else
    {
       ossimNotify(ossimNotifyLevel_WARN) << "WARNING: ossimQuadTreeWarp::getShift, " << "Node does not have valid vertices in ossimQuadTreeWarp::getShift\n";
    }
 }

◆ getVertex()

ossimQuadTreeWarpVertex * ossimQuadTreeWarp::getVertex ( const ossimDpt & position )

Searches the shared vetex list. This will not go through the tree. this is needed for load states to perform correctly.

Definition at line 528 of file ossimQuadTreeWarp.cpp.

References theVertexList.

Referenced by getNewQuads(), pruneTree(), and recursiveLoad().

 {
    std::vector<ossimQuadTreeWarpVertex*>::iterator iter = theVertexList.begin();
 
    while(iter != theVertexList.end())
    {
       if(position == (*iter)->getPosition())
       {
          return (*iter);
       }
       ++iter;
    }
    
    return (ossimQuadTreeWarpVertex*)NULL;
 }

◆ getVertices()

const std::vector< ossimQuadTreeWarpVertex * > & ossimQuadTreeWarp::getVertices ( ) const

Definition at line 1384 of file ossimQuadTreeWarp.cpp.

References theVertexList.

 {
    return theVertexList;
 }

◆ isEmpty()

bool ossimQuadTreeWarp::isEmpty ( ) const

Definition at line 409 of file ossimQuadTreeWarp.cpp.

References theTree.

Referenced by findAllNodes(), findNode(), getOrigin(), and print().

 {
    return (theTree==NULL);
 }

◆ isOnEdge()

bool ossimQuadTreeWarp::isOnEdge	(	ossimQuadTreeWarpNode *	node,
		const ossimDpt &	point
	)		const

Definition at line 1191 of file ossimQuadTreeWarp.cpp.

References ossimDrect::getBounds(), ossimDrect::pointWithin(), ossimQuadTreeWarpNode::theBoundingRect, ossimDpt::x, and ossimDpt::y.

Referenced by updateLockFlag().

 {
    if(!node) return false;
 
    if(node->theBoundingRect.pointWithin(point))
    {
       double minx, maxx;
       double miny, maxy;
       node->theBoundingRect.getBounds(minx, miny, maxx, maxy);
 
       return ( (point.x == minx) ||
                (point.x == miny) ||
                (point.y == miny) ||
                (point.y == maxy) );
    }
 
    return false;
 }

◆ isOnPoint()

bool ossimQuadTreeWarp::isOnPoint	(	ossimQuadTreeWarpNode *	node,
		const ossimDpt &	point
	)		const

Definition at line 1211 of file ossimQuadTreeWarp.cpp.

References ossimDrect::ll(), ossimDrect::lr(), ossimQuadTreeWarpNode::theBoundingRect, ossimDrect::ul(), and ossimDrect::ur().

 {
    if(!node) return false;
 
    return ( (point == node->theBoundingRect.ul())||
             (point == node->theBoundingRect.ur())||
             (point == node->theBoundingRect.lr())||
             (point == node->theBoundingRect.ll()) );
 }

◆ loadState()

bool ossimQuadTreeWarp::loadState	(	const ossimKeywordlist &	kwl,
		const char *	prefix = `0`
	)

virtual

Method to the load (recreate) the state of the object from a keyword list. Return true if ok or false on error.

Reimplemented from ossim2dTo2dTransform.

Definition at line 1417 of file ossimQuadTreeWarp.cpp.

References ossimString::c_str(), clear(), ossimKeywordlist::getNumberOfSubstringKeys(), ossim2dTo2dTransform::loadState(), ossimQuadTreeWarpVertex::loadState(), ossimQuadTreeWarpNode::loadState(), ossimNotify(), ossimNotifyLevel_FATAL, recursiveLoad(), theTree, theVertexList, and ossimString::toString().

Referenced by ossimQuadTreeWarp().

 {
    clear();
    ossimString newPrefix = ossimString(prefix);
 
    // load the vertices first
    //
    ossimString regExpression =  ossimString("^(") + newPrefix + "v[0-9]+\\.)";
 
    ossim_uint32 result = kwl.getNumberOfSubstringKeys(regExpression);
    
    ossim_uint32 numberOfMatches = 0;
    ossim_uint32 count = 0;
    while(numberOfMatches < result)
    {
       ossimString newPrefix = ossimString(prefix)+ossimString("v") + ossimString::toString(count) +".";
       
       ossimQuadTreeWarpVertex* vert = new ossimQuadTreeWarpVertex;
       
       if(!vert->loadState(kwl, newPrefix.c_str()))
       {
          ossimNotify(ossimNotifyLevel_FATAL) << "FATAL: "<< " ossimQuadTreeWarp::loadState, invalid load on vertex\n";
          delete vert;
          clear();
          
          return false;
       }
       else
       {
          ++numberOfMatches;
          theVertexList.push_back(vert);
       }
       
       ++count;
    }
 
    theTree = new ossimQuadTreeWarpNode;
 
    if(!theTree->loadState(kwl, prefix))
    {
       clear();
       return false;
    }
    if(!recursiveLoad(theTree, kwl, prefix))
    {
       clear();
       return false;
    }
    
    if(!ossim2dTo2dTransform::loadState(kwl, prefix))
    {
       clear();
       return false;
    }
 
    return true;
 }

◆ print()

std::ostream & ossimQuadTreeWarp::print ( std::ostream & out ) const

virtual

Generic print method.

Derived classes should re-implement as they see fit.

Returns: std::ostream&

Reimplemented from ossim2dTo2dTransform.

Definition at line 414 of file ossimQuadTreeWarp.cpp.

References isEmpty(), printVertices(), recursivePrint(), and theTree.

Referenced by operator<<().

 {
    if(!isEmpty())
    {
       out << "___________VERTEX LIST____________________\n";
       printVertices(out);
       out << "___________TREE LIST____________________\n";
       
       recursivePrint(out, theTree);
    }
    else
    {
       out << "<empty tree>\n";
    }
    return out;
 }

◆ printVertices()

void ossimQuadTreeWarp::printVertices ( std::ostream & out ) const

virtual

Definition at line 391 of file ossimQuadTreeWarp.cpp.

References theVertexList.

Referenced by print().

 {
    for(ossim_uint32 i = 0; i < theVertexList.size();++i)
    {
       out << *theVertexList[i] << "\n";
    }
 }

◆ pruneSharedVertices()

void ossimQuadTreeWarp::pruneSharedVertices ( )

protected

Definition at line 1126 of file ossimQuadTreeWarp.cpp.

References theVertexList.

Referenced by pruneTree().

 {
    std::vector<ossimQuadTreeWarpVertex*>::iterator iter = theVertexList.begin();
 
    while(iter != theVertexList.end())
    {
       if( !(*iter)->isShared())
       {
          delete (*iter);
          iter = theVertexList.erase(iter);
       }
       else
       {
          ++iter;
       }
    }
 }

◆ pruneTree()

void ossimQuadTreeWarp::pruneTree ( ossimQuadTreeWarpNode * node )

The initial passed in node must not be a leaf. It will turn the passed in node into a leaf by recursively pruning its children.

Definition at line 904 of file ossimQuadTreeWarp.cpp.

References ossimQuadTreeWarpVertex::addSharedNode(), getVertex(), ossimQuadTreeWarpNode::isLeaf(), ossimDrect::ll(), ossimDrect::lr(), ossimNotify(), ossimNotifyLevel_WARN, pruneSharedVertices(), recursivePruneTree(), ossimQuadTreeWarpNode::theBoundingRect, ossimQuadTreeWarpNode::theLlVertex, ossimQuadTreeWarpNode::theLrVertex, ossimQuadTreeWarpNode::theUlVertex, ossimQuadTreeWarpNode::theUrVertex, ossimDrect::ul(), updateAllVericeLockFlags(), and ossimDrect::ur().

 {
    if(node&&
       !node->isLeaf())
    {
       ossimQuadTreeWarpVertex* ulV = getVertex(node->theBoundingRect.ul());
       ossimQuadTreeWarpVertex* urV = getVertex(node->theBoundingRect.ur());
       ossimQuadTreeWarpVertex* lrV = getVertex(node->theBoundingRect.lr());
       ossimQuadTreeWarpVertex* llV = getVertex(node->theBoundingRect.ll());
       
       recursivePruneTree(node);
 
       if(ulV&&urV&&lrV&&llV)
       {
          node->theUlVertex = ulV;
          node->theUrVertex = urV;
          node->theLrVertex = lrV;
          node->theLlVertex = llV;
 
          ulV->addSharedNode(node);
          urV->addSharedNode(node);
          lrV->addSharedNode(node);
          llV->addSharedNode(node);
       }
       else
       {
          ossimNotify(ossimNotifyLevel_WARN) << "WARNING: ossimQuadTreeWarp::pruneTree, invlaid vertex find\n";
       }
       pruneSharedVertices();
       updateAllVericeLockFlags();
    }
 }

◆ recursiveDelete()

void ossimQuadTreeWarp::recursiveDelete ( ossimQuadTreeWarpNode * node )

protected

Definition at line 1174 of file ossimQuadTreeWarp.cpp.

References ossimQuadTreeWarpNode::isLeaf(), and ossimQuadTreeWarpNode::theChildren.

Referenced by clear().

 {
    if(node->isLeaf())
    {
       delete node;
    }
    else
    {
       for(ossim_uint32 i = 0; i < node->theChildren.size(); ++ i)
       {
          recursiveDelete(node->theChildren[i]);
       }
       
       delete node;
    }
 }

◆ recursiveLoad()

bool ossimQuadTreeWarp::recursiveLoad	(	ossimQuadTreeWarpNode *	node,
		const ossimKeywordlist &	kwl,
		const char *	prefix
	)

protected

Definition at line 1510 of file ossimQuadTreeWarp.cpp.

Referenced by loadState().

 {
    if(!node) return false;
    ossimString copyPrefix = prefix;
    
    ossimQuadTreeWarpNode* ul = new ossimQuadTreeWarpNode;
    ossimQuadTreeWarpNode* ur = new ossimQuadTreeWarpNode;
    ossimQuadTreeWarpNode* lr = new ossimQuadTreeWarpNode;
    ossimQuadTreeWarpNode* ll = new ossimQuadTreeWarpNode;
    
    ossimString ulPre = copyPrefix + "0.";
    ossimString urPre = copyPrefix + "1.";
    ossimString lrPre = copyPrefix + "2.";
    ossimString llPre = copyPrefix + "3.";
 
    if(ul->loadState(kwl,
                     ulPre.c_str()))
    {
       ul->theParent = node;
       node->theChildren.push_back(ul);
       recursiveLoad(ul,
                     kwl,
                     ulPre.c_str());
    }
    else
    {
       delete ul;
       ul = NULL;
    }
    
    if(ur->loadState(kwl,
                     urPre.c_str()))
    {
       ur->theParent = node;
       node->theChildren.push_back(ur);
       recursiveLoad(ur,
                     kwl,
                     urPre.c_str());
    }
    else
    {
       delete ur;
       ur = NULL;
    }
 
    if(lr->loadState(kwl,
                     lrPre.c_str()))
    {
       lr->theParent = node;
       node->theChildren.push_back(lr);
       recursiveLoad(lr,
                     kwl,
                     lrPre.c_str());
    }
    else
    {
       delete lr;
       lr = NULL;
    }
 
    if(ll->loadState(kwl,
                     llPre.c_str()))
    {
       ll->theParent = node;
       node->theChildren.push_back(ll);
       recursiveLoad(ll,
                     kwl,
                     llPre.c_str());
    }
    else
    {
       delete ll;
       ll = NULL;
    }
 
    if(node->isLeaf())
    {
       node->theUlVertex = getVertex(node->theBoundingRect.ul());
       node->theUrVertex = getVertex(node->theBoundingRect.ur());
       node->theLrVertex = getVertex(node->theBoundingRect.lr());
       node->theLlVertex = getVertex(node->theBoundingRect.ll());
 
       if(node->hasValidVertices())
       {
          node->theUlVertex->addSharedNode(node);
          node->theUrVertex->addSharedNode(node);
          node->theLrVertex->addSharedNode(node);
          node->theLlVertex->addSharedNode(node);
       }
       else
       {
          return false;
       }
    }
    
    return true;
 }

◆ recursivePrint()

void ossimQuadTreeWarp::recursivePrint	(	std::ostream &	out,
		ossimQuadTreeWarpNode *	node
	)		const

protected

Definition at line 1157 of file ossimQuadTreeWarp.cpp.

References ossimQuadTreeWarpNode::isLeaf(), and ossimQuadTreeWarpNode::theChildren.

Referenced by print().

 {
    if(node)
    {
       out << (*node) << "\n";
    }
 
    if(!node->isLeaf())
    {
       for(ossim_uint32 i =0; i < node->theChildren.size();++i)
       {
          recursivePrint(out, node->theChildren[i]);
       }
    }
 }

◆ recursivePruneTree()

void ossimQuadTreeWarp::recursivePruneTree ( ossimQuadTreeWarpNode * node )

protected

Definition at line 937 of file ossimQuadTreeWarp.cpp.

References ossimQuadTreeWarpNode::isLeaf(), and ossimQuadTreeWarpNode::theChildren.

Referenced by pruneTree().

 {
    if(!node||node->isLeaf()) return;
    
    for(ossim_uint32 i = 0; i < node->theChildren.size(); ++i)
    {
       recursivePruneTree(node->theChildren[i]);
       delete node->theChildren[i];
       node->theChildren[i] = NULL;
    }
    node->theChildren.clear();
 }

◆ recursiveSave()

bool ossimQuadTreeWarp::recursiveSave	(	ossimQuadTreeWarpNode *	node,
		ossimKeywordlist &	kwl,
		const char *	prefix
	)		const

protected

Definition at line 1476 of file ossimQuadTreeWarp.cpp.

References ossimString::c_str(), ossimQuadTreeWarpNode::isLeaf(), ossimQuadTreeWarpNode::saveState(), ossimQuadTreeWarpNode::theChildren, and ossimString::toString().

Referenced by saveState().

 {
    if(!node) return false;
    
    if(!node->saveState(kwl,
                       prefix))
    {
       return false;
    }
    
    if(node->isLeaf())
    {
       return true;
    }
    else
    {
      for(ossim_uint32 i = 0; i < node->theChildren.size(); ++ i)
        {
      ossimString newPrefix = ossimString(prefix) + ossimString::toString(i) + ".";
       
      if(!recursiveSave(node->theChildren[i],
                            kwl,
                            newPrefix.c_str()))
          {
             return false;
          }
        }
    }
 
    return true;
 }

◆ removeSharedVertex()

void ossimQuadTreeWarp::removeSharedVertex ( ossimQuadTreeWarpVertex * v )

protected

Definition at line 1144 of file ossimQuadTreeWarp.cpp.

References theVertexList.

 {
    std::vector<ossimQuadTreeWarpVertex*>::iterator iter = std::find(theVertexList.begin(),
                                                                     theVertexList.end(),
                                                                     v);
    if(iter != theVertexList.end())
    {
       delete (*iter);
       iter = theVertexList.erase(iter);
    }
 }

◆ saveState()

bool ossimQuadTreeWarp::saveState	(	ossimKeywordlist &	kwl,
		const char *	prefix = `0`
	)		const

virtual

Method to save the state of the object to a keyword list. Return true if ok or false on error.

Reimplemented from ossim2dTo2dTransform.

Definition at line 1402 of file ossimQuadTreeWarp.cpp.

References ossimString::c_str(), recursiveSave(), ossim2dTo2dTransform::saveState(), theTree, theVertexList, and ossimString::toString().

Referenced by ossimQuadTreeWarp().

 {
    for(ossim_uint32 i = 0; i < theVertexList.size(); ++i)
    {
       ossimString newPrefix = ossimString(prefix)+ "v" + ossimString::toString(i) +".";
 
       theVertexList[i]->saveState(kwl, newPrefix.c_str());
    }
 
    recursiveSave(theTree, kwl, prefix);
    
    return ossim2dTo2dTransform::saveState(kwl, prefix);   
 }

◆ setToIdentity()

void ossimQuadTreeWarp::setToIdentity ( )

Definition at line 1394 of file ossimQuadTreeWarp.cpp.

References theVertexList.

 {
    for(ossim_uint32 i = 0; i < theVertexList.size(); ++i)
    {
       theVertexList[i]->theDelta = ossimDpt(0,0);
    }
 }

◆ setWarpEnabledFlag()

void ossimQuadTreeWarp::setWarpEnabledFlag ( bool flag )

Definition at line 1389 of file ossimQuadTreeWarp.cpp.

References theWarpEnabledFlag.

 {
    theWarpEnabledFlag = flag;
 }

◆ split() [1/2]

void ossimQuadTreeWarp::split	(	const ossimDpt &	point,
		double	splitHoriCoefficient = `0.0`,
		double	splitVertCoefficient = `0.0`
	)

Definition at line 599 of file ossimQuadTreeWarp.cpp.

References findNode(), ossimDrect::height(), ossimQuadTreeWarpNode::theBoundingRect, ossimDrect::ul(), ossimDrect::width(), ossimDpt::x, and ossimDpt::y.

 {
    ossimQuadTreeWarpNode* node = findNode(point);
 
    if(node)
    {
       if(splitHoriCoefficient == 0.0)
       {
          splitHoriCoefficient = (point.x - node->theBoundingRect.ul().x)/
                                 node->theBoundingRect.width();
       }
       if(splitVertCoefficient == 0.0)
       {
          splitVertCoefficient = (point.y - node->theBoundingRect.ul().y)/
                                 node->theBoundingRect.height();
       }
       split(node,
             splitHoriCoefficient,
             splitVertCoefficient);
    }
 }

◆ split() [2/2]

void ossimQuadTreeWarp::split	(	ossimQuadTreeWarpNode *	node,
		double	splitHoriCoefficient = `.5`,
		double	splitVertCoefficient = `.5`
	)

The passed in node is suppose to be a leaf node. it splits the leaf node horizontally and vertically by the passed in percentage. Use find node to find the leaf node of a given point

Definition at line 624 of file ossimQuadTreeWarp.cpp.

References getNewQuads(), ossimDrect::hasNans(), ossimQuadTreeWarpNode::isLeaf(), ossimDrect::lr(), ossimNotify(), ossimNotifyLevel_WARN, ossimQuadTreeWarpNode::removeVertex(), ossimQuadTreeWarpNode::theBoundingRect, ossimQuadTreeWarpNode::theChildren, ossimQuadTreeWarpNode::theLlVertex, ossimQuadTreeWarpNode::theLrVertex, ossimQuadTreeWarpNode::theUlVertex, ossimQuadTreeWarpNode::theUrVertex, ossimDrect::ul(), updateAllVericeLockFlags(), ossimDrect::ur(), ossimDpt::x, and ossimDpt::y.

 {
    if(!node) return;
 
    splitHoriCoefficient = splitHoriCoefficient>1?1:splitHoriCoefficient;
    splitHoriCoefficient = splitHoriCoefficient<0?0:splitHoriCoefficient;
    splitVertCoefficient = splitVertCoefficient>1?1:splitVertCoefficient;
    splitVertCoefficient = splitVertCoefficient<0?0:splitVertCoefficient;
 
    if( ((splitHoriCoefficient == 0)&&(splitVertCoefficient == 0)) ||
        ((splitHoriCoefficient == 1)&&(splitVertCoefficient == 1)))
    {
       return;
    }
 
    if(node->isLeaf())
    {
       if(node->theBoundingRect.hasNans())
       {
          ossimNotify(ossimNotifyLevel_WARN)  << "WARNING: " << "ossimQuadTreeWarp::split, Node has nans for the rect and can't split\n";
       }
       else
       {
          ossimDpt ul = node->theBoundingRect.ul();
          ossimDpt ur = node->theBoundingRect.ur();
          ossimDpt lr = node->theBoundingRect.lr();
          ossimDpt ll = node->theBoundingRect.lr();
          
          
          double xmid = ul.x + (ur.x - ul.x)*splitHoriCoefficient;
          double ymid = ul.y + (ll.y - ul.y)*splitVertCoefficient;
          
          ossimDpt left(ul.x, ymid);
          
          ossimDpt right(ur.x,
                         ymid);
          
          ossimDpt top(xmid,
                       ul.y);
          
          ossimDpt bottom(xmid,
                          lr.y);
 
 
          ossimDrect ulRect(ul.x,
                            ul.y,
                            xmid,
                            ymid);
          
          ossimDrect urRect(top.x,
                            top.y,
                            right.x,
                            right.y);
          
          ossimDrect lrRect(xmid,
                            ymid,
                            lr.x,
                            lr.y);
          
          ossimDrect llRect(left.x,
                            left.y,
                            bottom.x,
                            bottom.y);
          
          ossimQuadTreeWarpNode* ulNode=(ossimQuadTreeWarpNode*)NULL;
          ossimQuadTreeWarpNode* urNode=(ossimQuadTreeWarpNode*)NULL;
          ossimQuadTreeWarpNode* lrNode=(ossimQuadTreeWarpNode*)NULL;
          ossimQuadTreeWarpNode* llNode=(ossimQuadTreeWarpNode*)NULL;
 
          getNewQuads(node,
                      ulRect,
                      urRect,
                      lrRect,
                      llRect,
                      ulNode,
                      urNode,
                      lrNode,
                      llNode);
 
          if(ulNode&&urNode&&lrNode&&llNode)
          {
             node->theChildren.push_back(ulNode);
             node->theChildren.push_back(urNode);
             node->theChildren.push_back(lrNode);
             node->theChildren.push_back(llNode);            
             
             // it's no longer a leaf so remove the vertices
             // from the list
             node->removeVertex(node->theUlVertex);
             node->removeVertex(node->theUrVertex);
             node->removeVertex(node->theLrVertex);
             node->removeVertex(node->theLlVertex);
          }         
       }
    }
    else
    {
       ossimNotify(ossimNotifyLevel_WARN) << "WARNING: " << "ossimQuadTreeWarp::split, can only split leaf nodes\n";
    }
    
    updateAllVericeLockFlags();
 }

◆ updateAllVericeLockFlags()

void ossimQuadTreeWarp::updateAllVericeLockFlags ( )

Definition at line 1369 of file ossimQuadTreeWarp.cpp.

References theVertexList, and updateLockFlag().

Referenced by pruneTree(), and split().

 {
    std::vector<ossimQuadTreeWarpVertex*>::iterator iter = theVertexList.begin();
 
    while(iter != theVertexList.end())
    {
       if(*iter)
       {
          updateLockFlag(*iter);
       }
       
       ++iter;
    }
 }

◆ updateDelta()

void ossimQuadTreeWarp::updateDelta ( ossimQuadTreeWarpVertex * v )

protected

Definition at line 1255 of file ossimQuadTreeWarp.cpp.

References ossimDpt::makeNan(), ossimQuadTreeWarpVertex::theDelta, ossimQuadTreeWarpVertex::theLockedFlag, ossimQuadTreeWarpVertex::thePosition, theVertexList, ossimDpt::x, and ossimDpt::y.

Referenced by updateLockFlag().

 {
    ossimQuadTreeWarpVertex* top    = NULL;
    ossimQuadTreeWarpVertex* bottom = NULL;
    ossimQuadTreeWarpVertex* left   = NULL;
    ossimQuadTreeWarpVertex* right  = NULL;
 
    std::vector<ossimQuadTreeWarpVertex*>::iterator iter = theVertexList.begin();
    
    while(iter != theVertexList.end())
    {
       ossimQuadTreeWarpVertex* testV = (*iter);
 
       // test along the vertical
       if( (testV->thePosition.x == v->thePosition.x)&&
           (testV->thePosition.y != v->thePosition.y)&&
           (!testV->theLockedFlag))
       {
          if(testV->thePosition.y >  v->thePosition.y)
          {
             if(bottom)
             {
                if(bottom->thePosition.y > testV->thePosition.y)
                {
                   bottom = testV;
                }
             }
             else
             {
                bottom = testV;
             }
          }
          else
          {
             if(top)
             {
                if(top->thePosition.y < testV->thePosition.y)
                {
                   top = testV;
                }
             }
             else
             {
                top = testV;
             }            
          }
       }
 
       if( (testV->thePosition.y == v->thePosition.y)&&
           (testV->thePosition.x != v->thePosition.x)&&
           (!testV->theLockedFlag))
       {
          if(testV->thePosition.x >  v->thePosition.x)
          {
             if(right)
             {
                if(right->thePosition.x > testV->thePosition.x)
                {
                   right = testV;
                }
             }
             else
             {
                right = testV;
             }
          }
          else
          {
             if(left)
             {
                if(left->thePosition.x < testV->thePosition.x)
                {
                   left = testV;
                }
             }
             else
             {
                left = testV;
             }            
          }
       }
       
       ++iter;
    }
    ossimDpt topBottomDelta;
    ossimDpt leftRightDelta;
 
    topBottomDelta.makeNan();
    leftRightDelta.makeNan();
    
    if(top&&bottom)
    {
       double t = (v->thePosition.y - top->thePosition.y)/
                  (bottom->thePosition.y - top->thePosition.y);
       
       topBottomDelta = top->theDelta + (bottom->theDelta-top->theDelta)*t;
       v->theDelta = topBottomDelta;
       
    }
    if(left&&right)
    {
       double t = (v->thePosition.x - left->thePosition.x)/
                  (right->thePosition.x - left->thePosition.x);
       
       leftRightDelta = left->theDelta + (right->theDelta-left->theDelta)*t;
       v->theDelta = leftRightDelta;
    }
 
    if(top&&bottom&&left&&right)
    {
       v->theDelta = (topBottomDelta+leftRightDelta)*.5;
    }
 }

◆ updateLockFlag()

void ossimQuadTreeWarp::updateLockFlag ( ossimQuadTreeWarpVertex * v )

protected

Definition at line 1222 of file ossimQuadTreeWarp.cpp.

References findAllNodes(), ossimQuadTreeWarpVertex::getPosition(), isOnEdge(), ossimQuadTreeWarpVertex::theLockedFlag, ossimQuadTreeWarpVertex::theSharedNodeList, theTree, and updateDelta().

Referenced by updateAllVericeLockFlags().

 {
    std::vector<ossimQuadTreeWarpNode*> nodeList;
    
    findAllNodes(nodeList,
                 v->getPosition());
 
    if(nodeList.size() != v->theSharedNodeList.size())
    {
       if(isOnEdge(theTree, v->getPosition()))
       {
          v->theLockedFlag = false;
       }
       else
       {
          v->theLockedFlag = true;
       }
    }
    else
    {
       v->theLockedFlag = false;
    }
 
    // if the original was not locked
    // then we need to make sure we change the delta
    // along the locked edge so to produce no artifacts
    //
    if(v->theLockedFlag)
    {
       updateDelta(v);
    }
 }

Friends And Related Function Documentation

◆ operator<<

std::ostream& operator<<	(	std::ostream &	out,
		const ossimQuadTreeWarp &	rhs
	)

friend

Definition at line 1645 of file ossimQuadTreeWarp.cpp.

 {
    rhs.print(out);
    
    return out;
 }

Member Data Documentation

◆ theTree

ossimQuadTreeWarpNode* ossimQuadTreeWarp::theTree

protected

Definition at line 252 of file ossimQuadTreeWarp.h.

Referenced by clear(), create(), findAllNodes(), findNode(), findVertex(), getOrigin(), getRoot(), isEmpty(), loadState(), print(), saveState(), and updateLockFlag().

◆ theVertexList

std::vector<ossimQuadTreeWarpVertex*> ossimQuadTreeWarp::theVertexList

protected

Definition at line 253 of file ossimQuadTreeWarp.h.

Referenced by clear(), create(), findClosestVertex(), getNewQuads(), getVertex(), getVertices(), loadState(), printVertices(), pruneSharedVertices(), removeSharedVertex(), saveState(), setToIdentity(), updateAllVericeLockFlags(), and updateDelta().

◆ theWarpEnabledFlag

bool ossimQuadTreeWarp::theWarpEnabledFlag

protected

Definition at line 251 of file ossimQuadTreeWarp.h.

Referenced by forward(), and setWarpEnabledFlag().

The documentation for this class was generated from the following files:

Public Member Functions

Protected Member Functions

Protected Attributes

Friends

Detailed Description

Constructor & Destructor Documentation

◆ ossimQuadTreeWarp() [1/3]

◆ ossimQuadTreeWarp() [2/3]

◆ ossimQuadTreeWarp() [3/3]

◆ ~ossimQuadTreeWarp()

Member Function Documentation

◆ clear()

◆ create()

◆ dup()

◆ findAllNodes() [1/4]

◆ findAllNodes() [2/4]

◆ findAllNodes() [3/4]

◆ findAllNodes() [4/4]

◆ findClosestVertex()

◆ findNode() [1/4]

◆ findNode() [2/4]

◆ findNode() [3/4]

◆ findNode() [4/4]

◆ findVertex()

◆ forward() [1/2]

◆ forward() [2/2]

◆ getNewQuads()

◆ getOrigin()

◆ getRoot() [1/2]

◆ getRoot() [2/2]

◆ getShift() [1/3]

◆ getShift() [2/3]

◆ getShift() [3/3]

◆ getVertex()

◆ getVertices()

◆ isEmpty()

◆ isOnEdge()

◆ isOnPoint()

◆ loadState()

◆ print()

◆ printVertices()

◆ pruneSharedVertices()

◆ pruneTree()

◆ recursiveDelete()

◆ recursiveLoad()

◆ recursivePrint()

◆ recursivePruneTree()

◆ recursiveSave()

◆ removeSharedVertex()

◆ saveState()

◆ setToIdentity()

◆ setWarpEnabledFlag()

◆ split() [1/2]

◆ split() [2/2]

◆ updateAllVericeLockFlags()

◆ updateDelta()

◆ updateLockFlag()

Friends And Related Function Documentation

◆ operator<<

Member Data Documentation

◆ theTree

◆ theVertexList

◆ theWarpEnabledFlag