Structures and routines for collecting and manipulating paths through the database tree. More...

Collaboration diagram for Full Paths:

Files
file	db_fullpath.h

Data Structures
struct	db_full_path

Macros
#define	RT_CK_FULL_PATH(_p) BU_CKMAG(_p, DB_FULL_PATH_MAGIC, "db_full_path")

#define	DB_FULL_PATH_CUR_DIR(_pp) (((_pp)->fp_len > 0) ? (_pp)->fp_names[(_pp)->fp_len-1] : NULL)

#define	DB_FULL_PATH_CUR_BOOL(_pp) ((_pp)->fp_bool[(_pp)->fp_len-1])

#define	DB_FULL_PATH_SET_CUR_BOOL(_pp, _i) ((_pp)->fp_bool[(_pp)->fp_len-1]) = _i

#define	DB_FULL_PATH_CUR_COMB_INST(_pp) ((_pp)->fp_cinst[(_pp)->fp_len-1])

#define	DB_FULL_PATH_SET_CUR_COMB_INST(_pp, _i) ((_pp)->fp_cinst[(_pp)->fp_len-1]) = _i

#define	DB_FULL_PATH_LEN(_pp) ((_pp)->fp_len)

#define	DB_FULL_PATH_POP(_pp) ((_pp)->fp_len > 0) ? (_pp)->fp_len-- : (_pp)->fp_len

#define	DB_FULL_PATH_GET(_pp, _i) ((_pp)->fp_names[(_i)])

#define	DB_FULL_PATH_GET_BOOL(_pp, _i) ((_pp)->fp_bool[(_i)])

#define	DB_FULL_PATH_SET_BOOL(_pp, _i, _j) ((_pp)->fp_bool[(_i)] = _j)

#define	DB_FULL_PATH_GET_COMB_INST(_pp, _i) ((_pp)->fp_cinst[(_i)])

#define	DB_FULL_PATH_SET_COMB_INST(_pp, _i, _j) ((_pp)->fp_cinst[(_i)] = _j)

#define	DB_FULL_PATH_ROOT_DIR(_pp) ((_pp)->fp_names[0])

#define	DB_FP_PRINT_BOOL 0x1 /* print boolean operations */

#define	DB_FP_PRINT_TYPE 0x2 /* print object types */

#define	DB_FP_PRINT_MATRIX 0x4 /* print notice that a matrix is present */

#define	DB_FP_PRINT_COMB_INDEX 0x8 /* print non-zero comb tree instance specifiers */

Functions
void	db_full_path_init (struct db_full_path *pathp)

void	db_add_node_to_full_path (struct db_full_path pp, struct directory dp)

void	db_dup_full_path (struct db_full_path newp, const struct db_full_path oldp)

void	db_extend_full_path (struct db_full_path *pathp, size_t incr)

void	db_append_full_path (struct db_full_path dest, const struct db_full_path src)

void	db_dup_path_tail (struct db_full_path newp, const struct db_full_path oldp, b_off_t start)

char *	db_path_to_string (const struct db_full_path *pp)

void	db_path_to_vls (struct bu_vls str, const struct db_full_path pp)

void	db_fullpath_to_vls (struct bu_vls vls, const struct db_full_path full_path, const struct db_i *dbip, int fp_flags)

void	db_pr_full_path (const char msg, const struct db_full_path pathp)

int	db_string_to_path (struct db_full_path pp, const struct db_i dbip, const char *str)

int	db_argv_to_path (struct db_full_path pp, struct db_i dbip, int argc, const char const argv)

void	db_free_full_path (struct db_full_path *pp)

int	db_identical_full_paths (const struct db_full_path a, const struct db_full_path b)

int	db_full_path_subset (const struct db_full_path a, const struct db_full_path b, const int skip_first)

int	db_full_path_match_top (const struct db_full_path a, const struct db_full_path b)

int	db_full_path_search (const struct db_full_path a, const struct directory dp)

int	db_full_path_cyclic (const struct db_full_path fp, const char lname, int full_check)

int	db_path_to_mat (struct db_i dbip, struct db_full_path pathp, mat_t mat, int depth, struct resource *resp)

int	db_fp_op (const struct db_full_path pathp, struct db_i dbip, int depth, struct resource *resp)

void	db_full_path_color (struct bu_color c, struct db_full_path pathp, struct db_i dbip, struct resource resp)

Detailed Description

Structures and routines for collecting and manipulating paths through the database tree.

Macro Definition Documentation

◆ RT_CK_FULL_PATH

#define RT_CK_FULL_PATH ( _p ) BU_CKMAG(_p, DB_FULL_PATH_MAGIC, "db_full_path")

Definition at line 63 of file db_fullpath.h.

◆ DB_FULL_PATH_CUR_DIR

