Blender V5.3
BLI_convexhull_2d.hh File Reference
#include "BLI_math_vector_types.hh"
#include "BLI_span.hh"

Go to the source code of this file.

Namespaces

namespace  blender
 BMesh Iterators.

Functions

Main Convex-Hull Calculation

An implementation of: "Andrew's monotone chain 2D convex hull algorithm".

int blender::BLI_convexhull_2d (Span< float2 > points, int r_points[])
Compute AABB Fitting Angle (Optimized)
float blender::BLI_convexhull_aabb_fit_points_2d (Span< float2 > points)
float2 blender::BLI_convexhull_aabb_fit_points_2d_as_sincos (Span< float2 > points)