Merge branch 'utf8' into unstable

CMakeLists.txt

@@ -35,7 +35,7 @@ endif()
 find_package(Freetype REQUIRED)
 find_package(FreeImage REQUIRED)
 find_package(SDL2 REQUIRED)
-find_package(Boost REQUIRED COMPONENTS system filesystem date_time)
+find_package(Boost REQUIRED COMPONENTS system filesystem date_time locale)
 find_package(Eigen3 REQUIRED)
 find_package(CURL REQUIRED)
 

README.md

@@ -41,7 +41,7 @@ EmulationStation has a few dependencies. For building, you'll need SDL2, Boost (
 **On Debian/Ubuntu:**
 All of this be easily installed with apt-get:
 ```bash
-sudo apt-get install libsdl2-dev libboost-system-dev libboost-filesystem-dev libboost-date-time-dev libfreeimage-dev libfreetype6-dev libeigen3-dev libcurl4-openssl-dev libasound2-dev libgl1-mesa-dev
+sudo apt-get install libsdl2-dev libboost-system-dev libboost-filesystem-dev libboost-date-time-dev libboost-locale-dev libfreeimage-dev libfreetype6-dev libeigen3-dev libcurl4-openssl-dev libasound2-dev libgl1-mesa-dev
 ```
 
 Then, generate and build the Makefile with CMake:

es-app/src/main.cpp

@@ -18,6 +18,7 @@
 #include "Settings.h"
 #include "ScraperCmdLine.h"
 #include <sstream>
+#include <boost/locale.hpp>
 
 namespace fs = boost::filesystem;
 
@@ -146,6 +147,9 @@ int main(int argc, char* argv[])
 	unsigned int width = 0;
 	unsigned int height = 0;
 
+	std::locale::global(boost::locale::generator().generate(""));
+	boost::filesystem::path::imbue(std::locale());
+
 	if(!parseArgs(argc, argv, &width, &height))
 		return 0;
 

es-core/src/components/TextComponent.cpp

@@ -163,7 +163,8 @@ void TextComponent::onTextChanged()
 
 		while(text.size() && size.x() + abbrevSize.x() > mSize.x())
 		{
-			text.erase(text.size() - 1, 1);
+			size_t newSize = Font::getPrevCursor(text, text.size());
+			text.erase(newSize, text.size() - newSize);
 			size = f->sizeText(text);
 		}
 

es-core/src/components/TextEditComponent.cpp

@@ -13,7 +13,8 @@
 
 TextEditComponent::TextEditComponent(Window* window) : GuiComponent(window),
 	mBox(window, ":/textinput_ninepatch.png"), mFocused(false), 
-	mScrollOffset(0.0f, 0.0f), mCursor(0), mEditing(false), mFont(Font::get(FONT_SIZE_MEDIUM, FONT_PATH_LIGHT))
+	mScrollOffset(0.0f, 0.0f), mCursor(0), mEditing(false), mFont(Font::get(FONT_SIZE_MEDIUM, FONT_PATH_LIGHT)), 
+	mCursorRepeatDir(0)
 {
 	addChild(&mBox);
 	
@@ -60,12 +61,13 @@ void TextEditComponent::textInput(const char* text)
 		{
 			if(mCursor > 0)
 			{
-				mText.erase(mText.begin() + mCursor - 1, mText.begin() + mCursor);
+				size_t newCursor = Font::getPrevCursor(mText, mCursor);
-				mCursor--;
+				mText.erase(mText.begin() + newCursor, mText.begin() + mCursor);
+				mCursor = newCursor;
 			}
 		}else{
 			mText.insert(mCursor, text);
-			mCursor++;
+			mCursor += strlen(text);
 		}
 	}
 
@@ -164,13 +166,7 @@ void TextEditComponent::updateCursorRepeat(int deltaTime)
 
 void TextEditComponent::moveCursor(int amt)
 {
-	mCursor += amt;
+	mCursor = Font::moveCursor(mText, mCursor, amt);
-
-	if(mCursor < 0)
-		mCursor = 0;
-	if(mCursor >= (int)mText.length())
-		mCursor = mText.length();
-
 	onCursorChanged();
 }
 

es-core/src/resources/Font.cpp

@@ -13,6 +13,144 @@ int Font::getSize() const { return mSize; }
 
 std::map< std::pair<std::string, int>, std::weak_ptr<Font> > Font::sFontMap;
 
