Searcharxiv⌕ Search

arXiv subjects

Divakaran Divakaran

Publications and source records attributed to Divakaran Divakaran.

7 recordsLinked to original sources
arXiv2020

Jittering Samples using a kd-Tree Stratification

Monte Carlo sampling techniques are used to estimate high-dimensional integrals that model the physics of light transport in virtual scenes for computer graphics applications. These methods rely on the law of large numbers to estimate expectations via simulation, typically resulting in slow convergence. Their errors usually manifest as undesirable grain in the pictures generated by image synthesis algorithms. It is well known that these errors diminish when the samples are chosen appropriately. A well known technique for reducing error operates by subdividing the integration domain, estimating integrals in each \emph{stratum} and aggregating these values into a stratified sampling estimate. Na\"{i}ve methods for stratification, based on a lattice (grid) are known to improve the convergence rate of Monte Carlo, but require samples that grow exponentially with the dimensionality of the domain. We propose a simple stratification scheme for $d$ dimensional hypercubes using the kd-tree data structure. Our scheme enables the generation of an arbitrary number of equal volume partitions of the rectangular domain, and $n$ samples can be generated in $O(n)$ time. Since we do not always need to explicitly build a kd-tree, we provide a simple procedure that allows the sample set to be drawn fully in parallel without any precomputation or storage, speeding up sampling to $O(\log n)$ time per sample when executed on $n$ cores. If the tree is implicitly precomputed ($O(n)$ storage) the parallelised run time reduces to $O(1)$ on $n$ cores. In addition to these benefits, we provide an upper bound on the worst case star-discrepancy for $n$ samples matching that of lattice-based sampling strategies, which occur as a special case of our proposed method. We use a number of quantitative and qualitative tests to compare our method against state of the art samplers for image synthesis.

cs.GR↗
arXiv2018

On the existence of non-trivial laminations in $\mathbb{CP}^2$

In this article, we show the existence of a nontrivial Riemann surface lamination embedded in $\mathbb{CP}^2$ by using Donaldson's construction of asymptotically holomorphic submanifolds. Further, the lamination we obtain has the property that each leaf is a totally geodesic submanifold of $\mathbb{CP}^2 $ with respect to the Fubini-Study metric. This may constitute a step in understanding the conjecture on the existence of minimal exceptional sets in $\mathbb{CP}^2$.

math.DG↗
arXiv2018

Proper holomorphic mappings onto symmetric products of a Riemann surface

We show that the structure of proper holomorphic maps between the $n$-fold symmetric products, $n\geq 2$, of a pair of non-compact Riemann surfaces $X$ and $Y$, provided these are reasonably nice, is very rigid. Specifically, any such map is determined by a proper holomorphic map of $X$ onto $Y$. This extends existing results concerning bounded planar domains, and is a non-compact analogue of a phenomenon observed in symmetric products of compact Riemann surfaces. Along the way, we also provide a condition for the complete hyperbolicity of all $n$-fold symmetric products of a non-compact Riemann surface.

math.CV↗
arXiv2016

Finiteness Theorems for Products and Symmetric Products of Hyperbolic Riemann Surfaces

We prove that if $X = X_1 \times \dots \times X_n$ is a product of hyperbolic Riemann surfaces of finite type and $Y = \Omega/\Gamma$ is a complex manifold, where $\Omega$ is a bounded simply-connected domain in $\mathbb{C}^m$, then the space of dominant holomorphic mappings from $X$ to $Y$ is a finite set. As corollaries, we obtain the finiteness of the space of dominant holomorphic mappings into products and symmetric products of hyperbolic Riemann surfaces.

math.CV↗
arXiv2016

A Compactness Theorem for Embedded Measured Riemann Surface Laminations

We prove a compactness theorem for embedded measured hyperbolic Riemann surface laminations in a compact almost complex manifold $(X, J)$. To prove compactness result, we show that there is a suitable topology on the space of measured Riemann surface laminations induced by Levy-Prokhorov metric. As an application of the compactness theorem, we show that given a biholomorphism of $\phi $ of a closed complex manifold $X$, some power $\phi^k $ ($k>0$) fixes a measured Riemann surface lamination in $X$.

math.GT↗
arXiv2015

Compactness theorems for the spaces of distance measure spaces and Riemann surface laminations

In this paper, we give a generalisation of Gromov's compactness theorem for metric spaces, more precisely, we give a compactness theorem for the space of distance measure spaces equipped with a \emph{generalised Gromov-Hausdorff-Levi-Prokhorov distance}. Using this result we prove that the Deligne-Mumford compactification is the completion of the moduli space of Riemann surfaces under the generalised Gromov-Hausdorff-Levi-Prokhorov distance. Further we prove a compactness theorem for the space of Riemann surface laminations.

math.MG↗