Bir Quadtree'nin avantajlarından biri, tüm alt düğümler aynı bilgileri içeriyorsa, bir düğümü alt düğümlerine bölmeniz gerekmemesidir. Bu size çok fazla bellek tasarrufu sağlayabilir ve işlemeyi daha hızlı hale getirebilir.
Bu prensibe göre, sadece kök düğümde (yöntem # 2) saklamanın daha mantıklı olduğunu düşünüyorum. Bu size çok fazla bellek tasarrufu sağlayabilir ve bence işlemeyi de kolaylaştırır. Örneğin, üç yaprak düğümünden geçen bir çizgiyle dairenin kavşaklarını bulmaya çalışırsanız, her bir yaprak düğümü için kavşağı ayrı ayrı hesaplamanız veya bu daireyle zaten kesiştiğinizi hatırlamanız gerekir.
Öte yandan, yaprak düğümlerinde nesneleriniz varsa, yanlış pozitifleri (kavşak için kontrol etmeniz gereken nesneler, çünkü doğru düğümde oldukları, ancak aslında kesişmediği) ortadan kaldırmanıza yardımcı olabilir.
Bu yüzden, her iki yaklaşımın da kullanımları olduğunu düşünüyorum ve hangisinin kullanılacağını nasıl seçeceğimi bilmiyorum.
Muhtemelen # 3 yaklaşımını kullanmazdım, çünkü bununla ilgili olumlu bir şey görmüyorum.