Pareto-optimality of cognitively preferred polygonal hulls for dot patterns

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5248 LNAI, Issue , 2008, Pages 409-425

  Galton, Antony ^a  

^a UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

Dot patterns; Multi objective optimisation; Perceived shape; Polygonal hulls

Indexed keywords

MULTIOBJECTIVE OPTIMIZATION; SIZE DISTRIBUTION;

DOT PATTERNS; HUMAN JUDGMENTS; MATHEMATICAL PROPERTIES; MULTI-OBJECTIVE OPTIMISATION; OBJECTIVE CRITERIONS; OPTIMALITY; PARETO FRONTS; PARTICULAR ALGORITHMS; PERCEIVED SHAPE; PILOT STUDIES; POLYGONAL HULLS; SPATIAL DISTRIBUTION OF;

GARMENT MANUFACTURE;

EID: 56549107053     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87601-4_29     Document Type: Conference Paper

References (13)

1. Edelsbrunner, H., Kirkpatrick, D.G., Seidel, R.: On the shape of a set of points in the plane. IEEE Transactions on Information Theory IT-29(4), 551-559 (1983)
2. Garai, G., Chaudhuri, B.B.: A split and merge procedure for polygonal border detection of dot pattern. Image and Vision Computing 17, 75-82 (1999)
3. Melkemi, M., Djebali, M.: Computing the shape of a planar points set. Pattern Recognition 33, 1423-1436 (2000)
4. Chaudhuri, A.R., Chaudhuri, B.B., Parui, S.K.: A novel approach to computation of the shape of a dot pattern and extraction of its perceptual border. Computer Vision and Image Understanding 68(3), 257-275 (1997)
5. Galton, A.P., Duckham, M.: What is the region occupied by a set of points? In: Raubal, M., Miller, H.J., Frank, A.U., Goodchild, M.F. (eds.) Geographic Information Science: Proceedings of the 4th International Conference, GIScience 2006, pp. 81-98. Springer, Heidelberg (2006)
6. Moreira, A., Santos, M.: Concave hull: a k-nearest neighbours approach for the computation of the region occupied by a set of points. In: Proceedings of the 2nd International Conference on Computer Graphics Theory and Applications (GRAPP 2007), Barcelona, Spain. March 8-11 (2007)
7. Alani, H., Jones, C.B., Tudhope, D.: Voronoi-based region approximation for geographical information retrieval with gazetteers. International Journal of Geographical Information Science 15(4), 287-306 (2001)
8. Arampatzis, A., van Kreveld, M., Reinbacher, I., Jones, C.B., Vaid, S., Clough, P., Joho, H., Sanderson, M.: Web-based delineation of imprecise regions. Computers, Environment and Urban Systems 30, 436-459 (2006)
9. Galton, A.P.: Dynamic collectives and their collective dynamics. In: Mark, D.M., Cohn, A.G. (eds.) Spatial Information Theory. Springer, Heidelberg (2005)
10. Duckham, M., Kulik, L., Worboys, M., Galton, A.: Efficient generation of simple polygons for characterizing the shape of a set of points in the plane. Pattern Recognition (March 2008) (in press) (Accepted for publication)
11. Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. John Wiley, Chichester (2001)
12. Amenta, N., Choi, S., Kolluri, R.: The power crust. In: Sixth ACM Symposium on Solid Modeling and Applications, pp. 249-260 (2001)
13. Amenta, N., Choi, S., Kolluri, R.: The power crust, unions of balls, and the medial axis transform. Computational Geometry: Theory and Applications 19(2-3), 127-153 (2001)