Artificial Mosaic Generation with Gradient Vector Flow and Tile Cutting

Battiato, Sebastiano; Milone, Alfredo; Puglisi, Giovanni

doi:10.1155/2013/908905

Cited by 6 publications

(3 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Distributing 2D objects has a wide range of graphics applications. For example, line segment distributions are used in rendering applications to produce effects such as motion blur, defocus blur, and scattering media [25], while rectangle distributions are used to simulate decorative mosaics [26,27]. Feng et al [28] generated nonoverlapping ellipses with blue noise characteristic.…”

Section: Shape Distributionmentioning

confidence: 99%

User controllable anisotropic shape distribution on 3D meshes

Wang

Xiang

et al. 2016

Comp. Visual Media

View full text Add to dashboard Cite

This paper presents an automatic method for computing an anisotropic 2D shape distribution on an arbitrary 2-manifold mesh. Our method allows the user to specify the direction as well as the density of the distribution. Using a pre-computed lookup table, our method can efficiently detect collision among the shapes to be distributed on the 3D mesh. In contrast to existing approaches, which usually assume the 2D objects are isotropic and have simple geometry, our method works for complex 2D objects and can guarantee the distribution is conflict-free, which is a critical constraint in many applications. It is able to compute multi-class shape distributions in parallel. Our method does not require global parameterization of the input 3D mesh. Instead, it computes local parameterizations on the fly using geodesic polar coordinates. Thanks to a recent breakthrough in geodesic computation, the local parameterization can be computed at low cost. As a result, our method can be applied to models with complicated geometry and topology. Experimental results on a wide range of 3D models and 2D anisotropic shapes demonstrate the good performance and effectiveness of our method.

show abstract

Section: Shape Distributionmentioning

confidence: 99%

User controllable anisotropic shape distribution on 3D meshes

Wang

Xiang

et al. 2016

Comp. Visual Media

View full text Add to dashboard Cite

show abstract

“…We do so by developing a rule-based heuristic, called Casye, based on the well-known technique of guillotine cuts [7]. Cutting is a technique from operations research widely used to solve different industrial problems [6,7,14] and it has been applied to problems where symmetry is relevant for the final output: for instance, arranging items in a newspaper [11], automatic mosaic generation [4] and aesthetics photo post-processing [8]. We use the guillotine approach and show that it generates aesthetic (symmetric) insulating envelopes not generated by the two other approaches [2,3], thus satisfying this crucial architectural requirement.…”

Section: Introductionmentioning

confidence: 99%

External buildings retrofit: Employing guillotine cuts for aesthetic envelopes

Barco¹,

Aldanondo²,

Vareilles³

et al. 2016

2016 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM)

View full text Add to dashboard Cite

HAL is a multidisciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L'archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d'enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

show abstract

“…For example, line segment distributions are used in rendering applications, such as motion blur, defocus blur and scattering media [61], and rectangle distributions CHAPTER 2. RELATED WORK are used to simulate decorative mosaics [25,4]. Feng [20] generated non-overlapping ellipses with blue noise characteristic and the samples' size and density match a given anisotropic metric.…”

Section: Sampling and Shape Distributionmentioning

confidence: 99%

Parallel computation of discrete geodesics and its applications

Le¹

View full text Add to dashboard Cite

Computing geodesics on meshes is a classical problem in computational and differential geometry. It measures the length of the local shortest path with minimum curvature along the surface between two points. Previous studies have documented many important properties of geodesics, such as being a distance metric, locally isotropic and invariant to isometric transformation. With those properties, geodesic distance could be considered as a more general definition of Euclidean distance. Thus, it plays an important role in constructing various algorithms, solving many real-world problems and developing countless applications in a wide range of fields, including computer graphic, digital geometric processing, computer vision and image processing, etc.Although computing discrete geodesics has been widely studied, there are still many difficult barriers in finding of geodesic distances and paths, including high computational cost, dependence on quality of the input mesh and scalability for other input data types with less connectivity information. Effectively computing discrete geodesics overcoming those issues can be a key to open larger doors to solving a lot of related problems.Traditionally, the proposed geodesic algorithms have tended to focus on geodesics between vertices rather than between arbitrary points on input mesh surfaces. Geodesics between two arbitrary points could be computed in a simple but inaccurate way using interpolation or in other way using re-triangulation which always is very expensive and can globally change the topology of the input meshes. The lack of this ability in computing geodesics can diminish its area of applications.This thesis aims at developing efficient and flexible geodesic algorithms to address the challenges of computing geodesics at vertices/surface points on large real-world models with high time performance for interactive applications. Our contributions include: i

show abstract

Artificial Mosaic Generation with Gradient Vector Flow and Tile Cutting

Cited by 6 publications

References 20 publications

User controllable anisotropic shape distribution on 3D meshes

User controllable anisotropic shape distribution on 3D meshes

External buildings retrofit: Employing guillotine cuts for aesthetic envelopes

Parallel computation of discrete geodesics and its applications

Contact Info

Product

Resources

About