skip to main content


Title: Functional Maps Representation On Product Manifolds
Abstract

We consider the tasks of representing, analysing and manipulating maps between shapes. We model maps as densities over the product manifold of the input shapes; these densities can be treated as scalar functions and therefore are manipulable using the language of signal processing on manifolds. Being a manifold itself, the product space endows the set of maps with a geometry of its own, which we exploit to define map operations in the spectral domain; we also derive relationships with other existing representations (soft maps and functional maps). To apply these ideas in practice, we discretize product manifolds and their Laplace–Beltrami operators, and we introduce localized spectral analysis of the product manifold as a novel tool for map processing. Our framework applies to maps defined between and across 2D and 3D shapes without requiring special adjustment, and it can be implemented efficiently with simple operations on sparse matrices.

 
more » « less
Award ID(s):
1838071
NSF-PAR ID:
10461152
Author(s) / Creator(s):
 ;  ;  ;  ;  
Publisher / Repository:
Wiley-Blackwell
Date Published:
Journal Name:
Computer Graphics Forum
Volume:
38
Issue:
1
ISSN:
0167-7055
Page Range / eLocation ID:
p. 678-689
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract

    Let a closed ‐dimensional manifold, be a closed manifold, and let for . We extend the monumental work of Sacks and Uhlenbeck by proving that if , then there exists a minimizing ‐harmonic map homotopic to . If , then we prove that there exists a ‐harmonic map from to in a generating set of . Since several techniques, especially Pohozaev‐type arguments, are unknown in the fractional framework (in particular, when , one cannot argue via an extension method), we develop crucial new tools that are interesting on their own: such as a removability result for point singularities and a balanced energy estimate for nonscaling invariant energies. Moreover, we prove the regularity theory for minimizing ‐maps into manifolds.

     
    more » « less
  2. Abstract

    Biodiversity studies rely heavily on estimates of species' distributions often obtained through ecological niche modelling. Numerous software packages exist that allow users to model ecological niches using machine learning and statistical methods. However, no existing package with a graphical user interface allows users to perform model calibration and selection based on convex forms such as ellipsoids, which may match fundamental ecological niche shapes better, incorporating tools for exploring, modelling, and evaluating niches and distributions that are intuitive for both novice and proficient users.

    Here we describe anrpackage, NicheToolBox(ntbox), that allows users to conduct all processing steps involved in ecological niche modelling: downloading and curating occurrence data, obtaining and transforming environmental data layers, selecting environmental variables, exploring relationships between geographic and environmental spaces, calibrating and selecting ellipsoid models, evaluating models using binomial and partial ROC tests, assessing extrapolation risk, and performing geographic information system operations via a graphical user interface. A summary of the entire workflow is produced for use as a stand‐alone algorithm or as part of research reports.

    The method is explained in detail and tested via modelling the threatened feline speciesLeopardus wiedii. Georeferenced occurrence data for this species are queried to display both point occurrences and the IUCN extent of occurrence polygon (IUCN, 2007). This information is used to illustrate tools available for accessing, processing and exploring biodiversity data (e.g. number of occurrences and chronology of collecting) and transforming environmental data (e.g. a summary PCA for 19 bioclimatic layers). Visualizations of three‐dimensional ecological niches modelled as minimum volume ellipsoids are developed with ancillary statistics. This niche model is then projected to geographic space, to represent a corresponding potential suitability map.

    Usingntboxallows a fast and straightforward means by which to retrieve and manipulate occurrence and environmental data, which can then be implemented in model calibration, projection and evaluation for assessing distributions of species in geographic space and their corresponding environmental combinations.

     
    more » « less
  3. ABSTRACT

    We probe the neutral circumgalactic medium (CGM) along the major axes of NGC 891 and NGC 4565 in 21-cm emission out to ≳100 kpc using the Green Bank Telescope (GBT), extending our previous minor axes observations. We achieve an unprecedented 5σ sensitivity of 6.1 × 1016 cm−2 per 20 km s−1 velocity channel. We detect H i with diverse spectral shapes, velocity widths, and column densities. We compare our detections to the interferometric maps from the Westerbork Synthesis Radio Telescope (WSRT) obtained as part of the HALOGAS survey. At small impact parameters, $\gt 31\!-\!43~{{\ \rm per\ cent}}$ of the emission detected by the GBT cannot be explained by emission seen in the WSRT maps, and it increases to $\gt 64\!-\!73~{{\ \rm per\ cent}}$ at large impact parameters. This implies the presence of diffuse circumgalactic H i. The mass ratio between H i in the CGM and H i in the disc is an order of magnitude larger than previous estimates based on shallow GBT mapping. The diffuse H i along the major axes pointings is corotating with the H i disc. The velocity along the minor axes pointings is consistent with an inflow and/or fountain in NGC 891 and an inflow/outflow in NGC 4565. Including the circumgalactic H i, the depletion time and the accretion rate of NGC 4565 are sufficient to sustain its star formation. In NGC 891, most of the required accreting material is still missing.

     
    more » « less
  4. Given only a finite collection of points sampled from a Riemannian manifold embedded in a Euclidean space, in this paper we propose a new method to numerically solve elliptic and parabolic partial differential equations (PDEs) supplemented with boundary conditions. Since the construction of triangulations on unknown manifolds can be both difficult and expensive, both in terms of computational and data requirements, our goal is to solve these problems without a triangulation. Instead, we rely only on using the sample points to define quadrature formulas on the unknown manifold. Our main tool is the diffusion maps algorithm. We re-analyze this well-known method in a variational sense for manifolds with boundary. Our main result is that the variational diffusion maps graph Laplacian is a consistent estimator of the Dirichlet energy on the manifold. This improves upon previous results and provides a rigorous justification of the well-known relationship between diffusion maps and the Neumann eigenvalue problem. Moreover, using semigeodesic coordinates we derive the first uniform asymptotic expansion of the diffusion maps kernel integral operator for manifolds with boundary. This expansion relies on a novel lemma which relates the extrinsic Euclidean distance to the coordinate norm in a normal collar of the boundary. We then use a recently developed method of estimating the distance to boundary function (notice that the boundary location is assumed to be unknown) to construct a consistent estimator for boundary integrals. Finally, by combining these various estimators, we illustrate how to impose Dirichlet and Neumann conditions for some common PDEs based on the Laplacian. Several numerical examples illustrate our theoretical findings. 
    more » « less
  5. Abstract

    Curvature is a fundamental geometric characteristic of smooth spaces. In recent years different notions of curvature have been developed for combinatorial discrete objects such as graphs. However, the connections between such discrete notions of curvature and their smooth counterparts remain lurking and moot. In particular, it is not rigorously known if any notion of graph curvature converges to any traditional notion of curvature of smooth space. Here we prove that in proper settings the Ollivier–Ricci curvature of random geometric graphs in Riemannian manifolds converges to the Ricci curvature of the manifold. This is the first rigorous result linking curvature of random graphs to curvature of smooth spaces. Our results hold for different notions of graph distances, including the rescaled shortest path distance, and for different graph densities. Here the scaling of the average degree, as a function of the graph size, can range from nearly logarithmic to nearly linear.

     
    more » « less