apollo::perception::lidar::Universe类 参考

#include <disjoint_set.h>

apollo::perception::lidar::Universe 的协作图:

Public 成员函数
	Universe (int elements)
	~Universe ()
int	find (int x)
	Find parent of x
void	join (int x, int y)
	Join set x and set y
int	size (int x) const
	Get size of set x
int	num_sets () const
	Get set number

详细描述

在文件 disjoint_set.h 第 49 行定义.

构造及析构函数说明

Universe()

apollo::perception::lidar::Universe::Universe ( int  elements )

explicit

在文件 disjoint_set.h 第 90 行定义.

                               {
    _elts = new uni_elt[elements];
    _num = elements;
    for (int i = 0; i < elements; i++) {
        _elts[i].rank = 0;
        _elts[i].size = 1;
        _elts[i].p = i;
    }
}

~Universe()

apollo::perception::lidar::Universe::~Universe

(

)

在文件 disjoint_set.h 第 100 行定义.

                    {
    delete[] _elts;
}

成员函数说明

find()

int apollo::perception::lidar::Universe::find

(

int

x

)

Find parent of x

参数

x

返回

int

在文件 disjoint_set.h 第 104 行定义.

                        {
    int y = x;
    while (y != _elts[y].p) {
        y = _elts[y].p;
    }
    _elts[x].p = y;
    return y;
}

join()

void apollo::perception::lidar::Universe::join	(	int	x,
		int	y
	)

Join set x and set y

参数

x
y

在文件 disjoint_set.h 第 113 行定义.

                                {
    if (_elts[x].rank > _elts[y].rank) {
        _elts[y].p = x;
        _elts[x].size += _elts[y].size;
    } else {
        _elts[x].p = y;
        _elts[y].size += _elts[x].size;
        if (_elts[x].rank == _elts[y].rank) {
            _elts[y].rank++;
        }
    }
    _num--;
}

num_sets()

int apollo::perception::lidar::Universe::num_sets ( ) const

inline

Get set number

返回

int

在文件 disjoint_set.h 第 81 行定义.

                         {
        return _num;
    }

size()

int apollo::perception::lidar::Universe::size ( int  x ) const

inline

Get size of set x

参数

x

返回

int

在文件 disjoint_set.h 第 73 行定义.

                          {
        return _elts[x].size;
    }

---

该类的文档由以下文件生成:

• modules/perception/lidar_segmentation/segmentor/ncut_segmentation/common/graph_felzenszwalb/disjoint_set.h