Abstract | ||
---|---|---|
Given an unorganized two-dimensional point cloud, we address the problem of efficiently constructing a single aesthetically pleasing closed interpolating shape, without requiring dense or uniform spacing. Using Gestalt's laws of proximity, closure and good continuity as guidance for visual aesthetics, we require that our constructed shape be a minimal perimeter, non-self intersecting manifold. We find that this yields visually pleasing results. Our algorithm is distinct from earlier shape reconstruction approaches, in that it exploits the overlap between the desired shape and a related minimal graph, the Euclidean Minimum Spanning Tree (EMST). Our algorithm segments the EMST to retain as much of it as required and then locally partitions and solves the problem efficiently. Comparison with some of the best currently known solutions shows that our algorithm yields better results. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1016/j.cad.2011.09.009 | Computer-Aided Design |
Keywords | Field | DocType |
algorithm yield,algorithm segment,earlier shape reconstruction approach,pleasing result,euclidean minimum spanning tree,single closed shape,point cloud,better result,related minimal graph,single aesthetically pleasing,interpolating shape,minimal perimeter,boundary,curve,construction,emst,computational geometry,reconstruction,shape | Graph,Topology,Computational geometry,Interpolation,Gestalt psychology,Euclidean minimum spanning tree,Perimeter,Point cloud,Manifold,Mathematics | Journal |
Volume | Issue | ISSN |
43 | 12 | 0010-4485 |
Citations | PageRank | References |
3 | 0.56 | 21 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Stefan Ohrhallinger | 1 | 12 | 4.10 |
Sudhir P. Mudur | 2 | 201 | 45.52 |