vshesh

vshesh

Hi,

I am trying to calculate the intersection over union for two oriented rectangles, like this picture;

I know there are lots of algorithms for this so I am curious if anyone has seen an implementation. Rectangles are stored as either four corners in counterclockwise order or {{center x, center y}, area, aspect, orientation} tuples.

Otherwise, any thoughts on how to accomplish this in elixir? I will be computing IoU for all pairwise combinations of two sets of ~100 rectangles for a soft-realtime application.

So something like:


defmodule Boxes do
  defstruct center: {0,0}, area: 0, aspect: 1.0, orientation: 0
  @type t :: %__MODULE__{center: {number(), number()}, area: number(), aspect: number(), orientation: number()}
  
  @doc """
  Computes the intersection over union score for two oriented rectangles.
  """
  def iou(box1, box2) do
    
  end
  

  def iou_batch(boxes1, boxes2) do
    Enum.map(boxes1, fn box1 -> Enum.map(boxes2, fn box2 -> iou(box1, box2) end) end)
  end

  @spec corners(__MODULE__.t()) :: list(number())
  @doc """
  Computes the corners of the box given a state vector
  """
  def corners(box) do
    [
      ... # you can assume this function works
    ]
  end
end

Showing Posts 1 to 1

mindok

mindok

I haven’t seen an Elixir implementation. I suspect you will just have to code it up.

There is a topology library (search hex for “topo” - GitHub repo is here: GitHub - pkinney/topo: A Geometry library for Elixir that calculates spatial relationships between two geometries · GitHub) that has functions to detect whether polylines intersect or overlap, but it doesn’t calculate the amount of overlap. You could take a look at that for some code examples.

I wouldn’t worry too much about performance - 100 x 99 x some basic arithmetic won’t take long at all on GHz (billions of calcs / second) CPUs.

The general approach would be:

  1. Convert all representations of rectangles into a common format
  2. Compute the polygon resulting from the intersection of the two rectangles - stack overflow has a couple of algorithms https://stackoverflow.com/questions/44797713/calculate-the-area-of-intersection-of-two-rotated-rectangles-in-python/45268241 and https://stackoverflow.com/questions/11670028/area-of-intersection-of-two-rotated-rectangles/11672022#11672022 - another library from pkinney will give you intersections of lines - GitHub - pkinney/segseg_ex: Segment-segment intersection classifier and calculator for Elixir · GitHub
  3. Compute the area of the resulting polygon. That would be the intersection. The union would be the area of the two rectangles minus the intersection.
— All posts loaded —

Where Next? Top

Trending in Questions Top

RSP87
I’m working on a project that simulates the bumbl example in the programming phoenix book. It acts almost like an email client. We have a...
New
kpanic
Hi everyone, I am toying with the idea of building a “match maker” for giving personal help to people that wants to start coding. I sta...
New
nseaSeb
Hello, I know there is an approach for handling lists that allows for optimized traversal, but I can’t recall the specific method (somet...
New
brecabral
Documentation While reading the Scoped Routes section, I noticed that the documentation currently refers to a problem without explainin...
New
velrest
So my question is quite simple and i have found no conclusive answer on forum, google or AI. Should we use :erlang.float for Integer to ...
New
asweet-confluent
I recently noticed that Elixir’s Logger defaults its primary log level to :debug when no :logger, :level application configuration is pre...
New
ryanwinchester
apply_graft/2 doesn’t rewrite an add_many sub-workflow’s deps on an add step. Grafted jobs cancel with “upstream job was deleted” Version...
New

Other Trending Topics Top

JesseHerrick
Hey, I’m Jesse and I’m the main contributor behind Dexter, a full-featured, lightning-fast Elixir LSP optimized for large codebases. It s...
New
marciok
Hi there! We created Gust: A task orchestrator inspired by Airflow. For those who have never heard about Aiflow, it’s a Python-based wor...
New
mhanberg
Hi everyone! The first release candidate for the Expert language server project is now available! We’ve published a press release detai...
New
jimsynz
Beam Bots (or just BB for short) is a framework for building fault-tolerant robotics applications in Elixir using familiar OTP patterns. ...
New
Dmk
Xamal is a deployment tool for Elixir apps that deploys native releases to bare metal servers over SSH. It’s a port of GitHub - basecamp/...
New
webofbits
With AI doing more of the implementation work, I’ve been wondering how much coding I should deliberately keep doing myself. My main conc...
#ai
New

We're in Beta

About us Mission Statement

Options

Thread Display Mode




Thread Preview

Skip Thread Previews