ในการใช้งานส่วนใหญ่ (ทั้งหมด?) ของวิธีการ Multipole อย่างรวดเร็ว (FMM), แปดจะใช้ในการย่อยสลายโดเมนที่เกี่ยวข้อง ในทางทฤษฎี octrees จะให้ขอบเขตปริมาตรอย่างง่ายซึ่งมีประโยชน์สำหรับการพิสูจน์รันไทม์ O (n) ของ FMM นอกเหนือจากเหตุผลทางทฤษฎีนี้จะมีประโยชน์ในการใช้ Octree มากกว่าโครงสร้างต้นไม้หรือโครงสร้างข้อมูลทั้งสามแบบ?
การกำหนดรายการการโต้ตอบอาจทำได้ง่ายกว่าด้วย octree เนื่องจากเซลล์จะทราบเพื่อนบ้านที่อยู่ใกล้เคียง อย่างไรก็ตามรายการปฏิสัมพันธ์ไม่จำเป็นใช้ traversal ต้นไม้แบบไดนามิกมากขึ้นเช่นแบบ Dual ต้นไม้ข้าม
อีกทางเลือกหนึ่งจะเป็นต้นไม้ kd ข้อเสียทางทฤษฎีข้อหนึ่งที่เป็นไปได้คือการก่อสร้างนั้นต้องการการดำเนินการหาค่ามัธยฐานแพง อย่างไรก็ตามมีหลายรุ่นของ kd-trees ที่ไม่จำเป็นต้องค้นหาค่ามัธยฐานในระหว่างการก่อสร้างแม้ว่าจะมีการแบ่งพื้นที่ที่มีประสิทธิภาพน้อยกว่าก็ตาม การใช้งานอย่างชาญฉลาดต้นไม้ kd นั้นง่ายมาก
ทางเลือกมากยิ่งรุนแรงมากขึ้นอาจจะเป็นR-ต้นไม้
ดังนั้นคำถามของฉันคืออะไรเกี่ยวกับ Octrees ที่ทำให้พวกเขาเป็นทางเลือกที่ดีที่สุดสำหรับ FMM