Current browse context:
cs.CG
Change to browse by:
References & Citations
Computer Science > Computational Geometry
Title: On the Error of Random Sampling: Uniformly Distributed Random Points on Parametric Curves
(Submitted on 5 Mar 2022 (v1), last revised 3 May 2022 (this version, v2))
Abstract: Given a parametric polynomial curve $\gamma:[a,b]\rightarrow \mathbb{R}^n$, how can we sample a random point $\mathfrak{x}\in \mathrm{im}(\gamma)$ in such a way that it is distributed uniformly with respect to the arc-length? Unfortunately, we cannot sample exactly such a point-even assuming we can perform exact arithmetic operations. So we end up with the following question: how does the method we choose affect the quality of the approximate sample we obtain? In practice, there are many answers. However, in theory, there are still gaps in our understanding. In this paper, we address this question from the point of view of complexity theory, providing bounds in terms of the size of the desired error.
Submission history
From: Josue Tonelli-Cueto [view email][v1] Sat, 5 Mar 2022 23:21:32 GMT (94kb,D)
[v2] Tue, 3 May 2022 12:02:14 GMT (391kb,D)
Link back to: arXiv, form interface, contact.