METHODS AND APPARATUSES FOR USE IN GENERATING AN ENCODED ROUTEABILITY GRAPH DESCRIPTION

摘要

Methods and apparatuses are provided that may be implemented in one or more electronic devices to generate an encoded routeability graph description corresponding to a diagram of a structure. The methods and apparatuses may, for example, implement a reduction process to reduce a number of grid points within an encoded routeability graph description, or which may be otherwise used to generate an encoded routeability graph description.