Seamless texture atlases

Budirijanto Purnomo, Jonathan D. Cohen, Subodh Kumar2004 · DOI

TL;DR

This paper introduces a novel "seamless texture atlas" that eliminates visible seams between texture patches on 3D models, a long-standing problem in computer graphics. This new atlas structure allows for efficient, artifact-free rendering with advanced features like mip-mapping and geometry simplification, paving the way for more visually appealing and performant 3D applications.

What Problem Does This Paper Address?

Texture mapping is a fundamental technique for adding visual detail to 3D models. It involves "unwrapping" a 3D surface into a 2D plane (parameterization) and applying a 2D image (texture). When complex 3D models are broken down into multiple 2D texture pieces (atlases) for better control, seams often appear where these pieces meet. These seams are artifacts caused by the way textures are sampled and interpolated, especially during rendering at different distances (mip-mapping) or when the 3D model's geometry is simplified. Existing methods often try to hide seams in less visible areas or use techniques that don't fully eliminate them, especially when dealing with advanced rendering features. This paper tackles the core issue: how to construct texture atlases that are inherently seamless by design.

Methods

The core contribution is the seamless atlas itself, which is built upon a foundation of quadrilateral charts. Unlike traditional atlases that might use arbitrary polygons, this approach ensures that each piece of the 3D surface maps to a rectangular region in texture space. This structure simplifies many downstream processes.

The authors propose several layout styles for these seamless atlases:

  • Separate Style: Each chart is stored and loaded as a distinct texture. This offers flexibility but can incur performance penalties due to frequent texture binding.
  • Stacked Style: All mip-map levels of all charts are packed into a single texture. This requires careful management of texture coordinates to ensure seamlessness and stationarity (texture staying in the same place on the surface across different mip-map levels).
  • Flat Style: Similar to stacked, but the arrangement of mip-map levels is standardized, making it easier to implement in fragment programs without relying on specific hardware behavior.
  • Packed Style: This style allows for rectangular charts and optimizes texture space usage by packing charts of varying sizes and resolutions efficiently.

The process of creating these atlases involves:

  1. Clustering Polygons into Patches: Grouping triangles into larger, roughly planar patches.
  2. Patch Quadrangulation: Subdividing these patches into quadrilateral regions, which are easier to parameterize.
  3. Parameterization: Mapping these quadrilateral patches onto the 2D texture domain, ensuring minimal distortion.
  4. Chart Generation & Filtering: Sampling attributes (like color, normals) into texture texels and then filtering them to create mip-map levels, with special care taken at patch boundaries to ensure seamlessness.

Datasets

The paper does not introduce new datasets. Instead, it demonstrates its techniques on several standard 3D models, including:

  • Teeth model
  • Igea model
  • Isis model
  • Knee model
  • Bunny model
  • Club model
  • Cuneiform tablet model

These models are used to showcase the creation and rendering of seamless atlases with various attributes like vertex colors, normals, and per-triangle textures.

Key Insights and Ideas

  • Quadrilateral Charts are Key: The fundamental insight is that by restricting atlas charts to quadrilaterals and mapping them to rectangular texture regions, the problem of seams becomes significantly more manageable.
  • Seamlessness by Construction: Instead of trying to hide seams, the approach builds seamlessness into the atlas's structure from the ground up.
  • Mip-mapping and Geometry Simplification are Natural Extensions: The regular structure of the seamless atlas makes it straightforward to implement advanced rendering features like mip-mapping (generating lower-resolution versions of textures for distant objects) and geometry simplification (reducing the number of polygons in a model) without introducing new artifacts.
  • Trade-offs in Atlas Layout: The paper clearly outlines the performance and implementation trade-offs between different ways of organizing the seamless atlas data (separate, stacked, flat, packed), allowing users to choose the best approach for their needs.
  • Hardware vs. Software Solutions: The authors explore how to leverage existing graphics hardware (like OpenGL) and also how to implement seamless atlas rendering using fragment programs when hardware support is limited.

Key Results

The paper demonstrates that their seamless atlas approach successfully eliminates visible seams during rendering, even with complex models and advanced filtering techniques.

  • Seamless Rendering: Figures and qualitative descriptions show artifact-free rendering across patch boundaries for various models and attributes.
  • Performance: Table 2 provides timing results comparing different rendering styles (separate vs. flat, with/without mip-mapping and anisotropic filtering). While the "separate" style (many texture binds) can be competitive, the "flat" style (single texture bind) shows potential for speedups, especially with coarser geometry, with some configurations being up to 20% faster.
  • Mip-mapping and Filtering: The results show that seamless rendering is maintained even with trilinear and anisotropic filtering applied to the texture atlases.
  • Geometry Simplification: The paper claims that geometric simplification can be performed while preserving the seamless texture property, though specific quantitative results for this are not detailed.

Limitations and Future Work

  • Manual Intervention: While the paper presents algorithms for patch creation and quadrangulation, the initial clustering of polygons into patches might still benefit from manual refinement or more sophisticated automated methods.
  • Parameterization Artifacts: Although quadrilateral patches generally have low distortion, parameterization can still introduce some artifacts, especially in areas of high curvature or complex topology. The paper mentions that other parameterization algorithms could be employed.
  • Packed Style Complexity: The packed style, while efficient in space, introduces complexity in managing texture coordinates and requires a lookup table or similar mechanism to map between different resolutions.
  • Future Work: The authors suggest several avenues for future research:
  • Investigating metrics for constructing variable-precision charts.
  • Combining patch quadrangulation directly with parameterization for potentially better patches.
  • Developing out-of-core parameterization and texture caching for handling very large models.
  • Exploring custom texture lookup functions for hardware to better support seamless atlases.

Summary updated

Abstract

Texture atlas parameterization provides an effective way to map a variety of color and data attributes from 2D texture domains onto polygonal surface meshes. However, the individual charts of such atlases are typically plagued by noticeable seams. We describe a new type of atlas which is seamless by construction. Our seamless atlas comprises all quadrilateral charts, and permits seamless texturing, as well as per-fragment down-sampling on rendering hardware and polygon simplification. We demonstrate the use of this atlas for capturing appearance attributes and producing seamless renderings.
BibTeX
@misc{purnomo2004seamless,
  author = {Budirijanto Purnomo and Jonathan D. Cohen and Subodh Kumar},
  title = {{Seamless texture atlases}},
  year = {2004},
  doi = {10.1145/1057432.1057441},
}
Figure