blender::meshintersect Namespace Reference

Classes
class	CDT_input
class	CDT_result
class	CDT_state
struct	CDTArrangement
struct	CDTEdge
struct	CDTFace
struct	CDTVert
struct	FatCo
struct	FatCo< double >
struct	SymEdge

Functions
CDT_result< double >	delaunay_2d_calc (const CDT_input< double > &input, CDT_output_type output_type)
template<typename T >
T	math_abs (const T v)
template<>
double	math_abs< double > (const double v)
template<typename T >
double	math_to_double (const T)
template<>
double	math_to_double< double > (const double v)
template<typename T >
SymEdge< T > *	sym (const SymEdge< T > *se)
template<typename T >
SymEdge< T > *	prev (const SymEdge< T > *se)
template<typename T >
std::ostream &	operator<< (std::ostream &stream, const FatCo< T > &co)
template<typename T >
std::string	vertname (const CDTVert< T > *v)
static std::string	trunc_ptr (const void *p)
template<typename T >
std::string	sename (const SymEdge< T > *se)
template<typename T >
std::ostream &	operator<< (std::ostream &os, const SymEdge< T > &se)
template<typename T >
std::ostream &	operator<< (std::ostream &os, const SymEdge< T > *se)
template<typename T >
std::string	short_se_dump (const SymEdge< T > *se)
template<typename T >
std::ostream &	operator<< (std::ostream &os, const CDT_state< T > &cdt_state)
template<typename T >
void	cdt_draw (const std::string &label, const CDTArrangement< T > &cdt)
template<typename T >
CDT_input< T >	fill_input_from_string (const char *spec)
static int	get_orig_index (const Span< Vector< int > > out_to_orig, int orig_index)
template<typename T >
static double	math_to_double (const T)
template<>
double	math_to_double< double > (const double v)
template<typename T >
static T	math_abs (const T v)
template<>
double	math_abs (const double v)
template<typename T >
int	get_vertex_by_coord (const CDT_result< T > &out, double x, double y)
template<typename T >
int	get_output_edge_index (const CDT_result< T > &out, int out_index_1, int out_index_2)
template<typename T >
bool	output_edge_has_input_id (const CDT_result< T > &out, int out_edge_index, int in_edge_index)
template<typename T >
int	get_output_face_index (const CDT_result< T > &out, const Array< int > &poly)
template<typename T >
int	get_output_tri_index (const CDT_result< T > &out, int out_index_1, int out_index_2, int out_index_3)
template<typename T >
bool	output_face_has_input_id (const CDT_result< T > &out, int out_face_index, int in_face_index)
template<typename T >
std::ostream &	operator<< (std::ostream &os, const CDT_result< T > &r)
template<typename T >
void	graph_draw (const std::string &label, const Span< VecBase< T, 2 > > verts, const Span< std::pair< int, int > > edges, const Span< Vector< int > > faces)

Variables
static bool	draw_append = false

Function Documentation

cdt_draw()

template<typename T >

void blender::meshintersect::cdt_draw	(	const std::string &	label,
		const CDTArrangement< T > &	cdt )

Definition at line 469 of file delaunay_2d.cc.

References append, blender::meshintersect::CDTVert< T >::co, BMVert::co, e, blender::meshintersect::CDTArrangement< T >::edges, int, label, blender::math::min_max(), sename(), SX, SY, v, vertname(), and blender::meshintersect::CDTArrangement< T >::verts.

Referenced by dc_tri().

delaunay_2d_calc()

CDT_result< double > blender::meshintersect::delaunay_2d_calc	(	const CDT_input< double > &	input,
		CDT_output_type	output_type )

Referenced by crosssegs_test(), cutacrosstri_test(), diamondcross_test(), diamondinsquare_test(), diamondinsquarewire_test(), empty_test(), lineholeinsquare_test(), lineinsquare_test(), manycross_test(), mixedpts_test(), nestedholes_test(), onept_test(), overlapfaces_test(), quad0_test(), quad1_test(), quad2_test(), quad3_test(), quad4_test(), repeatedge_test(), repeattri_test(), square_o_test(), threept_test(), triintri_test(), twodiamondscross_test(), twoface2_test(), twoface_test(), twofaceedgeoverlap_test(), twopt_test(), and twosquaresoverlap_test().

