LineartBoundingArea Struct Reference

#include <MOD_lineart.hh>

Public Attributes
double	l
double	r
double	u
double	b
double	cx
double	cy
struct LineartBoundingArea *	child
SpinLock	lock
ListBase	lp
ListBase	rp
ListBase	up
ListBase	bp
uint32_t	triangle_count
uint32_t	max_triangle_count
uint32_t	line_count
uint32_t	max_line_count
uint32_t	insider_triangle_count
struct LineartTriangle **	linked_triangles
struct LineartEdge **	linked_lines
ListBase	linked_chains

Detailed Description

Bounding area diagram:

+----+ <----U (Upper edge Y value)
|    |
+----+ <----B (Bottom edge Y value)
^    ^
L    R (Left/Right edge X value)

Example structure when subdividing 1 bounding areas: 1 area can be divided into 4 smaller children to accommodate image areas with denser triangle distribution.

+--+--+-----+
+--+--+     |
+--+--+-----+
|     |     |
+-----+-----+

lp/rp/up/bp is the list for storing pointers to adjacent bounding areas.

Definition at line 569 of file MOD_lineart.hh.

Member Data Documentation

b

double LineartBoundingArea::b

Definition at line 570 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_edge_intersect(), lineart_bounding_area_next(), lineart_bounding_area_split(), lineart_bounding_area_triangle_intersect(), lineart_bounding_areas_connect_new(), lineart_chain_get_closest_cre(), and lineart_main_bounding_area_make_initial().

bp

ListBase LineartBoundingArea::bp

Definition at line 581 of file MOD_lineart.hh.

Referenced by lineart_bounding_areas_connect_new(), lineart_chain_get_closest_cre(), and lineart_main_bounding_areas_connect_post().

child

struct LineartBoundingArea* LineartBoundingArea::child

1,2,3,4 quadrant

Definition at line 574 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_get_eci_recursive(), lineart_bounding_area_link_edge(), lineart_bounding_area_link_point_recursive(), lineart_bounding_area_link_triangle(), lineart_bounding_area_split(), lineart_bounding_areas_connect_new(), lineart_bounding_areas_connect_recursive(), lineart_clear_linked_edges_recursive(), lineart_end_bounding_area_recursive(), lineart_free_bounding_area_memory(), lineart_get_bounding_area(), and lineart_main_remove_unused_lines_recursive().

cx

double LineartBoundingArea::cx

Definition at line 571 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_split(), lineart_get_bounding_area(), and lineart_main_bounding_area_make_initial().

cy

double LineartBoundingArea::cy

Definition at line 571 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_split(), lineart_get_bounding_area(), and lineart_main_bounding_area_make_initial().

insider_triangle_count

uint32_t LineartBoundingArea::insider_triangle_count

Definition at line 587 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_link_triangle().

l

double LineartBoundingArea::l

Definition at line 570 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_edge_intersect(), lineart_bounding_area_link_triangle(), lineart_bounding_area_next(), lineart_bounding_area_split(), lineart_bounding_area_triangle_intersect(), lineart_bounding_areas_connect_new(), lineart_chain_get_closest_cre(), and lineart_main_bounding_area_make_initial().

line_count

uint32_t LineartBoundingArea::line_count

Definition at line 585 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_line_add(), lineart_clear_linked_edges_recursive(), lineart_line_get_connected(), and lineart_main_remove_unused_lines_recursive().

linked_chains

ListBase LineartBoundingArea::linked_chains

Reserved for image space reduction && multi-thread chaining.

Definition at line 594 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_link_point_recursive(), lineart_chain_get_closest_cre(), and MOD_lineart_chain_connect().

linked_lines

struct LineartEdge** LineartBoundingArea::linked_lines

Definition at line 591 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_line_add(), lineart_bounding_area_split(), lineart_clear_linked_edges_recursive(), lineart_free_bounding_area_memory(), lineart_line_get_connected(), lineart_main_bounding_area_make_initial(), and lineart_main_remove_unused_lines_recursive().

linked_triangles

struct LineartTriangle** LineartBoundingArea::linked_triangles

Definition at line 590 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_link_triangle(), lineart_bounding_area_split(), lineart_bounding_area_triangle_reallocate(), lineart_free_bounding_area_memory(), lineart_main_bounding_area_make_initial(), and lineart_triangle_intersect_in_bounding_area().

lock

SpinLock LineartBoundingArea::lock

Definition at line 576 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_link_triangle(), lineart_end_bounding_area_recursive(), lineart_free_bounding_area_memory(), and lineart_main_bounding_area_make_initial().

lp

ListBase LineartBoundingArea::lp

Definition at line 578 of file MOD_lineart.hh.

Referenced by lineart_bounding_areas_connect_new(), lineart_chain_get_closest_cre(), and lineart_main_bounding_areas_connect_post().

max_line_count

uint32_t LineartBoundingArea::max_line_count

Definition at line 586 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_line_add(), lineart_bounding_area_split(), lineart_clear_linked_edges_recursive(), lineart_main_bounding_area_make_initial(), and lineart_main_remove_unused_lines_recursive().

max_triangle_count

uint32_t LineartBoundingArea::max_triangle_count

Definition at line 584 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_link_triangle(), lineart_bounding_area_split(), lineart_bounding_area_triangle_reallocate(), and lineart_main_bounding_area_make_initial().

r

double LineartBoundingArea::r

Definition at line 570 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_edge_intersect(), lineart_bounding_area_next(), lineart_bounding_area_split(), lineart_bounding_area_triangle_intersect(), lineart_chain_get_closest_cre(), and lineart_main_bounding_area_make_initial().

rp

ListBase LineartBoundingArea::rp

Definition at line 579 of file MOD_lineart.hh.

Referenced by lineart_bounding_areas_connect_new(), lineart_chain_get_closest_cre(), and lineart_main_bounding_areas_connect_post().

triangle_count

uint32_t LineartBoundingArea::triangle_count

Definition at line 583 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_link_triangle(), and lineart_bounding_area_split().

u

double LineartBoundingArea::u

Definition at line 570 of file MOD_lineart.hh.

Referenced by lineart_bounding_area_edge_intersect(), lineart_bounding_area_next(), lineart_bounding_area_split(), lineart_bounding_area_triangle_intersect(), lineart_chain_get_closest_cre(), and lineart_main_bounding_area_make_initial().

up

ListBase LineartBoundingArea::up

Definition at line 580 of file MOD_lineart.hh.

Referenced by lineart_bounding_areas_connect_new(), lineart_chain_get_closest_cre(), and lineart_main_bounding_areas_connect_post().

---

The documentation for this struct was generated from the following file:

• MOD_lineart.hh