Texture to Painted Vertex Algorithm

Question

I want to generate some game textures into coloured vertex arrays.

Is there a known algorithm to transform texture/bitmap data into an optimised vertex array. Much like how the Homeworld skyboxes were made.

EDIT: Don't need the dome part, would like todo these flat.

Thanks for the blog link about homeworld skyboxes! Very interesting technique. Following. — david van brink
– david van brink, Commented Mar 27, 2015 at 16:28
Does your 3D version need to form a sphere, like in the Homeworld example, or are you looking for a flat rectangular shape, or some other topology? Can you give an example of the textures you'll be using? — DMGregory
– DMGregory ♦, Commented Mar 27, 2015 at 16:54
@DMGregory I should have mentioned, currently these will be flat. Although later I might wish to add some depth its not currently planned. — PhilCK
– PhilCK, Commented Mar 27, 2015 at 17:35

PhilCK · Accepted Answer · 2015-03-29 07:26:25Z

0

I think what I need is a vertex collapse algorithm that is typically used with reducing excess polycount.

but create a different cost formula.

answered Mar 29, 2015 at 7:26

PhilCK

5902 silver badges12 bronze badges

1 Answer 1