fill_input_from_string()

template<typename T >

CDT_input< T > blender::meshintersect::fill_input_from_string

(

const char *

spec

)

Definition at line 37 of file BLI_delaunay_2d_test.cc.

References blender::meshintersect::CDT_input< T >::edge, blender::meshintersect::CDT_input< T >::epsilon, blender::meshintersect::CDT_input< T >::face, faces, T, v, blender::meshintersect::CDT_input< T >::vert, and verts.

Referenced by crosssegs_test(), cutacrosstri_test(), diamondcross_test(), diamondinsquare_test(), diamondinsquarewire_test(), lineholeinsquare_test(), lineinsquare_test(), manycross_test(), mixedpts_test(), nestedholes_test(), onept_test(), overlapfaces_test(), quad0_test(), quad1_test(), quad2_test(), quad3_test(), quad4_test(), repeatedge_test(), repeattri_test(), square_o_test(), threept_test(), triintri_test(), twodiamondscross_test(), twoface2_test(), twoface_test(), twofaceedgeoverlap_test(), twopt_test(), and twosquaresoverlap_test().

get_orig_index()

static int blender::meshintersect::get_orig_index ( const Span< Vector< int > > out_to_orig, int orig_index )

static

Definition at line 98 of file BLI_delaunay_2d_test.cc.

References int.

Referenced by crosssegs_test(), cutacrosstri_test(), mixedpts_test(), overlapfaces_test(), threept_test(), twodiamondscross_test(), twoface2_test(), twoface_test(), twofaceedgeoverlap_test(), and twopt_test().

get_output_edge_index()

template<typename T >

int blender::meshintersect::get_output_edge_index	(	const CDT_result< T > &	out,
		int	out_index_1,
		int	out_index_2 )

Definition at line 161 of file BLI_delaunay_2d_test.cc.

References int.

Referenced by cutacrosstri_test(), mixedpts_test(), quad0_test(), quad1_test(), quad2_test(), quad3_test(), quad4_test(), threept_test(), twodiamondscross_test(), twoface_test(), twofaceedgeoverlap_test(), and twopt_test().

get_output_face_index()

template<typename T >

int blender::meshintersect::get_output_face_index	(	const CDT_result< T > &	out,
		const Array< int > &	poly )

Definition at line 184 of file BLI_delaunay_2d_test.cc.

References int.

Referenced by get_output_tri_index().

get_output_tri_index()

template<typename T >

int blender::meshintersect::get_output_tri_index	(	const CDT_result< T > &	out,
		int	out_index_1,
		int	out_index_2,
		int	out_index_3 )

Definition at line 208 of file BLI_delaunay_2d_test.cc.

References get_output_face_index().

Referenced by overlapfaces_test(), threept_test(), twoface2_test(), twoface_test(), and twofaceedgeoverlap_test().

get_vertex_by_coord()

template<typename T >

int blender::meshintersect::get_vertex_by_coord	(	const CDT_result< T > &	out,
		double	x,
		double	y )

Definition at line 146 of file BLI_delaunay_2d_test.cc.

References e, fabs(), int, and math_to_double().

Referenced by twoface2_test().

graph_draw()

template<typename T >

void blender::meshintersect::graph_draw	(	const std::string &	label,
		const Span< VecBase< T, 2 > >	verts,
		const Span< std::pair< int, int > >	edges,
		const Span< Vector< int > >	faces )

Definition at line 266 of file BLI_delaunay_2d_test.cc.

References draw_append, e, faces, int, label, math_to_double(), SX, SY, v, and verts.