+
+// utf8 stuff
+size_t Font::getNextCursor(const std::string& str, size_t cursor)
+{
+	// compare to character at the cursor
+	const char& c = str[cursor];
+
+	size_t result = cursor;
+	if((c & 0x80) == 0) // 0xxxxxxx, one byte character
+	{
+		result += 1;
+	}
+	else if((c & 0xE0) == 0xC0) // 110xxxxx, two bytes left in character
+	{
+		result += 2;
+	}
+	else if((c & 0xF0) == 0xE0) // 1110xxxx, three bytes left in character
+	{
+		result += 3;
+	}
+	else if((c & 0xF8) == 0xF0) // 11110xxx, four bytes left in character
+	{
+		result += 4;
+	}
+	else
+	{
+		// error, invalid utf8 string
+		
+		// if this assert is tripped, the cursor is in the middle of a utf8 code point
+		assert((c & 0xC0) != 0x80); // character is 10xxxxxx
+
+		// if that wasn't it, something crazy happened
+		assert(false);
+	}
+
+	if(str.length() < result || result < cursor) // don't go beyond the very end of the string, try and catch overflow
+		return cursor;
+	return result;
+}
+
+// note: will happily accept malformed utf8
+size_t Font::getPrevCursor(const std::string& str, size_t cursor)
+{
+	if(cursor == 0)
+		return 0;
+
+	do
+	{
+		cursor--;
+	} while(cursor > 0 &&
+		(str[cursor] & 0xC0) == 0x80); // character is 10xxxxxx
+
+	return cursor;
+}
+
+size_t Font::moveCursor(const std::string& str, size_t cursor, int amt)
+{
+	if(amt > 0)
+	{
+		for(int i = 0; i < amt; i++)
+			cursor = Font::getNextCursor(str, cursor);
+	}
+	else if(amt < 0)
+	{
+		for(int i = amt; i < 0; i++)
+			cursor = Font::getPrevCursor(str, cursor);
+	}
+
+	return cursor;
+}
+
+UnicodeChar Font::readUnicodeChar(const std::string& str, size_t& cursor)
+{
+	const char& c = str[cursor];
+
+	if((c & 0x80) == 0) // 0xxxxxxx, one byte character
+	{
+		// 0xxxxxxx
+		cursor++;
+		return (UnicodeChar)c;
+	}
+	else if((c & 0xE0) == 0xC0) // 110xxxxx, two bytes left in character
+	{
+		// 110xxxxx 10xxxxxx
+		UnicodeChar val = ((str[cursor] & 0x1F) << 6) |
+			(str[cursor + 1] & 0x3F);
+		cursor += 2;
+		return val;
+	}
+	else if((c & 0xF0) == 0xE0) // 1110xxxx, three bytes left in character
+	{
+		// 1110xxxx 10xxxxxx 10xxxxxx
+		UnicodeChar val = ((str[cursor] & 0x0F) << 12) |
+			((str[cursor + 1] & 0x3F) << 6) |
+			 (str[cursor + 2] & 0x3F);
+		cursor += 3;
+		return val;
+	}
+	else if((c & 0xF8) == 0xF0) // 11110xxx, four bytes left in character
+	{
+		// 11110xxx 10xxxxxx 10xxxxxx 10xxxxxx
+		UnicodeChar val = ((str[cursor] & 0x07) << 18) |
+			((str[cursor + 1] & 0x3F) << 12) |
+			((str[cursor + 2] & 0x3F) << 6) |
+			 (str[cursor + 3] & 0x3F);
+		cursor += 4;
+		return val;
+	}
+	else
+	{
+		// error, invalid utf8 string
+
+		// if this assert is tripped, the cursor is in the middle of a utf8 code point
+		assert((c & 0xC0) != 0x80); // character is 10xxxxxx
+
+		// if that wasn't it, something crazy happened
+		assert(false);
+	}
+
+	// error
+	return 0;
+}
+
+
+Font::FontFace::FontFace(ResourceData&& d, int size) : data(d)
+{
+	int err = FT_New_Memory_Face(sLibrary, data.ptr.get(), data.length, 0, &face);
+	assert(!err);
+	
+	FT_Set_Pixel_Sizes(face, 0, size);
+}
+
+Font::FontFace::~FontFace()
+{
+	if(face)
+		FT_Done_Face(face);
+}
+
 void Font::initLibrary()
 {
 	assert(sLibrary == NULL);
@@ -25,10 +163,14 @@ void Font::initLibrary()
 
 size_t Font::getMemUsage() const
 {
-	if(!mTextureID)
+	size_t memUsage = 0;
-		return 0;
+	for(auto it = mTextures.begin(); it != mTextures.end(); it++)
+		memUsage += it->textureSize.x() * it->textureSize.y() * 4;
 
-	return mTextureWidth * mTextureHeight * 4;
+	for(auto it = mFaceCache.begin(); it != mFaceCache.end(); it++)
+		memUsage += it->second->data.length;
+
+	return memUsage;
 }
 
 size_t Font::getTotalMemUsage()
@@ -51,24 +193,35 @@ size_t Font::getTotalMemUsage()
 	return total;
 }
 
-Font::Font(int size, const std::string& path) : mFontScale(1.0f), mSize(size), mPath(path), mTextureID(0)
+Font::Font(int size, const std::string& path) : mSize(size), mPath(path)
 {
-	reload(ResourceManager::getInstance());
+	assert(mSize > 0);
+	
+	mMaxGlyphHeight = 0;
+
+	if(!sLibrary)
+		initLibrary();
+
+	// always initialize ASCII characters
+	for(UnicodeChar i = 32; i < 128; i++)
+		getGlyph(i);
+
+	clearFaceCache();
 }
 
 Font::~Font()
 {
-	deinit();
+	unload(ResourceManager::getInstance());
 }
 
 void Font::reload(std::shared_ptr<ResourceManager>& rm)
 {
-	init(rm->getFileData(mPath));
+	rebuildTextures();
 }
 
 void Font::unload(std::shared_ptr<ResourceManager>& rm)
 {
-	deinit();
+	unloadTextures();
 }
 
 std::shared_ptr<Font> Font::get(int size, const std::string& path)
@@ -89,47 +242,63 @@ std::shared_ptr<Font> Font::get(int size, const std::string& path)
 	return font;
 }
 
-void Font::init(ResourceData data)
+void Font::unloadTextures()
 {
-	if(sLibrary == NULL)
+	for(auto it = mTextures.begin(); it != mTextures.end(); it++)
-		initLibrary();
-
-	deinit();
-
-	mMaxGlyphHeight = 0;
-
-	buildAtlas(data);
-}
-
-void Font::deinit()
-{
-	if(mTextureID)
 	{
-		glDeleteTextures(1, &mTextureID);
+		it->deinitTexture();
-		mTextureID = 0;
 	}
 }
 
-void Font::buildAtlas(ResourceData data)
+Font::FontTexture::FontTexture()
 {
-	assert(mSize > 0);
+	textureId = 0;
+	textureSize << 2048, 512;
+	writePos = Eigen::Vector2i::Zero();
+	rowHeight = 0;
+}
 
