{"id":57,"date":"2012-07-19T15:08:10","date_gmt":"2012-07-19T21:08:10","guid":{"rendered":"http:\/\/www.rhuerta.com\/blog\/?p=57"},"modified":"2012-07-20T14:12:30","modified_gmt":"2012-07-20T20:12:30","slug":"from-boids-to-documents-part-1","status":"publish","type":"post","link":"http:\/\/www.rhuerta.com\/blog\/2012\/07\/from-boids-to-documents-part-1\/","title":{"rendered":"From Boids to Documents \u2013 Part 1"},"content":{"rendered":"<p>Here\u2019s some information on the projects <a title=\"New publications\" href=\"http:\/\/www.rhuerta.com\/blog\/2012\/07\/new-publications\/\">as promised<\/a>.<\/p>\n<p>On Summer 2010 I was approached by my HCI instructor, I have already told him about my interest in the area and that I feel good to go and start working on some projects. My instructor expertise relies on Data\u00a0 and Scientific Visualization and he had something beign cooked at the moment. A fellow student was working in a independent agents program that visualizes several objects in a 3D space with a very dynamic behavior inspired by nature: they tend to group and navigate in this space just like flocks of birds, swarm of insects and banks of fishes do, and they can react to their environment in different ways.<\/p>\n<p>This <a title=\"Boids - by Craig Reynolds\" href=\"http:\/\/www.red3d.com\/cwr\/boids\/\" target=\"_blank\">\u201cBoids\u201d algorithm<\/a>\u00a0is very popular and is used in several graphical applications like videogames and movies due to its approximation to the real behavior of these animals without necessarily simulating the way nature does, all with very simple algorithm that is not heavy computationally speaking. Being it for real time or pre rendered presentations the technique really outstanding.<\/p>\n<p><iframe loading=\"lazy\" src=\"http:\/\/player.vimeo.com\/video\/197323\" frameborder=\"0\" width=\"590\" height=\"420\"><\/iframe><\/p>\n<p>Sort of like that, get the idea?<\/p>\n<p>Well, I jumped into the project and did some\u00a0optimization to the code\u00a0and developed some interactions that were needed to further use the application in experimental setups, later we added <a title=\"Stereoscopy - Wikipedia\" href=\"http:\/\/en.wikipedia.org\/wiki\/Stereoscopy\" target=\"_blank\">3D stereo<\/a> to it using <a title=\"Active Shutter Glasses - Wikipedia\" href=\"http:\/\/en.wikipedia.org\/wiki\/Active_shutter_3D_system\" target=\"_blank\">active\u00a0shutter glasses<\/a>, and let me tell you, watching thousands of elements floating out of the screen can be pretty amazing.<\/p>\n<div id=\"attachment_64\" style=\"width: 600px\" class=\"wp-caption aligncenter\"><a href=\"http:\/\/www.rhuerta.com\/blog\/wp-content\/uploads\/2012\/07\/boids-1-21.png\"><img loading=\"lazy\" decoding=\"async\" aria-describedby=\"caption-attachment-64\" class=\"size-large wp-image-64\" title=\"Boids 1.0\" src=\"http:\/\/www.rhuerta.com\/blog\/wp-content\/uploads\/2012\/07\/boids-1-21-1024x487.png\" alt=\"Boids 1.0\" width=\"590\" height=\"280\" srcset=\"http:\/\/www.rhuerta.com\/blog\/wp-content\/uploads\/2012\/07\/boids-1-21-1024x487.png 1024w, http:\/\/www.rhuerta.com\/blog\/wp-content\/uploads\/2012\/07\/boids-1-21-300x142.png 300w, http:\/\/www.rhuerta.com\/blog\/wp-content\/uploads\/2012\/07\/boids-1-21.png 1534w\" sizes=\"auto, (max-width: 590px) 100vw, 590px\" \/><\/a><p id=\"caption-attachment-64\" class=\"wp-caption-text\">Screenshot of First version of the Boids Program rendering 5000 elements<\/p><\/div>\n<p>The previous picture shows about five thousand elements forming groups on 3D space. You could put other objects that can be either attract (food) or repel (predators) the boids, and you will see them reacting exactly as animals with similar behavior will do. Everything was done using C++, WinAPI and OpenGL. Project was finished and ready to go.<\/p>\n<p>Fast-forward to 2012, a theoretical research was going on based on this technique: What if each element metaphorically represented a document? Well yes it would be a mess, but what if we can actually sort them out by some factor of similarity? No we are talking; we could visualize big structures of documents grouped together in clusters according to its similarity.<\/p>\n<p>That\u2019s what the newest paper is all about, and I\u2019ll tell you how we developed a prototype in the <a title=\"From Boids to Documents \u2013 Part 2\" href=\"http:\/\/www.rhuerta.com\/blog\/2012\/07\/from-boids-to-documents-part-2\/\">next post<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Here\u2019s some information on the projects as promised. On Summer 2010 I was approached by my HCI instructor, I have already told him about my interest in the area and that I feel good to go and start working on some projects. My instructor expertise relies on Data\u00a0 and Scientific Visualization and he had something [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,29],"tags":[31,35,30,32,33,34,26,36],"class_list":["post-57","post","type-post","status-publish","format-standard","hentry","category-human-and-computer-interaction","category-research","tag-boids","tag-c","tag-hci","tag-independent-elements","tag-opengl","tag-stereoscopy","tag-visualization","tag-winapi"],"_links":{"self":[{"href":"http:\/\/www.rhuerta.com\/blog\/wp-json\/wp\/v2\/posts\/57","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.rhuerta.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.rhuerta.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.rhuerta.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.rhuerta.com\/blog\/wp-json\/wp\/v2\/comments?post=57"}],"version-history":[{"count":10,"href":"http:\/\/www.rhuerta.com\/blog\/wp-json\/wp\/v2\/posts\/57\/revisions"}],"predecessor-version":[{"id":78,"href":"http:\/\/www.rhuerta.com\/blog\/wp-json\/wp\/v2\/posts\/57\/revisions\/78"}],"wp:attachment":[{"href":"http:\/\/www.rhuerta.com\/blog\/wp-json\/wp\/v2\/media?parent=57"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.rhuerta.com\/blog\/wp-json\/wp\/v2\/categories?post=57"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.rhuerta.com\/blog\/wp-json\/wp\/v2\/tags?post=57"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}