Dual Poisson-Disk Tiling: An Efficient Method for Distributing Features on Arbitrary Surfaces

Li, Hongwei; Lo, Kui-Yip; Leung, M.K.H.; Fu, Chi‐Wing

doi:10.1109/tvcg.2008.53

Cited by 22 publications

(2 citation statements)

References 52 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Li et al. (2008) were the first to apply Poisson disc sampling to a 3D mesh model, and Fu and Zhou (2008) innovated this strategy. In this paper, the sampling of the rough model is based on the generalised geometrically constrained triangular‐surface Poisson disc sampling scheme (Corsini et al., 2012).…”

Section: Methodsmentioning

confidence: 99%

“…This sampling strategy, namely, Poisson disc sampling, is a classical sampling method applied in computer graphics (Cook, 1986;Kopf et al, 2006). Li et al (2008) were the first to apply Poisson disc sampling to a 3D mesh model, and Fu and Zhou (2008) innovated this strategy. In this paper, the sampling of the rough model is based on the generalised geometrically constrained triangular-surface Poisson disc sampling scheme (Corsini et al, 2012).…”

Section: Rough Model Generation and Model Point Samplingmentioning

confidence: 99%

See 1 more Smart Citation

A 3D urban scene reconstruction enhancement approach based on adaptive viewpoint selection of panoramic videos

Zhang,

Hu,

et al. 2024

The Photogrammetric Record

View full text Add to dashboard Cite

The widely used unmanned aerial vehicle oblique photogrammetry often suffers from information loss in complex urban environments, leading to geometric and textural defects in the resulting models. In this study, a close‐range panoramic optimal viewpoint selection assisted 3D urban scene reconstruction enhancement method is proposed for areas prone to defects. We first introduce the ground panoramic data acquisition equipment and strategy, which are different from those of the single‐lens supplementary photography method. Data acquisition is accomplished through a single and continuous surround‐style collection approach. The full coverage of the panoramic video in the space–time dimension enables the acquisition of texture details without considering camera station planning. Then, a panoramic multiview image generation approach is proposed. Adaptive viewpoint selection is achieved using unbiased sampling points from the rough scene model, and viewpoint optimisation is adopted to ensure sufficient image overlap and intersection effects, thus improving the scene reconstructability. Finally, the 3D model is generated by photogrammetric processing of the panoramic multiview images, resulting in an enhanced modelling effect. To validate the proposed method, we conducted experiments using real data from Qingdao, China. Both the qualitative and quantitative results demonstrate a significant improvement in the quality of geometric and textural reconstruction. The tie‐point reprojection errors are less than 1 pixel, and the registration accuracy with the model from oblique photogrammetry is comparable to that of optimised‐view photography. By eliminating the need for on‐site camera station planning or manual flight operations and effectively minimising the redundancy of panoramic videos, our approach significantly reduces the photography and computation costs associated with reconstruction enhancement. Thus, it presents a feasible technical solution for the generation of urban 3D fine models.

show abstract

Section: Methodsmentioning

confidence: 99%

Section: Rough Model Generation and Model Point Samplingmentioning

confidence: 99%

A 3D urban scene reconstruction enhancement approach based on adaptive viewpoint selection of panoramic videos

Zhang,

Hu,

et al. 2024

The Photogrammetric Record

View full text Add to dashboard Cite

show abstract

Direct blue noise resampling of meshes of arbitrary topology

2014

View full text Add to dashboard Cite

We propose in this paper a novel sampling method and an improvement of a spectral analysis tool that both handle complex shapes and sharp features. Starting from an arbitrary triangular mesh, our algorithm generates a new sampling pattern that exhibits blue noise properties. The fidelity to the original surface being essential, our algorithm preserves sharp features. Our sampling is based on a discrete dart throwing applied directly on the surface to get good blue noise sampling patterns. It is also driven by a feature detection tool to avoid geometric aliasing. Experimental results prove that our sampling scheme is faster than techniques based on brute-force dart throwing, and produces sampling patterns with blue noise properties even for complex surfaces of arbitrary topology. In parallel, we also propose an improvement of a tool initially developed for the spectral analysis of nonuniform sampling patterns, that may generate biased results with complex shapes. The proposed improvement overcomes this problem.

show abstract

Approximate Poisson disk sampling on mesh

Geng

Zhang

Wang

et al. 2011

Sci. China Inf. Sci.

View full text Add to dashboard Cite

Poisson disk sampling has been widely used in many applications such as remeshing, procedural texturing, object distribution, illumination, etc. While 2D Poisson disk sampling is intensively studied in recent years, direct Poisson disk sampling on 2-manifold surface is rarely covered. In this paper, we present a novel framework which generates approximate Poisson disk distribution directly on mesh, a discrete representation of 2-manifold surfaces. Our framework is easy to implement and provides extra flexibility to specified sampling issues like feature-preserving sampling and adaptive sampling. We integrate the tensor voting method into feature detection and adaptive sample radius calculation. Remeshing as a special downstream application is also addressed. According to our experiment results, our framework is efficient, robust, and widely applicable.

show abstract

Dual Poisson-Disk Tiling: An Efficient Method for Distributing Features on Arbitrary Surfaces

Cited by 22 publications

References 52 publications

A 3D urban scene reconstruction enhancement approach based on adaptive viewpoint selection of panoramic videos

A 3D urban scene reconstruction enhancement approach based on adaptive viewpoint selection of panoramic videos

Direct blue noise resampling of meshes of arbitrary topology

Approximate Poisson disk sampling on mesh

Contact Info

Product

Resources

About