Pertanyaan tentang topik tersebut 'computational-geometry'

Java - Gambar penggaris (garis dengan tanda centang pada sudut 90 derajat)
Saya menggunakan Java AWT untuk menggambar garis pada panel ( Line2D dan Graphics2D.drawLine() ) dan saya bertanya-tanya bagaimana cara menggambar garis dengan tanda centang, mirip dengan: |----|----|----|----|----| Saya mengetahui posisi yang...
7861 dilihat

Menemukan tetangga dekat
Saya perlu menemukan tetangga "dekat" di antara serangkaian titik. Ada 10 poin pada gambar di atas. Garis merah adalah tepi dari Triangulasi Delaunay , bintang hitam menandai titik tengah garis tepinya, garis biru adalah tesselasi Voronoi...
11758 dilihat

Tentukan apakah suatu titik terletak pada lambung cembung dalam waktu O(log n) [duplikat]
Saya telah meneliti beberapa algoritme untuk menentukan apakah suatu titik terletak pada lambung cembung, namun sepertinya saya tidak dapat menemukan algoritme apa pun yang dapat melakukan trik tersebut dalam waktu O(logn), dan saya juga tidak dapat...
1292 dilihat