首页>
外国专利>
Computing representative shapes for polygon sets
Computing representative shapes for polygon sets
展开▼
机译:计算多边形集的代表性形状
展开▼
页面导航
摘要
著录项
相似文献
摘要
A technique for efficiently processing sets of shapes is executed by one or more processors. The technique includes receiving a description of a set of shapes, the description including an indication of geometry for each of the shapes and an indication of positioning of the shapes relative to each other; generating a connected graph containing each shape in the set to define an ordered list; for each pair of shapes adjacent to each other in the connected graph, generating a respective convex hull enclosing the pair of shapes; generating a representative shape for the set of shapes, the representative shape enclosing each of the generated convex hulls; and operating on the generated representative shape to perform an operation related to the set of shapes.
展开▼