Pertanyaan yang diberi tag «computational-geometry»

Memiliki daftar poin, bagaimana saya menemukan jika mereka berada dalam urutan searah jarum jam? Sebagai contoh: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) akan mengatakan bahwa itu berlawanan arah jarum jam (atau berlawanan arah jarum jam, bagi sebagian orang).

260 math  geometry  polygon  computational-geometry 

Bagaimana saya "mengembang" poligon? Yaitu, saya ingin melakukan sesuatu yang serupa dengan ini: Syaratnya adalah bahwa tepi / titik poligon baru (meningkat) semuanya pada jarak konstan yang sama dari poligon lama (asli) (pada contoh gambar tidak, karena kemudian harus menggunakan busur untuk simpul yang digembungkan, tapi mari kita lupakan itu …

202 algorithm  geometry  polygon  computational-geometry  buffering 

Diberikan array x, poin y, bagaimana cara saya mengurutkan poin array ini dalam urutan searah jarum jam (sekitar titik tengah rata-rata keseluruhan)? Tujuan saya adalah meneruskan poin ke fungsi pembuatan garis untuk menghasilkan sesuatu yang terlihat "solid", cembung mungkin tanpa garis yang berpotongan. Untuk apa nilainya, saya menggunakan Lua, tetapi …

156 algorithm  math  lua  geometry  computational-geometry