U++ forum: Welcome to the forum

Status & Roadmap

Authors & License

Funding Ultimate++

Search on this site

Search in forums

Home » Extra libraries, Code snippets, applications etc. » C++ language problems and code snippets » Inverse palette conversion algorithm...

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Return to the default flat view

Create a new topic

Submit Reply

Re: Inverse palette conversion algorithm... [message #2311 is a reply to message #2244]

Fri, 07 April 2006 17:46

mr_ped is currently offline

mr_ped
Messages: 826
Registered: November 2005
Location: Czech Republic - Praha

Experienced Contributor

The idea behind my code is simple FIFO flood fill.
You put the palette colors into the color space (cube), and start parallel flood fills from each point, until whole space is filled.

The only problem is that you can't use FIFO approarch directly, as the (+3,+3,+0) point's "distance" in FIFO terms would be 6 (6 steps needed to reach it), while the space distance is sqrt(3*3+3*3+0*0).

So the "FIFO" has been improved by distance sorting.
("radix" sorted queue "Vector<sCubePoint> feed_me[RASTER_MAP_MAX_DIST+1];")

This is quite an overhead in terms of memory usage, and also I can just hope the Vector constructor/destructor is fast enough to keep this fast (probably this is the bottleneck of the code, which can be optimalised by someone who knows containers better).

But from the syntetic benchmark it's already almost 2 times faster than your original piece of code.

Report message to a moderator

Send a private message to this user

[Message index]

		Inverse palette conversion algorithm... By: mirek on Wed, 05 April 2006 10:11
		Re: Inverse palette conversion algorithm... By: mr_ped on Fri, 07 April 2006 10:05
		Re: Inverse palette conversion algorithm... By: mirek on Fri, 07 April 2006 11:16
		Re: Inverse palette conversion algorithm... By: mr_ped on Fri, 07 April 2006 13:23
		Re: Inverse palette conversion algorithm... By: mirek on Fri, 07 April 2006 13:34
		Re: Inverse palette conversion algorithm... By: mr_ped on Fri, 07 April 2006 13:16
		Re: Inverse palette conversion algorithm... By: mirek on Fri, 07 April 2006 13:33
		Re: Inverse palette conversion algorithm... By: mr_ped on Fri, 07 April 2006 17:30
		Re: Inverse palette conversion algorithm... By: mr_ped on Fri, 07 April 2006 17:46
		Re: Inverse palette conversion algorithm... By: mirek on Sat, 08 April 2006 14:00
		Re: Inverse palette conversion algorithm... By: mr_ped on Mon, 10 April 2006 17:58
		Re: Inverse palette conversion algorithm... By: mr_ped on Sun, 21 May 2006 15:40
		Re: Inverse palette conversion algorithm... By: mr_ped on Sun, 21 May 2006 15:46
		Re: Inverse palette conversion algorithm... By: mirek on Sun, 21 May 2006 16:01

Previous Topic:	DLL and U++ type
Next Topic:	Alpha composition OVER operator WITHOUT premultiplied alpha

Goto Forum:

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

PDF

]

Current Time: Thu Aug 28 04:48:46 CEST 2025

Total time taken to generate the page: 0.06256 seconds