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

Giả sử chúng ta có một tập hợp hữu hạn LLL đĩa trong R2R2\mathbb{R}^2 , và chúng tôi muốn để tính toán đĩa nhỏ nhất DDD mà ⋃L⊆D⋃L⊆D\bigcup L\subseteq D . Một cách tiêu chuẩn để làm điều này là sử dụng các thuật toán của Matoušek, Sharir và Welzl …

17 cg.comp-geom  linear-programming  computational-geometry 

Hãy tưởng tượng chúng ta có hai tập hợp kích thước mmm của các điểm X,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^n . Độ phức tạp của thời gian kiểm tra là gì nếu chúng chỉ khác nhau bởi phép quay? : tồn tại ma trận xoay OOT=OTO=IOOT=OTO=IOO^T=O^TO=I sao cho X=OYX=OYX=OY ? Có một vấn …

12 cc.complexity-theory  complexity-classes  graph-isomorphism  computational-geometry  high-dimensional-geometry 

Cho một tập hợp các siêu phẳng được xác định bởi các vectơ bình thường , các loại tế bào của nó (hoặc vectơ ký hiệu) đều là các vectơ t ∈ { + , - } m mà tồn tại một vectơ v ∈ R d để ⟨ v …

11 co.combinatorics  cg.comp-geom  computational-geometry  metric-spaces 

Cây phân vùng đã bao giờ được thực hiện? Ở đây, tôi đang nói về các cây phân vùng từ hình học tính toán. Các phiên bản tối ưu sớm nhất (gần-) là do Matousek và các phiên bản khác, và gần đây nhất là Timothy Chan: https://cs.uwaterloo.ca/~tmchan/optpt_2_10.pdf Nghe có …

11 ds.data-structures  implementation  computational-geometry 

Q . Sự phức tạp của việc tìm kiếm tế bào giới hạn thể tích lớn nhất trong sự sắp xếp của hyperplanes theo chiều d là gì?nnnddd Tôi cảm thấy tôi nên biết điều này ... Nhưng tôi không tìm thấy một tài liệu tham khảo dứt khoát. Có …

10 computational-geometry  high-dimensional-geometry  arrangements 

Với hai polyhedra và Q , P và Q là là equidecomposable nếu có bộ hữu hạn của polyhedra P 1 , ... , P n và Q 1 , ... , Q n mà P i và Q i là đồng dư cho tất cả i , P = …

10 ds.algorithms  computational-geometry  polygon