-	FT_Face face;
+Font::FontTexture::~FontTexture()
-	if(FT_New_Memory_Face(sLibrary, data.ptr.get(), data.length, 0, &face))
+{
+	deinitTexture();
+}
+
+bool Font::FontTexture::findEmpty(const Eigen::Vector2i& size, Eigen::Vector2i& cursor_out)
+{
+	if(size.x() >= textureSize.x() || size.y() >= textureSize.y())
+		return false;
+
+	if(writePos.x() + size.x() >= textureSize.x() &&
+		writePos.y() + rowHeight + size.y() + 1 < textureSize.y())
 	{
-		LOG(LogError) << "Error creating font face! (mPath: " << mPath << ", data.length: " << data.length << ")";
+		// row full, but it should fit on the next row
-		return;
+		// move cursor to next row
+		writePos << 0, writePos.y() + rowHeight + 1; // leave 1px of space between glyphs
+		rowHeight = 0;
 	}
 
-	FT_Set_Pixel_Sizes(face, 0, mSize);
+	if(writePos.x() + size.x() >= textureSize.x() ||
+		writePos.y() + size.y() >= textureSize.y())
+	{
+		// nope, still won't fit
+		return false;
+	}
 
-	// hardcoded texture size right now
+	cursor_out = writePos;
-	mTextureWidth = 2048;
+	writePos[0] += size.x() + 1; // leave 1px of space between glyphs
-	mTextureHeight = 512;
 
-	// create the texture
+	if(size.y() > rowHeight)
-	glGenTextures(1, &mTextureID);
+		rowHeight = size.y();
-	glBindTexture(GL_TEXTURE_2D, mTextureID);
+
+	return true;
+}
+
+void Font::FontTexture::initTexture()
+{
+	assert(textureId == 0);
+
+	glGenTextures(1, &textureId);
+	glBindTexture(GL_TEXTURE_2D, textureId);
 
 	glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_WRAP_S, GL_CLAMP_TO_EDGE);
 	glTexParameterf(GL_TEXTURE_2D, GL_TEXTURE_WRAP_T, GL_CLAMP_TO_EDGE);
@@ -140,77 +309,235 @@ void Font::buildAtlas(ResourceData data)
 	glPixelStorei(GL_PACK_ALIGNMENT, 1);
 	glPixelStorei(GL_UNPACK_ALIGNMENT, 1);
 
-	glTexImage2D(GL_TEXTURE_2D, 0, GL_ALPHA, mTextureWidth, mTextureHeight, 0, GL_ALPHA, GL_UNSIGNED_BYTE, NULL);
+	glTexImage2D(GL_TEXTURE_2D, 0, GL_ALPHA, textureSize.x(), textureSize.y(), 0, GL_ALPHA, GL_UNSIGNED_BYTE, NULL);
+}
 
-	//copy the glyphs into the texture
+void Font::FontTexture::deinitTexture()
-	int x = 0;
+{
-	int y = 0;
+	if(textureId != 0)
-	int maxHeight = 0;
-	FT_GlyphSlot g = face->glyph;
-	for(int i = 32; i < 128; i++)
 	{
-		if(FT_Load_Char(face, i, FT_LOAD_RENDER))
+		glDeleteTextures(1, &textureId);
-			continue;
+		textureId = 0;
+	}
+}
 
-		if(x + g->bitmap.width >= mTextureWidth)
+void Font::getTextureForNewGlyph(const Eigen::Vector2i& glyphSize, FontTexture*& tex_out, Eigen::Vector2i& cursor_out)
+{
+	if(mTextures.size())
 	{
-			x = 0;
+		// check if the most recent texture has space
-			y += maxHeight + 1; //leave one pixel of space between glyphs
+		tex_out = &mTextures.back();
-			maxHeight = 0;
+
+		// will this one work?
+		if(tex_out->findEmpty(glyphSize, cursor_out))
+			return; // yes
 	}
 
-		if(g->bitmap.rows > maxHeight)
+	// current textures are full,
-			maxHeight = g->bitmap.rows;
+	// make a new one
+	mTextures.push_back(FontTexture());
+	tex_out = &mTextures.back();
+	tex_out->initTexture();
 	
-		glTexSubImage2D(GL_TEXTURE_2D, 0, x, y, g->bitmap.width, g->bitmap.rows, GL_ALPHA, GL_UNSIGNED_BYTE, g->bitmap.buffer);
+	bool ok = tex_out->findEmpty(glyphSize, cursor_out);
+	if(!ok)
+	{
+		LOG(LogError) << "Glyph too big to fit on a new texture (glyph size > " << tex_out->textureSize.x() << ", " << tex_out->textureSize.y() << ")!";
+		tex_out = NULL;
+	}
+}
 
