Show simple item record

dc.contributor.authorFisher, Matthewen_US
dc.contributor.authorAgarwal, Vineeten_US
dc.contributor.authorBeri, Tarunen_US
dc.contributor.editorTheisel, Holger and Wimmer, Michaelen_US
dc.date.accessioned2021-04-09T18:20:26Z
dc.date.available2021-04-09T18:20:26Z
dc.date.issued2021
dc.identifier.isbn978-3-03868-133-5
dc.identifier.issn1017-4656
dc.identifier.urihttps://doi.org/10.2312/egs.20211016
dc.identifier.urihttps://diglib.eg.org:443/handle/10.2312/egs20211016
dc.description.abstractWe present a method that transforms an unstructured vector design into a logical hierarchy of groups of objects. Each group is a meaningful collection, formed by proximity in visual characteristics (like size, shape, color, etc.) and spatial location of objects and models the grouping principles designers use. We first simplify the input design by partially or completely flattening it and isolate duplicate geometries in the design (for example, repeating patterns due to copy and paste operations). Next we build the object containment hierarchy by assigning objects that are wholly enclosed inside the geometry of other objects as children of the enclosing parent. In the final clustering phase, we use agglomerative clustering to obtain a bottom-up hierarchical grouping of all objects by comparing and ranking all pairs of objects according to visual and spatial characteristics. Spatial proximity segregates far apart objects, but when they are identical (or near identical) designers generally prefer to keep (and edit) them together. To accommodate this, we detect near identical objects and group them together during clustering despite their spatial separation. We further restrict group formation so that z-order disturbances in the design keep the visual appearance unaffected for tightly-overlapping geometry. The generated organization is equivalent to the original design and the organization results are used to facilitate abstract navigation (hierarchical, lateral or near similar) and selections in the design. Our technique works well with a variety of input designs with commonly identifiable objects and structural patterns.en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectApplied computing
dc.subjectDocument analysis
dc.subjectInformation systems
dc.subjectClustering
dc.titleAutomatic Hierarchical Arrangement of Vector Designsen_US
dc.description.seriesinformationEurographics 2021 - Short Papers
dc.description.sectionheadersImaging and Video
dc.identifier.doi10.2312/egs.20211016
dc.identifier.pages29-32


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record