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

Bạn được cung cấp một lưới mxn. Một quả bóng không thứ nguyên được đặt ở trung tâm của một trong những ô vuông và bắt đầu di chuyển theo một trong 4 hướng: đông bắc, tây bắc, đông nam hoặc tây nam. Quả bóng tiếp tục di chuyển cho …

7 algorithms  computational-geometry 

Cho một tập hợp gồm điểm trên một mặt cầu và một điểm P khác trên mặt cầu, tôi muốn tìm các điểm k trong S gần nhất (khoảng cách Euclide hoặc vòng tròn lớn).SSSNNNPPPkkkSSS Tôi sẵn sàng làm một lượng tiền tính toán hợp lý. Giải pháp phải chính …

7 data-structures  computational-geometry  nearest-neighbour 

Tôi đang tìm kiếm các cấu trúc dữ liệu để trả lời các truy vấn lân cận gần nhất trong 3D có hiệu quả về không gian (nghĩa là sử dụng tối đa không gian ) và nhanh ( hoặc thời gian truy vấn trong trường hợp xấu nhất).O (n1 …

7 data-structures  computational-geometry  nearest-neighbour 

Hãy xem xét một đồ thị có trọng số vô hướng , trong đó V \ subset \ mathbb {R} ^ 3 để các điểm là 3D và trọng số của một cạnh bằng khoảng cách (Euclide) giữa các điểm cuối của nó. Lưu ý rằng chúng ta không được …

7 algorithms  computational-geometry 

Chúng tôi có một danh sách sắp xếp các độ dài bên có thể được sử dụng để tạo thành một đa giác. Có giá trị như vậy ( ).nnnn ≤ 1000n≤1000n \le 1000 Bây giờ chúng ta cần tìm xem chúng ta có thể sử dụng bất kỳ 10 …

7 algorithms  computational-geometry 

Gần đây tôi đã được yêu cầu trong một cuộc phỏng vấn để đưa ra một thuật toán phân chia một tập hợp các điểm trong một hệ tọa độ sao cho một nửa số điểm nằm ở một bên của dòng và phần còn lại ở phía bên kia. …

7 algorithms  machine-learning  computational-geometry  classification 

Điều này có thể là cơ bản với một số bạn, nhưng xin lỗi thiếu kinh nghiệm của tôi với comp. hình học: Cho một bộ nnn vòng tròn với các trung tâm (xi,yi)(xi,yi)(x_i, y_i) cho 1≤i≤n1≤i≤n1 \leq i \leq n và mỗi người có bán kính rrr. Cũng cho …

7 algorithms  computational-geometry 

Giới thiệu: Tôi đang làm việc với tập dữ liệu khổng lồ mà tôi cần vẽ trong trình duyệt và vì có thể có tới 1 triệu điểm, ý tưởng của tôi là tạo ra các biểu diễn khác nhau cho các mức thu phóng khác nhau giả sử tôi …

7 computational-geometry  approximation  graphics 

Cho một tập hợp các điểm đưa ra thuật toán hiệu quả nhất để xác định xem có 3 điểm nào của tập hợp đó không.SSSp1,..,p2p1,..,p2p_1,..,p_2 Vấn đề là tôi bắt đầu với định nghĩa chung nhưng tôi không thể tiếp tục thực sự giải quyết vấn đề. Chúng ta …

7 algorithms  computational-geometry 

Bài tập là Cho một tập hợp điểm và một điểm . Quyết định trong O (n) thời gian nếu p là một đỉnh của đa giác lồi được hình thành từ các điểm của S .SSSpppO(n)O(n)O(n)pppSSS Vấn đề là tôi hơi bối rối với độ phức tạp thời gian …

7 algorithms  computational-geometry 

Tôi tự hỏi nếu có bất kỳ kết nối giữa đa giác lồi và đối tượng castable? Chúng ta có thể nói gì về khả năng đúc của đối tượng nếu chúng ta biết rằng đối tượng là đa giác lồi và ngược lại. Chúng ta hãy tập hợp một …

7 complexity-theory  time-complexity  computational-geometry 

Tôi đang làm luận án tốt nghiệp về việc chứng minh tính đúng đắn của chương trình để nhân 2 ma trận bằng logic Hoare. Để làm điều này, tôi cần tạo bất biến cho vòng lặp lồng nhau cho chương trình này: for i = 1:n for j = …

7 algorithms  loop-invariants  correctness-proof  formal-languages  regular-languages  pumping-lemma  logic  logic  programming-languages  lambda-calculus  term-rewriting  operational-semantics  complexity-theory  time-complexity  computability  proof-techniques  reductions  digital-preservation  distributed-systems  storage  algorithms  dynamic-programming  check-my-algorithm  reference-request  cryptography  quantum-computing  formal-languages  regular-languages  context-free  formal-grammars  algorithms  graphs  network-flow  algorithms  data-structures  randomized-algorithms  lists  computability  proof-techniques  undecidability  terminology  distributed-systems  parallel-computing  artificial-intelligence  heuristics  search-problem  algorithms  computational-geometry  algorithm-analysis  asymptotics  recurrence-relation  mathematical-analysis  master-theorem  algorithms  algorithm-analysis  runtime-analysis  computability  reductions  turing-machines  formal-languages  context-free 

(điều này có liên quan đến câu hỏi khác của tôi, xem tại đây ) Hãy tưởng tượng một màn hình, với 3 cửa sổ trên đó: Tôi muốn tìm một cấu trúc dữ liệu hiệu quả để thể hiện điều này, đồng thời hỗ trợ các hành động này: …

7 algorithms  computational-geometry  user-interface  modelling