#define DB_FULL_PATH_CUR_DIR ( _pp ) (((_pp)->fp_len > 0) ? (_pp)->fp_names[(_pp)->fp_len-1] : NULL)

Definition at line 65 of file db_fullpath.h.

◆ DB_FULL_PATH_CUR_BOOL

#define DB_FULL_PATH_CUR_BOOL ( _pp ) ((_pp)->fp_bool[(_pp)->fp_len-1])

Definition at line 66 of file db_fullpath.h.

◆ DB_FULL_PATH_SET_CUR_BOOL

#define DB_FULL_PATH_SET_CUR_BOOL	(	_pp,
		_i
	)	((_pp)->fp_bool[(_pp)->fp_len-1]) = _i

Definition at line 67 of file db_fullpath.h.

◆ DB_FULL_PATH_CUR_COMB_INST

#define DB_FULL_PATH_CUR_COMB_INST ( _pp ) ((_pp)->fp_cinst[(_pp)->fp_len-1])

Definition at line 69 of file db_fullpath.h.

◆ DB_FULL_PATH_SET_CUR_COMB_INST

#define DB_FULL_PATH_SET_CUR_COMB_INST	(	_pp,
		_i
	)	((_pp)->fp_cinst[(_pp)->fp_len-1]) = _i

Definition at line 70 of file db_fullpath.h.

◆ DB_FULL_PATH_LEN

#define DB_FULL_PATH_LEN ( _pp ) ((_pp)->fp_len)

Definition at line 72 of file db_fullpath.h.

◆ DB_FULL_PATH_POP

#define DB_FULL_PATH_POP ( _pp ) ((_pp)->fp_len > 0) ? (_pp)->fp_len-- : (_pp)->fp_len

Definition at line 73 of file db_fullpath.h.

◆ DB_FULL_PATH_GET

#define DB_FULL_PATH_GET	(	_pp,
		_i
	)	((_pp)->fp_names[(_i)])

Definition at line 75 of file db_fullpath.h.

◆ DB_FULL_PATH_GET_BOOL

#define DB_FULL_PATH_GET_BOOL	(	_pp,
		_i
	)	((_pp)->fp_bool[(_i)])

Definition at line 76 of file db_fullpath.h.

◆ DB_FULL_PATH_SET_BOOL

#define DB_FULL_PATH_SET_BOOL	(	_pp,
		_i,
		_j
	)	((_pp)->fp_bool[(_i)] = _j)

Definition at line 77 of file db_fullpath.h.

◆ DB_FULL_PATH_GET_COMB_INST

#define DB_FULL_PATH_GET_COMB_INST	(	_pp,
		_i
	)	((_pp)->fp_cinst[(_i)])

Definition at line 78 of file db_fullpath.h.

◆ DB_FULL_PATH_SET_COMB_INST

#define DB_FULL_PATH_SET_COMB_INST	(	_pp,
		_i,
		_j
	)	((_pp)->fp_cinst[(_i)] = _j)

Definition at line 79 of file db_fullpath.h.

◆ DB_FULL_PATH_ROOT_DIR

#define DB_FULL_PATH_ROOT_DIR ( _pp ) ((_pp)->fp_names[0])

Definition at line 81 of file db_fullpath.h.

◆ DB_FP_PRINT_BOOL

#define DB_FP_PRINT_BOOL 0x1 /* print boolean operations */

Append a string representation of the path onto the vls, with options to decorate nodes with additional information.

Definition at line 130 of file db_fullpath.h.

◆ DB_FP_PRINT_TYPE

#define DB_FP_PRINT_TYPE 0x2 /* print object types */

Definition at line 131 of file db_fullpath.h.

◆ DB_FP_PRINT_MATRIX

#define DB_FP_PRINT_MATRIX 0x4 /* print notice that a matrix is present */

Definition at line 132 of file db_fullpath.h.

◆ DB_FP_PRINT_COMB_INDEX

#define DB_FP_PRINT_COMB_INDEX 0x8 /* print non-zero comb tree instance specifiers */

Definition at line 133 of file db_fullpath.h.

Function Documentation

◆ db_full_path_init()

void db_full_path_init ( struct db_full_path * pathp )

◆ db_add_node_to_full_path()

void db_add_node_to_full_path	(	struct db_full_path *	pp,
		struct directory *	dp
	)

◆ db_dup_full_path()

void db_dup_full_path	(	struct db_full_path *	newp,
		const struct db_full_path *	oldp
	)

◆ db_extend_full_path()

void db_extend_full_path	(	struct db_full_path *	pathp,
		size_t	incr
	)

Extend "pathp" so that it can grow from current fp_len by incr more names.

This is intended primarily as an internal method.

◆ db_append_full_path()

void db_append_full_path	(	struct db_full_path *	dest,
		const struct db_full_path *	src
	)

◆ db_dup_path_tail()