Referenced by crosssegs_test(), cutacrosstri_test(), diamondcross_test(), diamondinsquare_test(), diamondinsquarewire_test(), lineholeinsquare_test(), lineinsquare_test(), manycross_test(), mixedpts_test(), nestedholes_test(), overlapfaces_test(), quad0_test(), quad1_test(), quad2_test(), quad3_test(), quad4_test(), repeatedge_test(), repeattri_test(), square_o_test(), threept_test(), triintri_test(), twodiamondscross_test(), twoface2_test(), twoface_test(), twofaceedgeoverlap_test(), twopt_test(), and twosquaresoverlap_test().

math_abs() [1/3]

template<>

double blender::meshintersect::math_abs

(

const double

v

)

Definition at line 138 of file BLI_delaunay_2d_test.cc.

References fabs(), and v.

math_abs() [2/3]

template<typename T >

T blender::meshintersect::math_abs

(

const T

v

)

Definition at line 33 of file delaunay_2d.cc.

References v.

Referenced by overlapfaces_test().

math_abs() [3/3]

template<typename T >

static T blender::meshintersect::math_abs ( const T v )

static

Definition at line 33 of file delaunay_2d.cc.

References v.

Referenced by overlapfaces_test().

math_abs< double >()

template<>

double blender::meshintersect::math_abs< double >

(

const double

v

)

Definition at line 45 of file delaunay_2d.cc.

References fabs(), and v.

math_to_double() [1/2]

template<typename T >

double blender::meshintersect::math_to_double

(

const T

)

Definition at line 50 of file delaunay_2d.cc.

References BLI_assert.

Referenced by get_vertex_by_coord(), and graph_draw().

math_to_double() [2/2]

template<typename T >

static double blender::meshintersect::math_to_double ( const T )

static

Definition at line 111 of file BLI_delaunay_2d_test.cc.

References BLI_assert.

math_to_double< double >() [1/2]

template<>

double blender::meshintersect::math_to_double< double >

(

const double

v

)

Definition at line 63 of file delaunay_2d.cc.

References v.

math_to_double< double >() [2/2]

template<>

double blender::meshintersect::math_to_double< double >

(

const double

v

)

Definition at line 117 of file BLI_delaunay_2d_test.cc.

References v.

operator<<() [1/5]

template<typename T >

std::ostream & blender::meshintersect::operator<<	(	std::ostream &	os,
		const CDT_result< T > &	r )

Definition at line 225 of file BLI_delaunay_2d_test.cc.

References blender::meshintersect::CDT_result< T >::edge, blender::meshintersect::CDT_result< T >::edge_orig, blender::meshintersect::CDT_result< T >::face, blender::meshintersect::CDT_result< T >::face_orig, blender::Array< T, InlineBufferCapacity, Allocator >::first(), blender::Array< T, InlineBufferCapacity, Allocator >::index_range(), blender::Array< T, InlineBufferCapacity, Allocator >::size(), blender::meshintersect::CDT_result< T >::vert, and blender::meshintersect::CDT_result< T >::vert_orig.

operator<<() [2/5]

template<typename T >

std::ostream & blender::meshintersect::operator<<	(	std::ostream &	os,
		const CDT_state< T > &	cdt_state )

Definition at line 407 of file delaunay_2d.cc.

References blender::meshintersect::CDT_state< T >::cdt, BMVert::co, count, e, blender::meshintersect::SymEdge< T >::edge, blender::meshintersect::SymEdge< T >::face, blender::meshintersect::SymEdge< T >::next, blender::meshintersect::SymEdge< T >::rot, sym(), trunc_ptr(), v, blender::meshintersect::SymEdge< T >::vert, and vertname().

operator<<() [3/5]

template<typename T >

std::ostream & blender::meshintersect::operator<<	(	std::ostream &	os,
		const SymEdge< T > &	se )

Definition at line 380 of file delaunay_2d.cc.

References blender::meshintersect::SymEdge< T >::next, blender::meshintersect::SymEdge< T >::vert, and vertname().

operator<<() [4/5]

template<typename T >

std::ostream & blender::meshintersect::operator<<	(	std::ostream &	os,
		const SymEdge< T > *	se )

