OpenGL trotz DoubleBuffer direkt...

[Jens01]

Also das mit den 100k Linien kann ich Dir leider auch nicht lösen. Reduzieren kann man das vielleicht, dass man Linien, die nicht sichbar sind, ausläßt. Mit den VBOs (Vertex-Arrays ua.) könnte eine Lösung sein, da bin ich aber leider nicht so drin.
Das mit der Näherung löst man -soweit ich das weiss- mit unsichtbaren Objekten um die Linie herum.
Also bei einem zu selektierenden Punkt nimmt man eine unsichtbare Kugel, wobei der Punkt der Mittelpunkt der Kugel ist. Wenn jetzt die Kugel selektiert wird, dann.. eben der Punkt.

Ich glaub, dass ist so ähnlich wie bei den Kollision-Tutorials:
Tutorial Kollision 1-3