#include "GEO_uv_pack.hh"
#include "BKE_global.hh"
#include "BLI_array.hh"
#include "BLI_bounds.hh"
#include "BLI_boxpack_2d.h"
#include "BLI_convexhull_2d.h"
#include "BLI_listbase.h"
#include "BLI_math_geom.h"
#include "BLI_math_matrix.h"
#include "BLI_math_rotation.h"
#include "BLI_math_vector.h"
#include "BLI_polyfill_2d.h"
#include "BLI_polyfill_2d_beautify.h"
#include "BLI_rect.h"
#include "BLI_vector.hh"
#include "DNA_scene_types.h"
#include "DNA_space_types.h"
#include "MEM_guardedalloc.h"

Classes
class	blender::geometry::UVPhi

class	blender::geometry::UVAABBIsland

class	blender::geometry::Occupancy

class	blender::geometry::UVMinimumEnclosingSquareFinder

class	blender::geometry::OverlapMerger

Namespaces
namespace	blender

namespace	blender::geometry

Functions
void	blender::geometry::mul_v2_m2_add_v2v2 (float r[2], const float mat[2][2], const float a[2], const float b[2])

static float	blender::geometry::dist_signed_squared_to_edge (const float2 probe, const float2 uva, const float2 uvb)

static float	blender::geometry::get_aspect_scaled_extent (const rctf &extent, const UVPackIsland_Params &params)

static float	blender::geometry::get_aspect_scaled_area (const rctf &extent, const UVPackIsland_Params &params)

static bool	blender::geometry::is_larger (const rctf &a, const rctf &b, const UVPackIsland_Params &params)

static bool	blender::geometry::can_rotate (const Span< PackIsland * > islands, const UVPackIsland_Params &params)

static float	blender::geometry::angle_match (float angle_radians, float target_radians)

static float	blender::geometry::angle_wrap (float angle_radians)

static float	blender::geometry::plusminus_90_angle (float angle_radians)

static void	blender::geometry::pack_islands_alpaca_turbo (const int64_t exclude_index, const rctf &exclude, const Span< std::unique_ptr< UVAABBIsland > > islands, const float target_aspect_y, MutableSpan< UVPhi > r_phis, rctf *r_extent)

static void	blender::geometry::update_hole_rotate (float2 &hole, float2 &hole_diagonal, bool &hole_rotate, const float u0, const float v0, const float u1, const float v1)

static void	blender::geometry::pack_islands_alpaca_rotate (const int64_t exclude_index, const rctf &exclude, const Span< std::unique_ptr< UVAABBIsland > > islands, const float target_aspect_y, MutableSpan< UVPhi > r_phis, rctf *r_extent)

static void	blender::geometry::pack_islands_fast (const int64_t exclude_index, const rctf &exclude, const Span< std::unique_ptr< UVAABBIsland > > aabbs, const bool rotate, const float target_aspect_y, MutableSpan< UVPhi > r_phis, rctf *r_extent)

static void	blender::geometry::pack_gobel (const Span< std::unique_ptr< UVAABBIsland > > aabbs, const float scale, const int m, MutableSpan< UVPhi > r_phis)

static bool	blender::geometry::pack_islands_optimal_pack_table (const int table_count, const float max_extent, const float optimal, const char , int64_t island_count, const float large_uv, const Span< std::unique_ptr< UVAABBIsland > > aabbs, const UVPackIsland_Params &params, MutableSpan< UVPhi > r_phis, rctf *r_extent)

static void	blender::geometry::pack_islands_optimal_pack (const Span< std::unique_ptr< UVAABBIsland > > aabbs, const UVPackIsland_Params &params, MutableSpan< UVPhi > r_phis, rctf *r_extent)

static void	blender::geometry::pack_island_box_pack_2d (const Span< std::unique_ptr< UVAABBIsland > > aabbs, const UVPackIsland_Params &params, MutableSpan< UVPhi > r_phis, rctf *r_extent)

static float	blender::geometry::signed_distance_fat_triangle (const float2 probe, const float2 uv0, const float2 uv1, const float2 uv2)

static UVPhi	blender::geometry::find_best_fit_for_island (const PackIsland *island, const int scan_line, const Occupancy &occupancy, const float scale, const int angle_90_multiple, const float margin, const float target_aspect_y)

static float	blender::geometry::guess_initial_scale (const Span< PackIsland * > islands, const float scale, const float margin)

static bool	blender::geometry::rotate_inside_square (const Span< std::unique_ptr< UVAABBIsland > > island_indices, const Span< PackIsland * > islands, const UVPackIsland_Params &params, const float scale, const float margin, MutableSpan< UVPhi > r_phis, rctf *r_extent)

static int64_t	blender::geometry::pack_island_xatlas (const Span< std::unique_ptr< UVAABBIsland > > island_indices, const Span< PackIsland * > islands, const float scale, const float margin, const UVPackIsland_Params &params, MutableSpan< UVPhi > r_phis, rctf *r_extent)

static float	blender::geometry::pack_islands_scale_margin (const Span< PackIsland * > islands, const float scale, const float margin, const UVPackIsland_Params &params, MutableSpan< UVPhi > r_phis)

static float	blender::geometry::pack_islands_margin_fraction (const Span< PackIsland * > islands, const float margin_fraction, const bool rescale_margin, const UVPackIsland_Params &params)

static float	blender::geometry::calc_margin_from_aabb_length_sum (const Span< PackIsland * > island_vector, const UVPackIsland_Params &params)

static bool	blender::geometry::can_rotate_with_method (const PackIsland &island, const UVPackIsland_Params &params, const eUVPackIsland_RotationMethod rotate_method)

Implement <tt>pack_islands</tt>
static bool	blender::geometry::overlap_aabb (const float2 &pivot_a, const float2 &half_diagonal_a, const float2 &pivot_b, const float2 &half_diagonal_b)

static void	blender::geometry::finalize_geometry (const Span< PackIsland * > islands, const UVPackIsland_Params &params)

float	blender::geometry::pack_islands (const Span< PackIsland * > islands, const UVPackIsland_Params &params)

Classes

Namespaces

Functions