+std::vector<std::string> getFallbackFontPaths()
+{
+#ifdef WIN32
+	// Windows
 
-		mCharData[i].texX = x;
+	// get this system's equivalent of "C:\Windows" (might be on a different drive or in a different folder)
-		mCharData[i].texY = y;
+	// so we can check the Fonts subdirectory for fallback fonts
-		mCharData[i].texW = g->bitmap.width;
+	TCHAR winDir[MAX_PATH];
-		mCharData[i].texH = g->bitmap.rows;
+	GetWindowsDirectory(winDir, MAX_PATH);
-		mCharData[i].advX = (float)g->metrics.horiAdvance / 64.0f;
+	std::string fontDir = winDir;
-		mCharData[i].advY = (float)g->metrics.vertAdvance / 64.0f;
+	fontDir += "\\Fonts\\";
-		mCharData[i].bearingX = (float)g->metrics.horiBearingX / 64.0f;
-		mCharData[i].bearingY = (float)g->metrics.horiBearingY / 64.0f;
 
-		if(mCharData[i].texH > mMaxGlyphHeight)
+	const char* fontNames[] = {
-			mMaxGlyphHeight = mCharData[i].texH;
+		"meiryo.ttc", // japanese
+		"simhei.ttf", // chinese
+		"arial.ttf"   // latin
+	};
 
-		x += g->bitmap.width + 1; //leave one pixel of space between glyphs
+	//prepend to font file names
+	std::vector<std::string> fontPaths;
+	fontPaths.reserve(sizeof(fontNames) / sizeof(fontNames[0]));
+
+	for(unsigned int i = 0; i < sizeof(fontNames) / sizeof(fontNames[0]); i++)
+	{
+		std::string path = fontDir + fontNames[i];
+		if(ResourceManager::getInstance()->fileExists(path))
+			fontPaths.push_back(path);
+	}
+
+	fontPaths.shrink_to_fit();
+	return fontPaths;
+
+#else
+	// Linux
+
+	// TODO
+	const char* paths[] = {
+		"/usr/share/fonts/truetype/droid/DroidSansFallbackFull.ttf" // japanese, chinese, present on Debian
+	};
+
+	std::vector<std::string> fontPaths;
+	for(unsigned int i = 0; i < sizeof(paths) / sizeof(paths[0]); i++)
+	{
+		if(ResourceManager::getInstance()->fileExists(paths[i]))
+			fontPaths.push_back(paths[i]);
+	}
+
+	fontPaths.shrink_to_fit();
+	return fontPaths;
+
+#endif
+}
+
+FT_Face Font::getFaceForChar(UnicodeChar id)
+{
+	static const std::vector<std::string> fallbackFonts = getFallbackFontPaths();
+
+	// look through our current font + fallback fonts to see if any have the glyph we're looking for
+	for(unsigned int i = 0; i < fallbackFonts.size() + 1; i++)
+	{
+		auto fit = mFaceCache.find(i);
+
+		if(fit == mFaceCache.end()) // doesn't exist yet
+		{
+			// i == 0 -> mPath
+			// otherwise, take from fallbackFonts
+			const std::string& path = (i == 0 ? mPath : fallbackFonts.at(i - 1));
+			ResourceData data = ResourceManager::getInstance()->getFileData(path);
+			mFaceCache[i] = std::unique_ptr<FontFace>(new FontFace(std::move(data), mSize));
+			fit = mFaceCache.find(i);
+		}
+
+		if(FT_Get_Char_Index(fit->second->face, id) != 0)
+			return fit->second->face;
+	}
+
+	// nothing has a valid glyph - return the "real" face so we get a "missing" character
+	return mFaceCache.begin()->second->face;
+}
+
+void Font::clearFaceCache()
+{
+	mFaceCache.clear();
+}
+
+Font::Glyph* Font::getGlyph(UnicodeChar id)
+{
+	// is it already loaded?
+	auto it = mGlyphMap.find(id);
+	if(it != mGlyphMap.end())
+		return &it->second;
+
+	// nope, need to make a glyph
+	FT_Face face = getFaceForChar(id);
+	if(!face)
+	{
+		LOG(LogError) << "Could not find appropriate font face for character " << id << " for font " << mPath;
+		return NULL;
+	}
+
+	FT_GlyphSlot g = face->glyph;
+
+	if(FT_Load_Char(face, id, FT_LOAD_RENDER))
+	{
+		LOG(LogError) << "Could not find glyph for character " << id << " for font " << mPath << ", size " << mSize << "!";
+		return NULL;
+	}
+
+	Eigen::Vector2i glyphSize(g->bitmap.width, g->bitmap.rows);
+
+	FontTexture* tex = NULL;
+	Eigen::Vector2i cursor;
+	getTextureForNewGlyph(glyphSize, tex, cursor);
+
+	// getTextureForNewGlyph can fail if the glyph is bigger than the max texture size (absurdly large font size)
+	if(tex == NULL)
+	{
+		LOG(LogError) << "Could not create glyph for character " << id << " for font " << mPath << ", size " << mSize << " (no suitable texture found)!";
+		return NULL;
+	}
+
+	// create glyph
+	Glyph& glyph = mGlyphMap[id];
+	
+	glyph.texture = tex;
+	glyph.texPos << cursor.x() / (float)tex->textureSize.x(), cursor.y() / (float)tex->textureSize.y();
+	glyph.texSize << glyphSize.x() / (float)tex->textureSize.x(), glyphSize.y() / (float)tex->textureSize.y();
+
+	glyph.advance << (float)g->metrics.horiAdvance / 64.0f, (float)g->metrics.vertAdvance / 64.0f;
+	glyph.bearing << (float)g->metrics.horiBearingX / 64.0f, (float)g->metrics.horiBearingY / 64.0f;
+
+	// upload glyph bitmap to texture
+	glBindTexture(GL_TEXTURE_2D, tex->textureId);
+	glTexSubImage2D(GL_TEXTURE_2D, 0, cursor.x(), cursor.y(), glyphSize.x(), glyphSize.y(), GL_ALPHA, GL_UNSIGNED_BYTE, g->bitmap.buffer);
+	glBindTexture(GL_TEXTURE_2D, 0);
+
+	// update max glyph height
+	if(glyphSize.y() > mMaxGlyphHeight)
+		mMaxGlyphHeight = glyphSize.y();
+
+	// done
+	return &glyph;
+}
+
+// completely recreate the texture data for all textures based on mGlyphs information
+void Font::rebuildTextures()
+{
+	// recreate OpenGL textures
+	for(auto it = mTextures.begin(); it != mTextures.end(); it++)
+	{
+		it->initTexture();
+	}
+
+	// reupload the texture data
+	for(auto it = mGlyphMap.begin(); it != mGlyphMap.end(); it++)
+	{
+		FT_Face face = getFaceForChar(it->first);
+		FT_GlyphSlot glyphSlot = face->glyph;
+
+		// load the glyph bitmap through FT
+		FT_Load_Char(face, it->first, FT_LOAD_RENDER);
+
+		FontTexture* tex = it->second.texture;
+		
+		// find the position/size
+		Eigen::Vector2i cursor(it->second.texPos.x() * tex->textureSize.x(), it->second.texPos.y() * tex->textureSize.y());
+		Eigen::Vector2i glyphSize(it->second.texSize.x() * tex->textureSize.x(), it->second.texSize.y() * tex->textureSize.y());
+		
+		// upload to texture
+		glBindTexture(GL_TEXTURE_2D, tex->textureId);
+		glTexSubImage2D(GL_TEXTURE_2D, 0, cursor.x(), cursor.y(), glyphSize.x(), glyphSize.y(), GL_ALPHA, GL_UNSIGNED_BYTE, glyphSlot->bitmap.buffer);
 	}
 
 	glBindTexture(GL_TEXTURE_2D, 0);
-
-	FT_Done_Face(face);
-
-	if((y + maxHeight) >= mTextureHeight)
-	{
-		//failed to create a proper font texture
-		LOG(LogWarning) << "Font \"" << mPath << "\" with size " << mSize << " exceeded max texture size! Trying again...";
-		//try a 3/4th smaller size and redo initialization
-		mFontScale *= 1.25f;
-		mSize = (int)(mSize * (1.0f / mFontScale));
-		deinit();
-		init(data);
-	}
 }
 
 void Font::renderTextCache(TextCache* cache)
 {
-	if(!mTextureID)
-	{
-		LOG(LogError) << "Error - tried to draw with Font that has no texture loaded!";
-		return;
-	}
-
 	if(cache == NULL)
 	{
 		LOG(LogError) << "Attempted to draw NULL TextCache!";
 		return;
 	}
 
-	glBindTexture(GL_TEXTURE_2D, mTextureID);
+	for(auto it = cache->vertexLists.begin(); it != cache->vertexLists.end(); it++)
+	{
+		assert(*it->textureIdPtr != 0);
+
+		auto vertexList = *it;
+
+		glBindTexture(GL_TEXTURE_2D, *it->textureIdPtr);
 		glEnable(GL_TEXTURE_2D);
 		glEnable(GL_BLEND);
 		glBlendFunc(GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA);
@@ -219,11 +546,11 @@ void Font::renderTextCache(TextCache* cache)
 		glEnableClientState(GL_TEXTURE_COORD_ARRAY);
 		glEnableClientState(GL_COLOR_ARRAY);
 
-	glVertexPointer(2, GL_FLOAT, sizeof(TextCache::Vertex), &cache->verts[0].pos);
+		glVertexPointer(2, GL_FLOAT, sizeof(TextCache::Vertex), it->verts[0].pos.data());
-	glTexCoordPointer(2, GL_FLOAT, sizeof(TextCache::Vertex), &cache->verts[0].tex);
+		glTexCoordPointer(2, GL_FLOAT, sizeof(TextCache::Vertex), it->verts[0].tex.data());
-	glColorPointer(4, GL_UNSIGNED_BYTE, 0, cache->colors);
+		glColorPointer(4, GL_UNSIGNED_BYTE, 0, it->colors.data());
 
-	glDrawArrays(GL_TRIANGLES, 0, cache->vertCount);
+		glDrawArrays(GL_TRIANGLES, 0, it->verts.size());
 
 		glDisableClientState(GL_VERTEX_ARRAY);
 		glDisableClientState(GL_TEXTURE_COORD_ARRAY);
@@ -231,32 +558,35 @@ void Font::renderTextCache(TextCache* cache)
 
 		glDisable(GL_TEXTURE_2D);
 		glDisable(GL_BLEND);
+	}
 }
 
