Câu hỏi được gắn thẻ «computational-geometry»

Có một danh sách các điểm, làm thế nào để tôi tìm thấy nếu chúng theo thứ tự theo chiều kim đồng hồ? Ví dụ: point[0] = (5,0) point[1] = (6,4) point[2] = (4,5) point[3] = (1,5) point[4] = (1,0) sẽ nói rằng nó ngược chiều kim đồng hồ (hoặc …

260 math  geometry  polygon  computational-geometry 

Làm thế nào tôi sẽ "thổi phồng" một đa giác? Đó là, tôi muốn làm một cái gì đó tương tự như thế này: Yêu cầu là các cạnh / điểm của đa giác mới (bị thổi phồng) đều có cùng khoảng cách không đổi so với các đa giác …

202 algorithm  geometry  polygon  computational-geometry  buffering 

Cho một mảng gồm các điểm x, y, làm cách nào để sắp xếp các điểm của mảng này theo thứ tự theo chiều kim đồng hồ (xung quanh điểm trung tâm tổng thể của chúng)? Mục tiêu của tôi là chuyển các điểm đến một chức năng tạo dòng …

156 algorithm  math  lua  geometry  computational-geometry