Simon Mourier's Avatar
Simon Mourier's blog (1352 answers on StackOverflow) about Microsoft technologies C#, C/C++, .NET, WinRT, WinUI, COM, Interop, DirectX, Direct2D, Windows, ...
  • 🔎︎ Search
  • Categories
  • Archives
  • About Me
  • c#
  • system

Fast way to detect rectangles, which intersect with the given rectangle

Mar 19, 2015 See the question and my original answer on StackOverflow

This is can be done using Quadtrees. You can find a c# implementation here: Virtualized WPF Canvas (the quadtree code is not strictly related to WPF), also lots of info here: ZoomableApplication2: A Million Items and another implementation here: PriorityQuadTree

  • SmoBlog © 2010-2025 Simon Mourier. All rights reserved.
  • Privacy & Terms