Definition at line 392 of file delaunay_2d.cc.

operator<<() [5/5]

template<typename T >

std::ostream & blender::meshintersect::operator<<	(	std::ostream &	stream,
		const FatCo< T > &	co )

Definition at line 174 of file delaunay_2d.cc.

References blender::meshintersect::FatCo< T >::approx.

output_edge_has_input_id()

template<typename T >

bool blender::meshintersect::output_edge_has_input_id	(	const CDT_result< T > &	out,
		int	out_edge_index,
		int	in_edge_index )

Definition at line 175 of file BLI_delaunay_2d_test.cc.

References int.

Referenced by mixedpts_test(), twodiamondscross_test(), twoface_test(), and twofaceedgeoverlap_test().

output_face_has_input_id()

template<typename T >

bool blender::meshintersect::output_face_has_input_id	(	const CDT_result< T > &	out,
		int	out_face_index,
		int	in_face_index )

Definition at line 218 of file BLI_delaunay_2d_test.cc.

References int.

Referenced by overlapfaces_test(), repeattri_test(), twoface2_test(), twoface_test(), and twofaceedgeoverlap_test().

prev()

template<typename T >

SymEdge< T > * blender::meshintersect::prev ( const SymEdge< T > * se )

inline

Return #SymEdge whose next is se.

Definition at line 107 of file delaunay_2d.cc.

References blender::meshintersect::SymEdge< T >::rot.

Referenced by blender::meshintersect::CDTArrangement< T >::add_diagonal(), blender::meshintersect::CDTArrangement< T >::delete_edge(), and blender::meshintersect::CDTArrangement< T >::split_edge().

sename()

template<typename T >

std::string blender::meshintersect::sename

(

const SymEdge< T > *

se

)

Definition at line 373 of file delaunay_2d.cc.

References trunc_ptr().

Referenced by cdt_draw().

short_se_dump()

template<typename T >

std::string blender::meshintersect::short_se_dump

(

const SymEdge< T > *

se

)

Definition at line 398 of file delaunay_2d.cc.

References blender::meshintersect::SymEdge< T >::next, blender::meshintersect::SymEdge< T >::vert, and vertname().

Referenced by dump_crossings().

sym()

template<typename T >

SymEdge< T > * blender::meshintersect::sym ( const SymEdge< T > * se )

inline

Return other #SymEdge for same #CDTEdge as se.

Definition at line 101 of file delaunay_2d.cc.

References blender::meshintersect::SymEdge< T >::next.

Referenced by blender::meshintersect::CDTArrangement< T >::add_diagonal(), add_edge_constraint(), add_face_ids(), blender::meshintersect::CDTArrangement< T >::add_vert_to_symedge_edge(), blender::meshintersect::CDTArrangement< T >::connect_separate_parts(), dc_tri(), blender::meshintersect::CDTArrangement< T >::delete_edge(), detect_holes(), dissolve_symedge(), fill_crossdata_for_intersect(), fill_crossdata_for_through_vert(), get_next_crossing_from_edge(), operator<<(), re_delaunay_triangulate(), remove_non_constraint_edges_leave_valid_bmesh(), remove_outer_edges_until_constraints(), and blender::meshintersect::CDTArrangement< T >::split_edge().

trunc_ptr()

static std::string blender::meshintersect::trunc_ptr ( const void * p )

static

Definition at line 365 of file delaunay_2d.cc.

References POINTER_AS_INT.

Referenced by if(), operator<<(), and sename().

vertname()

template<typename T >

std::string blender::meshintersect::vertname

(

const CDTVert< T > *

v

)

Definition at line 357 of file delaunay_2d.cc.

References v.

Referenced by add_edge_constraint(), cdt_draw(), operator<<(), operator<<(), and short_se_dump().

Variable Documentation

draw_append

bool blender::meshintersect::draw_append = false

static

Definition at line 263 of file BLI_delaunay_2d_test.cc.

Referenced by graph_draw().