Stack Overflow
Stack Overflow

Questions tagged [tessellation]

This tag refers to questions about increasing the complexity of a data-set through subdivision.

OpenGL/DirectX11

OpenGL and DirectX11 both have programmable tessellation generation on the correct hardware. OpenGL refers to the shaders as 'control' and 'evaluation' shaders, DirectX11 as 'hull' and 'domain' shaders. Commonly used for dynamic level-of-detail. Can be seen in many newer games and tech demos.

GLUTessellator

Tessellation may also refer to the functionality of GLUTesselator, which has functionality for creating concave and self intersecting polygons by splitting a complex face into multiple convex ones. There is a handy resource here.

138 questions
23
votes
4 answers

Math for a geodesic sphere

I'm trying to create a very specific geodesic tessellation, but I can't find anything online about it. It is normal to subdivide the triangles of an icosahedron into triangle patches and project them onto the sphere. However, I noticed an animated…
Marcelo Cantos
  • 181,030
  • 38
  • 327
  • 365
14
votes
1 answer

GLSL/OpenGL shader tessellation flickering and failure

I just started with OpenGL tessellation and have run into a bit a trouble. I am tessellating series of patches formed by one vertex each. These vertices/patches are structured in a gridlike fashion to later form a terrain generated by Perlin…
toi
  • 173
  • 1
  • 10
10
votes
4 answers

How does tessellation increase performance?

It seems counter intuitive that calculating more vertices instead of just reading more from vram would be faster. But if memory bandwidth is the issue that makes tessellation worth it, then why do things like displacement mapping exist? In the…
Thomas
  • 6,032
  • 6
  • 41
  • 79
9
votes
6 answers

OpenGL ES - How to Draw a filled Polygon?

I tried googling and searching on stack but I didn't find anything :-( ( Mapping irregular shapes or other polygons (cartoons, sprites) to triangles in OpenGL ES ) I want to draw a filled polygon in OpenGL ES on iPad (2D, don't need 3D) (I'm new to…
Vinzius
  • 2,890
  • 2
  • 26
  • 27
9
votes
3 answers

GLSL Tessellated Environment - Gaps Between Patches

So I have been writing a program that uses a tessellation shader and a height map to draw an environment. It starts out as a 32x32 plane, and when it gets more tessellated the heights of each square vertex are determined by the height map. I want it…
danglingPointer
  • 882
  • 8
  • 32
8
votes
4 answers

WebGL and Tessellation library?

In C/C++, OpenGL has a nice library for tessellating complex polygonal shapes into triangle strips and fans. That library is "GLUtesselator". Is there any library with the equivalent functionality for WebGL(HTML)?
CRasterImage
  • 83
  • 1
  • 5
7
votes
1 answer

Preventing pixelshader overdraw for a single ERG

Background Using gluTess to build a triangle list in Direct3D9 from a GDI+ DrawString(..) path: A pixel shader (v3.0) is then used to fill in the shape. When painting with opaque values, everything looks fine: The problem At certain font sizes, if…
Sichbo
  • 438
  • 4
  • 8
6
votes
3 answers

Hyperbolic tessellation Java library

I was wondering if anyone knows a good library for tessellating a hyperbolic plane with polygons (my main interest lies in {8,3} tessellation). I found some applets here and there but the separation of logic from view is horrendous in all of them.…
Andrey
  • 8,882
  • 10
  • 58
  • 82
6
votes
1 answer

GLSL Tessellation Displacement Mapping

in my recent project I am working with hardware side tessellation. The pipeline I want to implement should take a low poly mesh, tessellate it and apply a displacement map. The Tessellation works fine and just as I expected it to look like.…
Basti Vagabond
  • 1,458
  • 1
  • 18
  • 26
6
votes
2 answers

How to triangulate/tesselate some shape in Java?

I want to tessellate country shape from GeoTools to display it in 3D on Earth surface. GeoTools use JTS topology suite inside which looks feature rich. Does it contain utility to tessellate some shape? I see there is triangulation package, but…
Suzan Cioc
  • 29,281
  • 63
  • 213
  • 385
6
votes
4 answers

Algorithm for a geodesic sphere

I have to make a sphere out of smaller uniformely distributed balls. I think the optimal way is to build a triangle-based geodesic sphere and use the vertices as the middle points of my balls. But I fail to write an algorithm generating the…
Kyle_the_hacker
  • 1,394
  • 1
  • 11
  • 27
5
votes
1 answer

Best-fit hexagonal tilings of irregular areas

I'm looking for recommendations for an application or library to calculate good fits of regular hexagonal grids to an irregular area or group of areas. Minimally, I'd like to be able to supply an image and maximum number of hexagons and retrieve the…
Dan Percival
  • 293
  • 2
  • 8
5
votes
1 answer

OpenGL Tessellation Callback Not Executing

I used the examples here to move my tessellation callbacks to a different class. The code compiles, but the callback code never executes. Callback Class: template class…
BrickFrog
  • 71
  • 8
4
votes
1 answer

Return Optimized x coordinates to normalize/maximize area for an array of rectangles with defined y positions

I've included a code snippet that hopefully should sum things up nicely and is represented in a sort of 'Fill in the blanks' kind of state. If it helps to understand the origin of the problem by seeing it in a larger context, what I'm ultimately…
chairmanmow
  • 649
  • 7
  • 20
4
votes
0 answers

Custom geometry in iOS SceneKit tessellation GPU error

I have a custom geometry created in SceneKit which has a GPU error when I add color to the vertices. func costomGeometryFromVertices( ) -> SCNGeometry { let vertices:[SCNVector3] = [SCNVector3(x: -0.525731087, y: 0.850650787, z: 0.0),…
Nicolas Gonzalez Thomas
  • 107
  • 8
1
2 3
…
9 10