-Eigen::Vector2f Font::sizeText(std::string text, float lineSpacing) const
+Eigen::Vector2f Font::sizeText(std::string text, float lineSpacing)
 {
 	float lineWidth = 0.0f;
 	float highestWidth = 0.0f;
 
-	float y = getHeight(lineSpacing);
+	const float lineHeight = getHeight(lineSpacing);
 
-	for(unsigned int i = 0; i < text.length(); i++)
+	float y = lineHeight;
+
+	size_t i = 0;
+	while(i < text.length())
 	{
-		unsigned char letter = text[i];
+		UnicodeChar character = readUnicodeChar(text, i); // advances i
 
-		if(letter == '\n')
+		if(character == (UnicodeChar)'\n')
 		{
 			if(lineWidth > highestWidth)
 				highestWidth = lineWidth;
 
 			lineWidth = 0.0f;
-			y += getHeight(lineSpacing);
+			y += lineHeight;
 		}
 
-		if(letter < 32 || letter >= 128)
+		Glyph* glyph = getGlyph(character);
-			letter = 127;
+		if(glyph)
-
+			lineWidth += glyph->advance.x();
-		lineWidth += mCharData[letter].advX * mFontScale;
 	}
 
 	if(lineWidth > highestWidth)
@@ -267,17 +597,19 @@ Eigen::Vector2f Font::sizeText(std::string text, float lineSpacing) const
 
 float Font::getHeight(float lineSpacing) const
 {
-	return mMaxGlyphHeight * lineSpacing * mFontScale;
+	return mMaxGlyphHeight * lineSpacing;
 }
 
-float Font::getLetterHeight() const
+float Font::getLetterHeight()
 {
-	return mCharData['S'].texH * mFontScale;
+	Glyph* glyph = getGlyph((UnicodeChar)'S');
+	assert(glyph);
+	return glyph->texSize.y() * glyph->texture->textureSize.y();
 }
 
 //the worst algorithm ever written
 //breaks up a normal string with newlines to make it fit xLen
-std::string Font::wrapText(std::string text, float xLen) const
+std::string Font::wrapText(std::string text, float xLen)
 {
 	std::string out;
 
@@ -317,49 +649,47 @@ std::string Font::wrapText(std::string text, float xLen) const
 	return out;
 }
 
-Eigen::Vector2f Font::sizeWrappedText(std::string text, float xLen, float lineSpacing) const
+Eigen::Vector2f Font::sizeWrappedText(std::string text, float xLen, float lineSpacing)
 {
 	text = wrapText(text, xLen);
 	return sizeText(text, lineSpacing);
 }
 
-Eigen::Vector2f Font::getWrappedTextCursorOffset(std::string text, float xLen, int cursor, float lineSpacing) const
+Eigen::Vector2f Font::getWrappedTextCursorOffset(std::string text, float xLen, size_t stop, float lineSpacing)
 {
 	std::string wrappedText = wrapText(text, xLen);
 
 	float lineWidth = 0.0f;
 	float y = 0.0f;
 
-	unsigned int stop = (unsigned int)cursor;
+	size_t wrapCursor = 0;
-	unsigned int wrapOffset = 0;
+	size_t cursor = 0;
-	for(unsigned int i = 0; i < stop; i++)
+	while(cursor < stop)
 	{
-		unsigned char wrappedLetter = wrappedText[i + wrapOffset];
+		UnicodeChar wrappedCharacter = readUnicodeChar(wrappedText, wrapCursor);
-		unsigned char letter = text[i];
+		UnicodeChar character = readUnicodeChar(text, cursor);
 
-		if(wrappedLetter == '\n' && letter != '\n')
+		if(wrappedCharacter == (UnicodeChar)'\n' && character != (UnicodeChar)'\n')
 		{
 			//this is where the wordwrap inserted a newline
 			//reset lineWidth and increment y, but don't consume a cursor character
 			lineWidth = 0.0f;
 			y += getHeight(lineSpacing);
 
-			wrapOffset++;
+			cursor = getPrevCursor(text, cursor); // unconsume
-			i--;
 			continue;
 		}
 
-		if(letter == '\n')
+		if(character == (UnicodeChar)'\n')
 		{
 			lineWidth = 0.0f;
 			y += getHeight(lineSpacing);
 			continue;
 		}
 
-		if(letter < 32 || letter >= 128)
+		Glyph* glyph = getGlyph(character);
-			letter = 127;
+		if(glyph)
-
+			lineWidth += glyph->advance.x();
-		lineWidth += mCharData[letter].advX * mFontScale;
 	}
 
 	return Eigen::Vector2f(lineWidth, y);
@@ -390,82 +720,99 @@ float Font::getNewlineStartOffset(const std::string& text, const unsigned int& c
 	}
 }
 
+inline float font_round(float v)
+{
+	return round(v);
+}
+
 TextCache* Font::buildTextCache(const std::string& text, Eigen::Vector2f offset, unsigned int color, float xLen, Alignment alignment, float lineSpacing)
 {
-	if(!mTextureID)
-	{
-		LOG(LogError) << "Error - tried to build TextCache with Font that has no texture loaded!";
-		return NULL;
-	}
-
-	const unsigned int vertCount = text.length() * 2 * 3; // 2 triangles of 3 vertices per character
-	TextCache::Vertex* vert = new TextCache::Vertex[vertCount];
-	GLubyte* colors = new GLubyte[vertCount * 4];
-
-	//texture atlas width/height
-	float tw = (float)mTextureWidth;
-	float th = (float)mTextureHeight;
-
 	float x = offset[0] + (xLen != 0 ? getNewlineStartOffset(text, 0, xLen, alignment) : 0);
 	
-	float yTop = mCharData['S'].bearingY * mFontScale;
+	float yTop = getGlyph((UnicodeChar)'S')->bearing.y();
 	float yBot = getHeight(lineSpacing);
 	float y = offset[1] + (yBot + yTop)/2.0f;
 
-	for(unsigned int i = 0, charNum = 0; i < vertCount; i += 6, charNum++)
+	// vertices by texture
-	{
+	std::map< FontTexture*, std::vector<TextCache::Vertex> > vertMap;
-		unsigned char letter = text[charNum];
 
-		if(letter == '\n')
+	size_t cursor = 0;
+	UnicodeChar character;
+	Glyph* glyph;
+	while(cursor < text.length())
+	{
+		character = readUnicodeChar(text, cursor); // also advances cursor
+
+		// invalid character
+		if(character == 0)
+			continue;
+
+		if(character == (UnicodeChar)'\n')
 		{
 			y += getHeight(lineSpacing);
-			x = offset[0] + (xLen != 0 ? getNewlineStartOffset(text, charNum+1, xLen, alignment) : 0);
+			x = offset[0] + (xLen != 0 ? getNewlineStartOffset(text, cursor /* cursor is already advanced */, xLen, alignment) : 0);
-			memset(&vert[i], 0, 6 * sizeof(TextCache::Vertex));
 			continue;
 		}
 
-		if(letter < 32 || letter >= 128)
+		glyph = getGlyph(character);
-			letter = 127; //print [X] if character is not standard ASCII
+		if(glyph == NULL)
+			continue;
 
-		//the glyph might not start at the cursor position, but needs to be shifted a bit
+		std::vector<TextCache::Vertex>& verts = vertMap[glyph->texture];
-		const float glyphStartX = x + mCharData[letter].bearingX * mFontScale;
+		size_t oldVertSize = verts.size();
-		//order is bottom left, top right, top left
+		verts.resize(oldVertSize + 6);
-		vert[i + 0].pos << glyphStartX, y + (mCharData[letter].texH - mCharData[letter].bearingY) * mFontScale;
+		TextCache::Vertex* tri = verts.data() + oldVertSize;
-		vert[i + 1].pos << glyphStartX + mCharData[letter].texW * mFontScale, y - mCharData[letter].bearingY * mFontScale;
-		vert[i + 2].pos << glyphStartX, vert[i + 1].pos.y();
 
-		Eigen::Vector2i charTexCoord(mCharData[letter].texX, mCharData[letter].texY);
+		const float glyphStartX = x + glyph->bearing.x();
-		Eigen::Vector2i charTexSize(mCharData[letter].texW, mCharData[letter].texH);
 
-		vert[i + 0].tex << charTexCoord.x() / tw, (charTexCoord.y() + charTexSize.y()) / th;
+		const Eigen::Vector2i& textureSize = glyph->texture->textureSize;
-		vert[i + 1].tex << (charTexCoord.x() + charTexSize.x()) / tw, charTexCoord.y() / th;
-		vert[i + 2].tex << vert[i + 0].tex.x(), vert[i + 1].tex.y();
-
-		//next triangle (second half of the quad)
-		vert[i + 3].pos = vert[i + 0].pos;
-		vert[i + 4].pos = vert[i + 1].pos;
-		vert[i + 5].pos[0] = vert[i + 1].pos.x();
-		vert[i + 5].pos[1] = vert[i + 0].pos.y();
-
-		vert[i + 3].tex = vert[i + 0].tex;
-		vert[i + 4].tex = vert[i + 1].tex;
-		vert[i + 5].tex[0] = vert[i + 1].tex.x();
-		vert[i + 5].tex[1] = vert[i + 0].tex.y();
 
+		// triangle 1
 		// round to fix some weird "cut off" text bugs
-		for(unsigned int j = i; j < i + 6; j++)
+		tri[0].pos << font_round(glyphStartX), font_round(y + (glyph->texSize.y() * textureSize.y() - glyph->bearing.y()));
+		tri[1].pos << font_round(glyphStartX + glyph->texSize.x() * textureSize.x()), font_round(y - glyph->bearing.y());
+		tri[2].pos << tri[0].pos.x(), tri[1].pos.y();
+
+		//tri[0].tex << 0, 0;
+		//tri[0].tex << 1, 1;
+		//tri[0].tex << 0, 1;
+
+		tri[0].tex << glyph->texPos.x(), glyph->texPos.y() + glyph->texSize.y();
+		tri[1].tex << glyph->texPos.x() + glyph->texSize.x(), glyph->texPos.y();
+		tri[2].tex << tri[0].tex.x(), tri[1].tex.y();
+
+		// triangle 2
+		tri[3].pos = tri[0].pos;
+		tri[4].pos = tri[1].pos;
+		tri[5].pos << tri[1].pos.x(), tri[0].pos.y();
+
+		tri[3].tex = tri[0].tex;
+		tri[4].tex = tri[1].tex;
+		tri[5].tex << tri[1].tex.x(), tri[0].tex.y();
+
+		// advance
+		x += glyph->advance.x();
+	}
+
+	//TextCache::CacheMetrics metrics = { sizeText(text, lineSpacing) };
+
+	TextCache* cache = new TextCache();
+	cache->vertexLists.resize(vertMap.size());
+	cache->metrics = { sizeText(text, lineSpacing) };
+
+	unsigned int i = 0;
+	for(auto it = vertMap.begin(); it != vertMap.end(); it++)
 	{
-			vert[j].pos[0] = round(vert[j].pos[0]);
+		TextCache::VertexList& vertList = cache->vertexLists.at(i);
-			vert[j].pos[1] = round(vert[j].pos[1]);
+
+		vertList.textureIdPtr = &it->first->textureId;
+		vertList.verts = it->second;
+
+		vertList.colors.resize(4 * it->second.size());
+		Renderer::buildGLColorArray(vertList.colors.data(), color, it->second.size());
 	}
 
-		x += mCharData[letter].advX * mFontScale;
+	clearFaceCache();
-	}
-
-	TextCache::CacheMetrics metrics = { sizeText(text, lineSpacing) };
-	TextCache* cache = new TextCache(vertCount, vert, colors, metrics);
-	if(color != 0x00000000)
-		cache->setColor(color);
 
 	return cache;
 }
@@ -475,19 +822,10 @@ TextCache* Font::buildTextCache(const std::string& text, float offsetX, float of
 	return buildTextCache(text, Eigen::Vector2f(offsetX, offsetY), color, 0.0f);
 }
 
-TextCache::TextCache(int verts, Vertex* v, GLubyte* c, const CacheMetrics& m) : vertCount(verts), verts(v), colors(c), metrics(m)
-{
-}
-
-TextCache::~TextCache()
-{
-	delete[] verts;
-	delete[] colors;
-}
-
 void TextCache::setColor(unsigned int color)
 {
-	Renderer::buildGLColorArray(const_cast<GLubyte*>(colors), color, vertCount);
+	for(auto it = vertexLists.begin(); it != vertexLists.end(); it++)
+		Renderer::buildGLColorArray(it->colors.data(), color, it->verts.size());
 }
 
 std::shared_ptr<Font> Font::getFromTheme(const ThemeData::ThemeElement* elem, unsigned int properties, const std::shared_ptr<Font>& orig)

es-core/src/resources/Font.h

@@ -18,6 +18,8 @@ class TextCache;
 #define FONT_PATH_LIGHT ":/opensans_hebrew_condensed_light.ttf"
 #define FONT_PATH_REGULAR ":/opensans_hebrew_condensed_regular.ttf"
 
+typedef unsigned long UnicodeChar;
+
 enum Alignment
 {
 	ALIGN_LEFT,
@@ -36,17 +38,17 @@ public:
 
 	virtual ~Font();
 
-	Eigen::Vector2f sizeText(std::string text, float lineSpacing = 1.5f) const; // Returns the expected size of a string when rendered.  Extra spacing is applied to the Y axis.
+	Eigen::Vector2f sizeText(std::string text, float lineSpacing = 1.5f); // Returns the expected size of a string when rendered.  Extra spacing is applied to the Y axis.
 	TextCache* buildTextCache(const std::string& text, float offsetX, float offsetY, unsigned int color);
 	TextCache* buildTextCache(const std::string& text, Eigen::Vector2f offset, unsigned int color, float xLen, Alignment alignment = ALIGN_LEFT, float lineSpacing = 1.5f);
 	void renderTextCache(TextCache* cache);
 	
-	std::string wrapText(std::string text, float xLen) const; // Inserts newlines into text to make it wrap properly.
+	std::string wrapText(std::string text, float xLen); // Inserts newlines into text to make it wrap properly.
-	Eigen::Vector2f sizeWrappedText(std::string text, float xLen, float lineSpacing = 1.5f) const; // Returns the expected size of a string after wrapping is applied.
+	Eigen::Vector2f sizeWrappedText(std::string text, float xLen, float lineSpacing = 1.5f); // Returns the expected size of a string after wrapping is applied.
-	Eigen::Vector2f getWrappedTextCursorOffset(std::string text, float xLen, int cursor, float lineSpacing = 1.5f) const; // Returns the position of of the cursor after moving "cursor" characters.
+	Eigen::Vector2f getWrappedTextCursorOffset(std::string text, float xLen, size_t cursor, float lineSpacing = 1.5f); // Returns the position of of the cursor after moving "cursor" characters.
 
 	float getHeight(float lineSpacing = 1.5f) const;
-	float getLetterHeight() const;
+	float getLetterHeight();
 
 	void unload(std::shared_ptr<ResourceManager>& rm) override;
 	void reload(std::shared_ptr<ResourceManager>& rm) override;
@@ -61,42 +63,73 @@ public:
 	size_t getMemUsage() const; // returns an approximation of VRAM used by this font's texture (in bytes)
 	static size_t getTotalMemUsage(); // returns an approximation of total VRAM used by font textures (in bytes)
 
+	// utf8 stuff
+	static size_t getNextCursor(const std::string& str, size_t cursor);
+	static size_t getPrevCursor(const std::string& str, size_t cursor);
+	static size_t moveCursor(const std::string& str, size_t cursor, int moveAmt); // negative moveAmt = move backwards, positive = move forwards
+	static UnicodeChar readUnicodeChar(const std::string& str, size_t& cursor); // reads unicode character at cursor AND moves cursor to the next valid unicode char
+
 private:
 	static FT_Library sLibrary;
 	static std::map< std::pair<std::string, int>, std::weak_ptr<Font> > sFontMap;
 
 	Font(int size, const std::string& path);
 
-	void init(ResourceData data);
+	struct FontTexture
-	void deinit();
-
-	void buildAtlas(ResourceData data); //Builds a "texture atlas," one big OpenGL texture with glyphs 32 to 128.
-
-	//contains sizing information for every glyph.
-	struct CharData
 	{
-		int texX;
+		GLuint textureId;
-		int texY;
+		Eigen::Vector2i textureSize;
-		int texW;
-		int texH;
 
-		float advX; //!<The horizontal distance to advance to the next character after this one
+		Eigen::Vector2i writePos;
-		float advY; //!<The vertical distance to advance to the next character after this one
+		int rowHeight;
 
-		float bearingX; //!<The horizontal distance from the cursor to the start of the character
+		FontTexture();
-		float bearingY; //!<The vertical distance from the cursor to the start of the character
+		~FontTexture();
+		bool findEmpty(const Eigen::Vector2i& size, Eigen::Vector2i& cursor_out);
+
+		// you must call initTexture() after creating a FontTexture to get a textureId
+		void initTexture(); // initializes the OpenGL texture according to this FontTexture's settings, updating textureId
+		void deinitTexture(); // deinitializes the OpenGL texture if any exists, is automatically called in the destructor
 	};
 
-	CharData mCharData[128];
+	struct FontFace
+	{
+		const ResourceData data;
+		FT_Face face;
 
-	GLuint mTextureID;
+		FontFace(ResourceData&& d, int size);
+		virtual ~FontFace();
+	};
+
+	void rebuildTextures();
+	void unloadTextures();
+
+	std::vector<FontTexture> mTextures;
+
+	void getTextureForNewGlyph(const Eigen::Vector2i& glyphSize, FontTexture*& tex_out, Eigen::Vector2i& cursor_out);
+
+	std::map< unsigned int, std::unique_ptr<FontFace> > mFaceCache;
+	FT_Face getFaceForChar(UnicodeChar id);
+	void clearFaceCache();
+
+	struct Glyph
+	{
+		FontTexture* texture;
+		
+		Eigen::Vector2f texPos;
+		Eigen::Vector2f texSize; // in texels!
+
+		Eigen::Vector2f advance;
+		Eigen::Vector2f bearing;
+	};
+
+	std::map<UnicodeChar, Glyph> mGlyphMap;
+
+	Glyph* getGlyph(UnicodeChar id);
 
-	int mTextureWidth; //OpenGL texture width
-	int mTextureHeight; //OpenGL texture height
 	int mMaxGlyphHeight;
-	float mFontScale; //!<Font scale factor. It is > 1.0 if the font would be to big for the texture
 	
-	int mSize;
+	const int mSize;
 	const std::string mPath;
 
 	float getNewlineStartOffset(const std::string& text, const unsigned int& charStart, const float& xLen, const Alignment& alignment);
@@ -110,13 +143,23 @@ private:
 // Keep in mind you still need the Font object to render a TextCache (as the Font holds the OpenGL texture), and if a Font changes your TextCache may become invalid.
 class TextCache
 {
-public:
+protected:
 	struct Vertex
 	{
 		Eigen::Vector2f pos;
 		Eigen::Vector2f tex;
 	};
 
+	struct VertexList
+	{
+		GLuint* textureIdPtr; // this is a pointer because the texture ID can change during deinit/reinit (when launching a game)
+		std::vector<Vertex> verts;
+		std::vector<GLubyte> colors;
+	};
+
+	std::vector<VertexList> vertexLists;
+
+public:
 	struct CacheMetrics
 	{
 		Eigen::Vector2f size;
@@ -124,10 +167,5 @@ public:
 
 	void setColor(unsigned int color);
 
-	TextCache(int verts, Vertex* v, GLubyte* c, const CacheMetrics& m);
+	friend Font;
-	~TextCache();
-
-	int vertCount;
-	Vertex* verts;
-	GLubyte* colors;
 };