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

Đa giác thoái hóa là gì? Làm thế nào để kiểm tra xem một cặp đa giác đã cho có bị thoái hóa hay không?

9 algorithms  computational-geometry 

Cho hai tập hợp AAA và BBB mỗi tập hợp chứa nnn điểm khác nhau trong mặt phẳng, tính khoảng cách ngắn nhất giữa một điểm trong AAA và một điểm trong BBB , tức là min { dist(p,q) | p∈A∧q∈B }min { dist(p,q) | p∈A∧q∈B }\min \space \{\mbox{ } …

9 algorithms  computational-geometry 

Thật không may, tôi không may là tôi không thành công. Có một tập hợp các hình chữ nhật và một hình chữ nhật . Sử dụng thuật toán quét mặt phẳng xác định xem có được bao phủ hoàn toàn bởi tập hợp . R 0 R 0 R …

9 algorithms  computational-geometry 

Cho tập hợp hữu hạn của các điểm trong , làm thế nào chúng ta có thể tính toán một "điểm cô lập nhất" một cách hiệu quả ?R d x ∈ SSSSRdRd\mathbb R^dx∈Sx∈Sx\in S Chúng tôi xác định một "điểm cô lập nhất" bởixxx x=argmaxp∈Sminq∈S∖{p}d(p,q)x=arg⁡maxp∈Sminq∈S∖{p}d(p,q)x = \arg\max_{p \in S} …

8 algorithms  graph-theory  computational-geometry  nearest-neighbour 

Như đã nói, tôi muốn xây dựng một chương trình để tạo ra n điểm tương đương trong một không gian eidianidian. Từ những gì tôi biết 1đ: tất cả vài điểm 2d: tất cả các tam giác đều 3d: tất cả các tứ diện đều lên đến 3d: tôi …

8 computational-geometry 

[Lưu ý: Vấn đề này được lấy cảm hứng từ Pokemon Go. Trước tiên tôi sẽ giải thích vấn đề bằng thuật ngữ toán học, sau đó giải thích kết nối với Pokemon Go. Mục tiêu của tôi là không gian lận trong trò chơi. Nếu tôi muốn gian lận, …

8 algorithms  computational-geometry  constraint-satisfaction 

Có vấn đề sau đây đã được nghiên cứu trước? Nếu có, phương pháp / thuật toán nào đã được phát triển để giải quyết nó? Vấn đề ("Vấn đề chiều cao xếp chồng tối đa") Cho đa giác, tìm sự sắp xếp ổn định, không chồng chéo của chúng …

8 algorithms  time-complexity  optimization  computational-geometry  heuristics 

Đối với các lưới đa giác 2D, các biểu diễn cấu trúc dữ liệu QuadEdge và HalfEdge là đủ để lưu trữ và cho phép truy vấn hiệu quả tất cả các thông tin về cấu trúc và tỷ lệ. Có cấu trúc dữ liệu nhỏ gọn và hiệu quả …

8 data-structures  computational-geometry 

Giả sử chúng ta được cung cấp một danh sách nnn điểm, có tọa độ xxx và yyy đều không âm. Giả sử cũng không có điểm trùng lặp. Chúng ta chỉ có thể đi từ điểm (xi,yi)(xi,yi)(x_i, y_i) đến điểm (xj,yj)(xj,yj)(x_j, y_j) nếu và . Câu hỏi là: với …

8 computational-geometry  dynamic-programming  recurrence-relation 

Tôi biết rằng các vấn đề Knapsack 2D và 3D là NPC, nhưng có cách nào để giải quyết chúng trong thời gian hợp lý nếu các trường hợp không quá phức tạp? Lập trình động sẽ làm việc? Theo Knapsack 2D (3D) Tôi có nghĩa là tôi có một …

8 algorithms  complexity-theory  np-complete  computational-geometry  knapsack-problems 

Trong một video thảo luận về giá trị của các bộ lọc hạt để bản địa hóa, nó đã ngụ ý rằng có một sự mơ hồ về chi phí phức tạp của việc triển khai bộ lọc hạt. Điều này có đúng không? Ai đó có thể giải thích …

8 computational-geometry  knowledge-representation  reasoning  statistics 

Giả sử, chúng ta có hai đa giác không chồng chéo lồi và . Làm thế nào chúng ta có thể vẽ một đường thẳng chia thành hai phần có diện tích bằng nhau và cũng chia thành hai phần diện tích bằng nhau? Ngoài ra, chúng ta có thể …

7 computational-geometry 

Tôi được tặng hai bộ S, TS,TS, T mỗi nnn điểm trong RkRk\mathbb{R}^k, Tôi muốn tìm một đồ trang sức a : S→ Tmột:S→Ta : S \rightarrow T, như vậy mà Σs ∈ Sd( s , a ( s ) )ΣS∈Sd(S,một(S))\sum_{s \in S} d(s, a(s)) được giảm thiểu, với ddd …

7 algorithms  optimization  computational-geometry  linear-programming  bipartite-matching 

Hãy xem xét chúng tôi có phân đoạn khác nhau và một điểm không nằm trên bất kỳ phân khúc nào. Tôi muốn tìm một thuật toán để kiểm tra những phân đoạn có thể nhìn thấy từ . Một bộ phận là có thể nhìn thấy từ nếu nó …

7 algorithms  computational-geometry 

Cho một bộ nnn khoảng trên một dòng, có một O(nlogn)O(nlog⁡n)O(n \log n)thuật toán để tìm các khoảng được chứa trong các khoảng khác (ví dụ: Manber, "Sử dụng quy nạp để thiết kế thuật toán", 1988). Có mộtO(nlogn)O(nlog⁡n)O(n \log n) thuật toán cho hình chữ nhật thẳng hàng trục …

7 algorithms  computational-geometry