#include <Brep.h>

Collaboration diagram for OctreeNode:

[legend]

Public Member Functions
	OctreeNode (BREP_VERTEX new_vertex, BREP_SOLID sld)
	OctreeNodeのコンストラクタは，BREP_VERTEXに対して，新たに領域を作らずにポインタをコピーすることに注意!!

	~OctreeNode ()

OctreeNode *	AddWithUnique (BREP_VERTEX *new_vertex)

OctreeNode *	AddWithDuplicates (BREP_VERTEX *new_vertex)

OctreeNode *	FindSubtree (BREP_VERTEX *element)
	Vertex element と同じ位置にある Vertexを含むノードを返す．

void	ComputeVerticesNormal (void)

Public Attributes
BREP_SOLID *	solid

Private Attributes
BREP_VERTEX *	vertex
	ルートノードの場合は NULL

OctreeNode *	child [8]

Friends
BREP_VERTEX **	GetOctreeVertices (OctreeNode octree, long int vertexno)

long int	OctreeGetter (OctreeNode p, BREP_VERTEX *vtx, long int counter)

BREP_VERTEX *	AddVertex2Octree (BREP_VERTEX vertex, OctreeNode octree, bool dupli)

Detailed Description

Definition at line 291 of file Brep.h.

Constructor & Destructor Documentation

◆ OctreeNode()

OctreeNode	(	BREP_VERTEX *	new_vertex,
		BREP_SOLID *	sld )

Definition at line 658 of file Brep.cpp.

{
    solid  = sld;
    vertex = new_vertex;
 
    if (solid!=NULL && vertex!=NULL) {
        vertex->index = solid->vertexid;
        solid->vertexid++;
    }
 
    for (int i=0; i<8; i++) child[i] = NULL;
}

References OctreeNode::child, BREP_VERTEX::index, OctreeNode::solid, OctreeNode::vertex, and BREP_SOLID::vertexid.

◆ ~OctreeNode()

~OctreeNode ( )

Definition at line 672 of file Brep.cpp.

{
    for (int i=0; i<8; i++) {
        if (child[i]!=NULL) delete child[i];
    }
 
    if (vertex!=NULL) {
        delete vertex;
        if (solid!=NULL) solid->vertexno--;
    }
}

References OctreeNode::child, OctreeNode::solid, OctreeNode::vertex, and BREP_SOLID::vertexno.

Member Function Documentation

◆ AddWithDuplicates()

OctreeNode * AddWithDuplicates ( BREP_VERTEX * new_vertex )

Octreeに Vertex new_vertex そのものを登録する．重複登録を許す．登録した OctreeNode を返す．

OctreeNode* OctreeNode::AddWithDuplicates(BREP_VERTEX* new_vertex)

Octreeに Vertex new_vertex そのものを登録する．重複登録を許す．
登録した OctreeNodeを返す．

Definition at line 729 of file Brep.cpp.

{
    OctreeNode* o = NULL;
    OctreeNode* p = this;
    int cmp = -1;
 
    if (new_vertex==NULL) return this;
 
    if (p->vertex==NULL) {  // 一番最初の Vertex
        p->vertex = new_vertex;
        if (solid!=NULL) {
            p->vertex->index = solid->vertexid;
            solid->vertexid++;
        }
        return p;
    }
 
    while (p!=NULL) {
        cmp = CompareVertex(p->vertex, new_vertex);
        o = p;
        p = p->child[cmp%8];
    }
 
    if (cmp>=0 && o!=NULL) {
        p = new OctreeNode(new_vertex, solid);
        o->child[cmp%8] = p;
    }
    return p;
}

References OctreeNode::child, jbxl::CompareVertex(), BREP_VERTEX::index, jbxl::OctreeNode, OctreeNode::solid, OctreeNode::vertex, and BREP_SOLID::vertexid.

Referenced by jbxl::AddVertex2Octree().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ AddWithUnique()

OctreeNode * AddWithUnique ( BREP_VERTEX * new_vertex )

Octreeに Vertex new_vertexそのものを登録する．登録した OctreeNodeを返す．既に同じ位置のVertexが登録済み（UVマップも比べる）の場合は，その OctreeNodeを返す．

OctreeNode* OctreeNode::AddWithUnique(BREP_VERTEX* new_vertex)

Octreeに Vertex new_vertexそのものを登録する．登録した OctreeNodeを返す．既に同じ位置のVertexが登録済みの場合は，その OctreeNodeを返す．

Definition at line 691 of file Brep.cpp.

{
    OctreeNode* o = NULL;
    OctreeNode* p = this;
    int cmp = -1;
 
    if (new_vertex==NULL) return NULL;
 
    if (p->vertex==NULL) {      // 一番最初の Vertex
        p->vertex = new_vertex;
        if (solid!=NULL) {
            p->vertex->index = solid->vertexid;
            solid->vertexid++;
        }
        return p;
    }
 
    while (p!=NULL) {
        cmp = CompareVertex(p->vertex, new_vertex);
        if (cmp==8) return p;   // 既に同じ位置のVertexが登録済み
        o = p;
        p = p->child[cmp];
    }
 
    if (cmp>=0 && o!=NULL) {
        p = new OctreeNode(new_vertex, solid);
        o->child[cmp] = p;
    }
    return p;
}

References OctreeNode::child, jbxl::CompareVertex(), BREP_VERTEX::index, jbxl::OctreeNode, OctreeNode::solid, OctreeNode::vertex, and BREP_SOLID::vertexid.

Referenced by jbxl::AddVertex2Octree().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ ComputeVerticesNormal()

void ComputeVerticesNormal ( void )

Definition at line 779 of file Brep.cpp.

{
    for (int i=0; i<8; i++) {
        if (child[i]!=NULL) {
            child[i]->ComputeVerticesNormal();
        }
    }
    if (vertex!=NULL && vertex->calc_normal) vertex->ComputeNormal();
}

References BREP_VERTEX::calc_normal, OctreeNode::child, BREP_VERTEX::ComputeNormal(), OctreeNode::ComputeVerticesNormal(), and OctreeNode::vertex.

Referenced by BREP_SOLID::CloseData(), and OctreeNode::ComputeVerticesNormal().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ FindSubtree()

OctreeNode * FindSubtree ( BREP_VERTEX * element )

OctreeNode* OctreeNode::FindSubtree(BREP_VERTEX* element)

Vertex element と同じ位置にある Vertexを含むノードを返す．

Definition at line 765 of file Brep.cpp.

{
    OctreeNode* p = this;
    while(p!=NULL){
        int cmp = CompareVertex(p->vertex, element);
        if (cmp==8) return p;
        if (cmp<0)  return NULL; 
        p = p->child[cmp];
    }
    return NULL;
}