HomeUser Control Panel (unavailable in archive)ForumsTutorialsArt GalleryResourcesMaps

TextParse System

11-17-2007, 08:30 AM#1
Ammorth
TextParse System - Version 1.20

Created by Ammorth

Requires Table and JassHelper by Vexorian


Parses a string to fit a certain width. Mainly used for multiboards.

Download Now

Expand Readme:
Attached Images
File type: jpgTPS-logo.jpg (139.4 KB)
File type: jpgTPS-ingame.jpg (48.8 KB)
Attached Files
File type: w3xTextParser v1.20.w3x (26.8 KB)
11-17-2007, 08:52 AM#2
Pyrogasm
Sexy.
11-17-2007, 08:59 AM#3
PipeDream
There are non greedy algorithms for solving this problem in linear time. In particular you should check out the Knuth Plass linebreaking algorithm.

Knuth and Plass, "Breaking Paragraphs into Lines" 1981
11-17-2007, 10:17 AM#4
cohadar
@PipeDream
How the hell do you know so much about algorithms if you are not a programmer?
11-17-2007, 11:02 AM#5
Tide-Arc Ephemera
He knows shit loads about code... maybe he's a hacker! O.O;

*changes password*
11-17-2007, 11:46 AM#6
moyack
Quote:
Originally Posted by cohadar
@PipeDream
How the hell do you know so much about algorithms if you are not a programmer?
Isn't he a programmer??

*assuming sarcasm*

I'll check it out this system as soon as I get home.
11-17-2007, 12:18 PM#7
Vexorian
Quote:
Originally Posted by cohadar
@PipeDream
How the hell do you know so much about algorithms if you are not a programmer?
He is a programmer, even though he pretends to be a physician ...

I can't think of a way to make an algorithm for this that had worse complexity than linear... I guess I am gonna take a look at code.
11-17-2007, 02:06 PM#8
Pinzu
When I try to test the map i just end up at Frozen Throne menu,
(when you start up warcraft)

Help?
11-17-2007, 02:16 PM#9
HINDYhat
Looks very good. I'm too lazy (or bad :P) to look at the code and possibly understand something, but based on the demo, it works fine.

Grats
11-17-2007, 08:13 PM#10
PipeDream
His algorithm is linear. What I meant was that you can pack in more text to fewer lines with out sacrificing time complexity. Obviously for typical text not much more, particularly if you have only short snippets.
11-18-2007, 12:51 AM#11
Ammorth
I looked into the method PipeDream stated and it seems like it would be more costly than the linear approach (requires building possible breaks and then finding the best route through the breaks).

Edit: I'm working on a syllable splitter that should increase the amount of text per line and stop the weird formatting, without requiring many more calculations.
01-07-2008, 09:53 PM#13
moyack
After my check I haven't found anything strange.

*Approved*
08-12-2008, 06:18 PM#15
Arkan.
This system rocks! It is just what I was looking for and it seems to be working flawlessly. Huge bonus that it can handle color codes and breaks!

Very well done, I will definately use this system for my ORPG Dark Invasion II (uses many multiboards with virtual items etc.).