\",\"
\"]||[0,\"\",\"\"];div.innerHTML=wrap[1]+elem+wrap[2];while(wrap[0]--)div=div.lastChild;if(jQuery.browser.msie){var tbody=!tags.indexOf(\"' + _('Searching') + '
').appendTo(this.out);\n this.dots = $('').appendTo(this.title);\n this.status = $('').appendTo(this.out);\n this.output = $('- ').appendTo(this.out);\n\n $('#search-progress').text(_('Preparing search...'));\n this.startPulse();\n\n // index already loaded, the browser was quick!\n if (this.hasIndex())\n this.query(query);\n else\n this.deferQuery(query);\n },\n\n query : function(query) {\n var stopwords = ['and', 'then', 'into', 'it', 'as', 'are', 'in',\n 'if', 'for', 'no', 'there', 'their', 'was', 'is',\n 'be', 'to', 'that', 'but', 'they', 'not', 'such',\n 'with', 'by', 'a', 'on', 'these', 'of', 'will',\n 'this', 'near', 'the', 'or', 'at'];\n\n // stem the searchterms and add them to the correct list\n var stemmer = new PorterStemmer();\n var searchterms = [];\n var excluded = [];\n var hlterms = [];\n var tmp = query.split(/\\s+/);\n var object = (tmp.length == 1) ? tmp[0].toLowerCase() : null;\n for (var i = 0; i < tmp.length; i++) {\n if ($u.indexOf(stopwords, tmp[i]) != -1 || tmp[i].match(/^\\d+$/)) {\n // skip this word\n continue;\n }\n // stem the word\n var word = stemmer.stemWord(tmp[i]).toLowerCase();\n // select the correct list\n if (word[0] == '-') {\n var toAppend = excluded;\n word = word.substr(1);\n }\n else {\n var toAppend = searchterms;\n hlterms.push(tmp[i].toLowerCase());\n }\n // only add if not already in the list\n if (!$.contains(toAppend, word))\n toAppend.push(word);\n };\n var highlightstring = '?highlight=' + $.urlencode(hlterms.join(\" \"));\n\n console.debug('SEARCH: searching for:');\n console.info('required: ', searchterms);\n console.info('excluded: ', excluded);\n\n // prepare search\n var filenames = this._index.filenames;\n var titles = this._index.titles;\n var terms = this._index.terms;\n var descrefs = this._index.descrefs;\n var modules = this._index.modules;\n var desctypes = this._index.desctypes;\n var fileMap = {};\n var files = null;\n var objectResults = [];\n var regularResults = [];\n $('#search-progress').empty();\n\n // lookup as object\n if (object != null) {\n for (var module in modules) {\n if (module.indexOf(object) > -1) {\n fn = modules[module];\n descr = _('module, in ') + titles[fn];\n objectResults.push([filenames[fn], module, '#module-'+module, descr]);\n }\n }\n for (var prefix in descrefs) {\n for (var name in descrefs[prefix]) {\n var fullname = (prefix ? prefix + '.' : '') + name;\n if (fullname.toLowerCase().indexOf(object) > -1) {\n match = descrefs[prefix][name];\n descr = desctypes[match[1]] + _(', in ') + titles[match[0]];\n objectResults.push([filenames[match[0]], fullname, '#'+fullname, descr]);\n }\n }\n }\n }\n\n // sort results descending\n objectResults.sort(function(a, b) {\n return (a[1] > b[1]) ? -1 : ((a[1] < b[1]) ? 1 : 0);\n });\n\n\n // perform the search on the required terms\n for (var i = 0; i < searchterms.length; i++) {\n var word = searchterms[i];\n // no match but word was a required one\n if ((files = terms[word]) == null)\n break;\n if (files.length == undefined) {\n files = [files];\n }\n // create the mapping\n for (var j = 0; j < files.length; j++) {\n var file = files[j];\n if (file in fileMap)\n fileMap[file].push(word);\n else\n fileMap[file] = [word];\n }\n }\n\n // now check if the files don't contain excluded terms\n for (var file in fileMap) {\n var valid = true;\n\n // check if all requirements are matched\n if (fileMap[file].length != searchterms.length)\n continue;\n\n // ensure that none of the excluded terms is in the\n // search result.\n for (var i = 0; i < excluded.length; i++) {\n if (terms[excluded[i]] == file ||\n $.contains(terms[excluded[i]] || [], file)) {\n valid = false;\n break;\n }\n }\n\n // if we have still a valid result we can add it\n // to the result list\n if (valid)\n regularResults.push([filenames[file], titles[file], '', null]);\n }\n\n // delete unused variables in order to not waste\n // memory until list is retrieved completely\n delete filenames, titles, terms;\n\n // now sort the regular results descending by title\n regularResults.sort(function(a, b) {\n var left = a[1].toLowerCase();\n var right = b[1].toLowerCase();\n return (left > right) ? -1 : ((left < right) ? 1 : 0);\n });\n\n // combine both\n var results = regularResults.concat(objectResults);\n\n // print the results\n var resultCount = results.length;\n function displayNextItem() {\n // results left, load the summary and display it\n if (results.length) {\n var item = results.pop();\n var listItem = $('');\n listItem.append($('').attr(\n 'href',\n item[0] + DOCUMENTATION_OPTIONS.FILE_SUFFIX +\n highlightstring + item[2]).html(item[1]));\n if (item[3]) {\n listItem.append($(' (' + item[3] + ')'));\n Search.output.append(listItem);\n listItem.slideDown(5, function() {\n displayNextItem();\n });\n } else if (DOCUMENTATION_OPTIONS.HAS_SOURCE) {\n $.get('_sources/' + item[0] + '.txt', function(data) {\n listItem.append($.makeSearchSummary(data, searchterms, hlterms));\n Search.output.append(listItem);\n listItem.slideDown(5, function() {\n displayNextItem();\n });\n });\n } else {\n // no source available, just display title\n Search.output.append(listItem);\n listItem.slideDown(5, function() {\n displayNextItem();\n });\n }\n }\n // search finished, update title and status message\n else {\n Search.stopPulse();\n Search.title.text(_('Search Results'));\n if (!resultCount)\n Search.status.text(_('Your search did not match any documents. Please make sure that all words are spelled correctly and that you\\'ve selected enough categories.'));\n else\n Search.status.text(_('Search finished, found %s page(s) matching the search query.').replace('%s', resultCount));\n Search.status.fadeIn(500);\n }\n }\n displayNextItem();\n }\n}\n\n$(document).ready(function() {\n Search.init();\n});\n"
},
{
"path": "doc/_build/html/_static/underscore.js",
"content": "(function(){var j=this,n=j._,i=function(a){this._wrapped=a},m=typeof StopIteration!==\"undefined\"?StopIteration:\"__break__\",b=j._=function(a){return new i(a)};if(typeof exports!==\"undefined\")exports._=b;var k=Array.prototype.slice,o=Array.prototype.unshift,p=Object.prototype.toString,q=Object.prototype.hasOwnProperty,r=Object.prototype.propertyIsEnumerable;b.VERSION=\"0.5.5\";b.each=function(a,c,d){try{if(a.forEach)a.forEach(c,d);else if(b.isArray(a)||b.isArguments(a))for(var e=0,f=a.length;e
- Index \n
- Module Index \n
- Search Page \n
- \npotrace.potracelib_version()¶ \n
- Return the potrace library version.
- \npotrace.TURNPOLICY_BLACK¶ \n
- \npotrace.TURNPOLICY_WHITE¶ \n
- \npotrace.TURNPOLICY_LEFT¶ \n
- \npotrace.TURNPOLICY_RIGHT¶ \n
- \npotrace.TURNPOLICY_MINORITY¶ \n
- \npotrace.TURNPOLICY_MAJORITY¶ \n
- \npotrace.TURNPOLICY_RANDOM¶ \n
- \nclass potrace.Bitmap(data)¶ \n
Create a Bitmap instance.
\nThe constructor data argument should be a 2D numpy array containing pixel\ndata. Pixels are only interpreted as zero or nonzero.
\n- \n
- \ntrace([turdsize, turnpolicy, alphamax, opticurve, opttolerance, progress_func])¶ \n
Trace the bitmap and wrap the result in a Path instance.
\nThe turdsize parameter can be used to “despeckle” the bitmap to be\ntraced, by removing all curves whose enclosed area is below the given\nthreshold. The current default for the turdsize parameter is 2; its\nuseful range is from 0 to infinity.
\nThe turnpolicy parameter determines how to resolve ambiguities during\ndecomposition of bitmaps into paths. The possible choices for the\nturnpolicy parameter are:
\n- \n
- TURNPOLICY_BLACK: prefers to connect black\n(foreground) components. \n
- TURNPOLICY_WHITE: prefers to connect white\n(background) components. \n
- TURNPOLICY_LEFT: always take a left turn. \n
- TURNPOLICY_RIGHT: always take a right turn. \n
- TURNPOLICY_MINORITY: prefers to connect the color\n(black or white) that occurs least frequently in a local neighborhood\nof the current position. \n
- TURNPOLICY_MAJORITY: prefers to connect the color \n(black or white) that occurs most frequently in a local neighborhood\nof the current position. \n
- TURNPOLICY_RANDOM: choose randomly. \n
The current default policy is TURNPOLICY_MINORITY, which tends\nto keep visual lines connected.
\nThe alphamax parameter is a threshold for the detection of corners.\nIt controls the smoothness of the traced curve. The current default is\n1.0; useful range of this parameter is from 0.0 (polygon) to 1.3333\n(no corners).
\nThe opticurve parameter is a boolean flag that controls whether\nPotrace will attempt to “simplify” the final curve by reducing the\nnumber of Bezier curve segments. Opticurve=1 turns on optimization,\nand opticurve=0 turns it off. The current default is on.
\nThe opttolerance parameter defines the amount of error allowed in\nthis simplification. The current default is 0.2. Larger values tend to\ndecrease the number of segments, at the expense of less accuracy. The\nuseful range is from 0 to infinity, although in practice one would\nhardly choose values greater than 1 or so. For most purposes, the\ndefault value is a good tradeoff between space and accuracy.
\n
- \nclass potrace.Curve¶ \n
Curve objects represent closed, non intersecting curves.
\nCurves are made of a list of BezierSegment and\nCornerSegment objects connected to each other.
\n- \n
- \nregular¶ \n
- \n
- \nadaptive¶ \n
- Constants for the tesselate() method.
- \n
- \nstart_point¶ \n
- The curve starting point.
- \n
- \nsegments¶ \n
- The list of segment objects that compose the curve.
- \n
- \nchildren¶ \n
- The list of children curves.
- \n
- \ntesselate([method, res])¶ \n
Tesselate the curve.
\nReturns a numpy array containing the curve vertices. The method\nargument is for selecting the bezier segments tesselation method:\nadaptive (the default) uses an adaptive tesselation algorithm\nand regular divides the segments with a fixed number of steps\n(controled by the res argument).
\n
\n
\n \n \n \n"
},
{
"path": "doc/_build/html/index.html",
"content": "\n\n\n\n \n \n \n \n
\n \n \n \n
\n \n \n\n
\n\n
\n\n
\n\n
\n\n
\n\n
\n\n
\n\n
\n\n
\n\n\n\n
\n Index
\n\n \nA
\n| \n |
B
\n| \n | \n |
C
\n| \n | \n |
E
\n| \n |
I
\n| \n |
P
\n| \n | \n |
R
\n| \n |
S
\n| \n | \n |
T
\n| \n | \n |
\n
\n \n \n \n"
},
{
"path": "doc/_build/html/modindex.html",
"content": "\n\n\n\n \n \n \n \n
\n \n \n \n
\n \n \n
\n \n
\npypotrace documentation¶
\npypotrace are Python bindings for potrace, an utility to transform bitmap\nimages into vector images.
\nContents:
\n\n\n
\n\n
\n\n\n Indices and tables¶
\n- \n
\n \n \n \n
\n \n \n \n"
},
{
"path": "doc/_build/html/objects.inv",
"content": "# Sphinx inventory version 1\n# Project: potrace\n# Version: 0.1\npotrace mod ref.html\npotrace.TURNPOLICY_MINORITY data ref.html\npotrace.CornerSegment class ref.html\npotrace.CornerSegment.c attribute ref.html\npotrace.TURNPOLICY_BLACK data ref.html\npotrace.BezierSegment.c1 attribute ref.html\npotrace.Curve.segments attribute ref.html\npotrace.potracelib_version function ref.html\npotrace.BezierSegment.end_point attribute ref.html\npotrace.CornerSegment.end_point attribute ref.html\npotrace.CornerSegment.is_corner attribute ref.html\npotrace.TURNPOLICY_WHITE data ref.html\npotrace.Bitmap.trace method ref.html\npotrace.BezierSegment class ref.html\npotrace.Curve.tesselate method ref.html\npotrace.Curve.regular attribute ref.html\npotrace.Curve.start_point attribute ref.html\npotrace.Curve.children attribute ref.html\npotrace.TURNPOLICY_MAJORITY data ref.html\npotrace.Curve.adaptive attribute ref.html\npotrace.TURNPOLICY_LEFT data ref.html\npotrace.Path.curves_tree attribute ref.html\npotrace.TURNPOLICY_RIGHT data ref.html\npotrace.BezierSegment.is_corner attribute ref.html\npotrace.Curve class ref.html\npotrace.BezierSegment.c2 attribute ref.html\npotrace.Path.curves attribute ref.html\npotrace.TURNPOLICY_RANDOM data ref.html\npotrace.Path class ref.html\npotrace.Bitmap class ref.html\n"
},
{
"path": "doc/_build/html/ref.html",
"content": "\n\n\n\n \n \n \n \n
\n \n \n \n"
},
{
"path": "doc/_build/html/search.html",
"content": "\n\n\n\n \n \n \n \n
\n \n \n \n
\n \n \n
\n \n
\n\n\n potrace – API reference¶
\n- \n
Constants for Bitmap.trace() turnpolicy parameter:
\n- \n
- \n
- \n
- \n
- \n
- \n
- \n
\n\n\n
\nBitmap objects¶
\nYou start a trace by creating a Bitmap instance, e.g.:
\nfrom potrace import Bitmap\n\n# Initialize data, for example convert a PIL image to a numpy array\n# [...]\n\nbitmap = Bitmap(data)\npath = bitmap.trace()\n- \n
\n
\nPath objects¶
\nBitmap.trace() returns a Path instance, containing the whole\nvectorized image.
\n\n\n\n![\"_images/bezier.png\"](\"_images/bezier.png\")
\n![\"_images/corner.png\"](\"_images/corner.png\")
\n
\nCurve objects¶
\nPath objects are made of one or more of Curve objects,\nwhich are themselves composed of a list of segments.
\nCurves can have children curves. Children curves are guaranteed to be enclosed\nby their parent.
\n- \n
There are two types of segments, BezierSegment:
\n\nand CornerSegment:
\n\nSince curves are always closed, segments only store their control points and\nend point; their starting point is always the previous segment’s end point. You\ncan check the is_corner attribute to determine the segments type easily.
\n\n\n\n\n\n
\n \n \n \n \n\n \n"
},
{
"path": "doc/_build/html/searchindex.js",
"content": "Search.setIndex({desctypes:{\"0\":\"data\",\"1\":\"class\",\"2\":\"attribute\",\"3\":\"function\",\"4\":\"method\"},terms:{represent:1,all:1,less:1,api:[0,1],over:2,turnpolicy_whit:1,bitmap:[0,1,2],threshold:1,corner:1,accuraci:1,children:1,paramet:1,current:1,onli:1,middl:2,how:1,polici:1,fix:1,alphamax:1,should:1,black:1,els:2,main:2,local:1,pixel:1,non:1,liter:1,\"return\":1,greater:1,python:0,rectangl:2,util:0,print:2,background:1,turnpolicy_black:1,turnpolicy_right:1,pypotrac:[0,2],choic:1,pre:1,level:1,docutil:1,potrac:[0,1,2],list:1,resolv:1,iter:2,method:[1,2],turnpolici:1,vector:[0,1],contain:1,flag:1,refer:[0,1],page:0,right:1,neighborhood:1,transform:0,tree:1,zero:[1,2],result:1,is_corn:[1,2],pass:2,close:1,librari:1,nonzero:1,index:0,detect:1,turnpolicy_minor:1,c1_x:2,bind:0,potracelib_vers:1,tend:1,content:0,version:1,adapt:1,intersect:1,between:1,c1_y:2,\"import\":[1,2],uint32:2,attribut:1,foreground:1,object:[0,1,2],themselv:1,parent:1,whose:1,each:1,infin:1,here:2,step:1,although:1,path:[0,1,2],vertic:1,sinc:1,interpret:1,convert:[1,2],guarante:1,larger:1,keep:1,turn:1,amount:1,instanc:1,constructor:[1,2],whole:1,frequent:1,determin:1,control:1,rang:1,point:1,color:1,numpi:[1,2],arrai:[1,2],progress_func:1,prefer:1,number:1,compos:1,\"boolean\":1,wrap:1,constant:1,curves_tre:1,select:1,given:1,span:1,would:1,area:1,data:[1,2],top:1,hardli:1,two:1,least:1,compon:1,start:1,turdsiz:1,valu:1,call:2,white:1,type:1,\"final\":1,store:1,more:1,from:[1,2],imag:[0,1],search:0,decomposit:1,bmp:2,enclos:1,indic:0,c2_x:2,c2_y:2,c_y:2,c_x:2,line:1,\"true\":1,than:1,opttoler:1,made:1,possibl:1,whether:1,remov:1,simplif:1,smooth:1,can:1,defin:1,below:1,turnpolicy_major:1,error:1,posit:1,modul:0,purpos:1,connect:1,randomli:1,pil:1,have:1,creat:[1,2],dure:1,argument:1,end_point_x:2,repres:1,\"default\":1,good:1,decreas:1,turnpolicy_random:1,tabl:0,occur:1,bezierseg:1,alwai:1,turnpolicy_left:1,cornerseg:1,end:1,polygon:1,divid:1,end_point:[1,2],make:2,bezier:1,check:1,fals:1,other:1,take:1,which:1,you:[1,2],document:0,simpl:2,simplifi:1,curv:[0,1,2],thi:1,trace:[1,2],despeckl:1,optim:1,previou:1,most:1,attempt:1,regular:1,initi:1,tessel:1,easili:1,segment:[1,2],\"class\":[1,2],reduc:1,off:1,practic:1,algorithm:1,tutori:[0,2],start_point:[1,2],space:1,opticurv:1,visual:1,ambigu:1,tradeoff:1,exampl:[1,2],end_point_i:2,expens:1,allow:1,choos:1,left:1},titles:[\"pypotrace documentation\",\"potrace – API reference\",\"Tutorial\"],modules:{potrace:1},descrefs:{potrace:{TURNPOLICY_LEFT:[1,0],BezierSegment:[1,1],Path:[1,1],CornerSegment:[1,1],Curve:[1,1],Bitmap:[1,1],TURNPOLICY_RIGHT:[1,0],potracelib_version:[1,3],TURNPOLICY_RANDOM:[1,0],TURNPOLICY_BLACK:[1,0],TURNPOLICY_MAJORITY:[1,0],TURNPOLICY_MINORITY:[1,0],TURNPOLICY_WHITE:[1,0]},\"potrace.CornerSegment\":{end_point:[1,2],c:[1,2],is_corner:[1,2]},\"potrace.Curve\":{segments:[1,2],regular:[1,2],tesselate:[1,4],adaptive:[1,2],start_point:[1,2],children:[1,2]},\"potrace.BezierSegment\":{end_point:[1,2],c1:[1,2],c2:[1,2],is_corner:[1,2]},\"potrace.Path\":{curves_tree:[1,2],curves:[1,2]},\"potrace.Bitmap\":{trace:[1,4]}},filenames:[\"index\",\"ref\",\"tutorial\"]})"
},
{
"path": "doc/_build/html/tutorial.html",
"content": "\n\n\n\n \n \n \n \n
\n \n \n \n
\n \n \n
\n Search
\n\n \n
\n \n Please activate JavaScript to enable the search\n functionality.\n
\n\n From here you can search these documents. Enter your search\n words into the box below and click \"search\". Note that the search\n function will automatically search for all of the words. Pages\n containing fewer words won't appear in the result list.\n
\n \n \n\n \n
\n\n \n
\n \n \n \n"
},
{
"path": "doc/conf.py",
"content": "# -*- coding: utf-8 -*-\n#\n# potrace documentation build configuration file, created by\n# sphinx-quickstart on Sat Apr 10 10:46:52 2010.\n#\n# This file is execfile()d with the current directory set to its containing dir.\n#\n# Note that not all possible configuration values are present in this\n# autogenerated file.\n#\n# All configuration values have a default; values that are commented out\n# serve to show the default.\n\nimport sys, os\n\n# If extensions (or modules to document with autodoc) are in another directory,\n# add these directories to sys.path here. If the directory is relative to the\n# documentation root, use os.path.abspath to make it absolute, like shown here.\n#sys.path.append(os.path.abspath('.'))\n\n# -- General configuration -----------------------------------------------------\n\n# If your documentation needs a minimal Sphinx version, state it here.\n#needs_sphinx = '1.0'\n\n# Add any Sphinx extension module names here, as strings. They can be extensions\n# coming with Sphinx (named 'sphinx.ext.*') or your custom ones.\nextensions = ['sphinx.ext.autodoc']\n\n# Add any paths that contain templates here, relative to this directory.\ntemplates_path = ['_templates']\n\n# The suffix of source filenames.\nsource_suffix = '.rst'\n\n# The encoding of source files.\n#source_encoding = 'utf-8-sig'\n\n# The master toctree document.\nmaster_doc = 'index'\n\n# General information about the project.\nproject = u'potrace'\ncopyright = u'2010, Luper Rouch'\n\n# The version info for the project you're documenting, acts as replacement for\n# |version| and |release|, also used in various other places throughout the\n# built documents.\n#\n# The short X.Y version.\nversion = '0.1'\n# The full version, including alpha/beta/rc tags.\nrelease = '0.1'\n\n# The language for content autogenerated by Sphinx. Refer to documentation\n# for a list of supported languages.\n#language = None\n\n# There are two options for replacing |today|: either, you set today to some\n# non-false value, then it is used:\n#today = ''\n# Else, today_fmt is used as the format for a strftime call.\n#today_fmt = '%B %d, %Y'\n\n# List of patterns, relative to source directory, that match files and\n# directories to ignore when looking for source files.\nexclude_patterns = ['_build']\n\n# The reST default role (used for this markup: `text`) to use for all documents.\n#default_role = None\n\n# If true, '()' will be appended to :func: etc. cross-reference text.\n#add_function_parentheses = True\n\n# If true, the current module name will be prepended to all description\n# unit titles (such as .. function::).\n#add_module_names = True\n\n# If true, sectionauthor and moduleauthor directives will be shown in the\n# output. They are ignored by default.\n#show_authors = False\n\n# The name of the Pygments (syntax highlighting) style to use.\npygments_style = 'sphinx'\n\n# A list of ignored prefixes for module index sorting.\n#modindex_common_prefix = []\n\n\n# -- Options for HTML output ---------------------------------------------------\n\n# The theme to use for HTML and HTML Help pages. Major themes that come with\n# Sphinx are currently 'default' and 'sphinxdoc'.\nhtml_theme = 'default'\n\n# Theme options are theme-specific and customize the look and feel of a theme\n# further. For a list of options available for each theme, see the\n# documentation.\n#html_theme_options = {}\n\n# Add any paths that contain custom themes here, relative to this directory.\n#html_theme_path = []\n\n# The name for this set of Sphinx documents. If None, it defaults to\n# \"\n
\n \n \n \n
\n \n \n
\n \n\n\n
\n\n\n Tutorial¶
\nHere is a simple example using pypotrace:
\nimport potrace\n\n# Make a numpy array with a rectangle in the middle\ndata = np.zeros((32, 32), np.uint32)\ndata[8:32-8, 8:32-8] = 1\n\n# Create a bitmap from the array\nbmp = potrace.Bitmap(data)\n\n# Trace the bitmap to a path\npath = bmp.trace()\n\n# Iterate over path curves\nfor curve in path:\n print "start_point =", curve.start_point\n for segment in curve:\n print segment\n end_point_x, end_point_y = segment.end_point\n if segment.is_corner:\n c_x, c_y = segment.c\n else:\n c1_x, c1_y = segment.c1\n c2_x, c2_y = segment.c2\nThe main class is Bitmap. You pass its constructor a 2D numpy array,\nand you call its trace() method to convert it to a\nPath object.
\n