Abstract:
In article, method of representation of an arbitrary polygon by a combination of convex polygons and based on it algorithm of construction of a pseudo-prism on given bases are considered. Algorithms of a filtration and source data (bases of pseudo-prisms) optimization such as removal of less informative vertexes, right-hand path-tracing with an interdiction of self-crossing and removal of small area loops are offered.