void db_dup_path_tail	(	struct db_full_path *	newp,
		const struct db_full_path *	oldp,
		b_off_t	start
	)

Dup old path from starting index to end.

◆ db_path_to_string()

char* db_path_to_string ( const struct db_full_path * pp )

Unlike rt_path_str(), this version can be used in parallel. Caller is responsible for freeing the returned buffer.

◆ db_path_to_vls()

void db_path_to_vls	(	struct bu_vls *	str,
		const struct db_full_path *	pp
	)

Append a string representation of the path onto the vls. Must have exactly the same formatting conventions as db_path_to_string().

◆ db_fullpath_to_vls()

void db_fullpath_to_vls	(	struct bu_vls *	vls,
		const struct db_full_path *	full_path,
		const struct db_i *	dbip,
		int	fp_flags
	)

◆ db_pr_full_path()

void db_pr_full_path	(	const char *	msg,
		const struct db_full_path *	pathp
	)

◆ db_string_to_path()

int db_string_to_path	(	struct db_full_path *	pp,
		const struct db_i *	dbip,
		const char *	str
	)

Reverse the effects of db_path_to_string().

The db_full_path structure will be initialized. If it was already in use, user should call db_free_full_path() first.

Returns - -1 One or more components of path did not exist in the directory. 0 OK

◆ db_argv_to_path()

int db_argv_to_path	(	struct db_full_path *	pp,
		struct db_i *	dbip,
		int	argc,
		const char const	argv
	)

Treat elements from argv[0] to argv[argc-1] as a path specification.

The path structure will be fully initialized. If it was already in use, user should call db_free_full_path() first.

Returns - -1 One or more components of path did not exist in the directory. 0 OK

◆ db_free_full_path()

void db_free_full_path ( struct db_full_path * pp )

Free the contents of the db_full_path structure, but not the structure itself, which might be automatic.

◆ db_identical_full_paths()

int db_identical_full_paths	(	const struct db_full_path *	a,
		const struct db_full_path *	b
	)

Returns - 1 match 0 different

◆ db_full_path_subset()

int db_full_path_subset	(	const struct db_full_path *	a,
		const struct db_full_path *	b,
		const int	skip_first
	)

Returns - 1 if 'b' is a proper subset of 'a' 0 if not.

◆ db_full_path_match_top()

int db_full_path_match_top	(	const struct db_full_path *	a,
		const struct db_full_path *	b
	)

Returns - 1 if 'a' matches the top part of 'b' 0 if not.

For example, /a/b matches both the top part of /a/b/c and /a/b.

◆ db_full_path_search()

int db_full_path_search	(	const struct db_full_path *	a,
		const struct directory *	dp
	)

Returns - 1 'dp' is found on this path 0 not found

◆ db_full_path_cyclic()

int db_full_path_cyclic	(	const struct db_full_path *	fp,
		const char *	lname,
		int	full_check
	)

Function to test whether a path has a cyclic entry in it.

Parameters

fp	[i] Full path to test
lname	[i] String to use when checking path (optional). If NULL, use the name of the current directory pointer in fp.
full_check	[i] Flag to instruct the cyclic test to check using all directory pointers in fp, not just the lname/current dp test.

Returns: 1 if the path is cyclic, 0 if it is not.

By default, only the leaf (or test_name if supplied) will be used to test if the path is cyclic. If full_check is set, all object names in the path will be checked, as well as lname if set. This more expensive check is not necessary if calling code is checking for cyclic paths as paths are being built, but is necessary to fully "clear" a db_full_path from an arbitrary source. Calling code must use its knowledge of the origins of the full path (or lack thereof) to determine how much validation work is needed.

◆ db_path_to_mat()

int db_path_to_mat	(	struct db_i *	dbip,
		struct db_full_path *	pathp,
		mat_t	mat,
		int	depth,
		struct resource *	resp
	)

Build the transformation matrix obtained when traversing the path to the specified depth.

Returns - 1 OK, path matrix written into 'mat'. 0 FAIL

Called in librt/db_tree.c, mged/dodraw.c, and mged/animedit.c

◆ db_fp_op()

int db_fp_op	(	const struct db_full_path *	pathp,
		struct db_i *	dbip,
		int	depth,
		struct resource *	resp
	)

For a given path, return the "net" boolean operation of the path. If a subtraction is found along the path, overall path is regarded as a subtraction. Else, if an intersection is found op is reported as an intersection. Else, union is reported.

◆ db_full_path_color()

void db_full_path_color	(	struct bu_color *	c,
		struct db_full_path *	pathp,
		struct db_i *	dbip,
		struct resource *	resp
	)

Determine the color operative at the current directory pointer (the leaf node) of the path according to available information and rules.

If nothing can be determined default color is set.

Files

Data Structures

Macros

Functions