Dataset Information

A Singular Value Decomposition based Maximal Poisson-disk Sampling for adaptive Digital Elevation Model simplification.

ABSTRACT: The proposed method is to do simplification for Digital Elevation Model (DEM), which uses a few of original nodes representing the terrain surface while maintaining the accuracy. The original DEM nodes are sampled using the Maximal Poisson-disk Sampling (MPS), in which, the disk's size of each sample is computed on basis of the Singular Value Decomposition (SVD). MPS can generate the hyper-uniformly distributed samples and was taken to do DEM adaptive sampling by being combined with the geodesic metric. However, the geodesic distance computation is complex and the requirement for memory is high. As such, this paper proposes an extension of the classic MPS based method for selecting quasi-randomly distributed points from DEM nodes based on the distribution of eigenvalues, accounting for surface heterogeneity. To achieve this objective, uniform MPS is conducted to sample the DEM nodes by setting the related disk radius to be inversely proportional to the local terrain complexity, which is defined as an index expressing the local terrain variation. Then, the geodesic metric related parameters are implicitly contained in the defined index. As a result, more samples are concentrated in the rugged regions, and vice versa. The proposed method shows better perfermance, at least the results are comparable with the geodesic distance based Poisson disk sampling method. Meanwhile, it greatly accelerates the sampling process and reduces the memory cost.

SUBMITTER: Wu X

PROVIDER: S-EPMC7462260 | biostudies-literature | 2020

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

A Singular Value Decomposition based Maximal Poisson-disk Sampling for adaptive Digital Elevation Model simplification.

Wu Xingquan X Li Zhiwei Z Zhang Hongyuan H Li Xin X Hou Wenguang W Ma Xiaofeng X

PloS one 20200901 9

The proposed method is to do simplification for Digital Elevation Model (DEM), which uses a few of original nodes representing the terrain surface while maintaining the accuracy. The original DEM nodes are sampled using the Maximal Poisson-disk Sampling (MPS), in which, the disk's size of each sample is computed on basis of the Singular Value Decomposition (SVD). MPS can generate the hyper-uniformly distributed samples and was taken to do DEM adaptive sampling by being combined with the geodesic ...[more]

PMID: 32870940

Similar Datasets

Project description:BackgroundBoth microarrays and quantitative real-time PCR are convenient tools for studying the transcriptional levels of genes. The former is preferable for large scale studies while the latter is a more targeted technique. Because of platform-dependent systematic effects, simple comparisons or merging of datasets obtained by these technologies are difficult, even though they may often be desirable. These difficulties are exacerbated if there is only partial overlap between the experimental conditions and genes probed in the two datasets.ResultsWe show here that the generalized singular value decomposition provides a practical tool for merging a small, targeted dataset obtained by quantitative real-time PCR of specific genes with a much larger microarray dataset. The technique permits, for the first time, the identification of genes present in only one dataset co-expressed with a target gene present exclusively in the other dataset, even when experimental conditions for the two datasets are not identical. With the rapidly increasing number of publically available large scale microarray datasets the latter is frequently the case. The method enables us to discover putative candidate genes involved in the biosynthesis of the (1,3;1,4)-beta-D-glucan polysaccharide found in plant cell walls.ConclusionWe show that the generalized singular value decomposition provides a viable tool for a combined analysis of two gene expression datasets with only partial overlap of both gene sets and experimental conditions. We illustrate how the decomposition can be optimized self-consistently by using a judicious choice of genes to define it. The ability of the technique to seamlessly define a concept of "co-expression" across both datasets provides an avenue for meaningful data integration. We believe that it will prove to be particularly useful for exploiting large, publicly available, microarray datasets for species with unsequenced genomes by complementing them with more limited in-house expression measurements.

Dataset Information

A Singular Value Decomposition based Maximal Poisson-disk Sampling for adaptive Digital Elevation Model simplification.

Publications

A Singular Value Decomposition based Maximal Poisson-disk Sampling for adaptive Digital Elevation Model simplification.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets