As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.
Closed 10 years ago.
Is there any book or site that describes the algorithms that people use in building interactive visualizations, like:
Spacing stuff evenly
Sizing options, e.g. according to popularity
Applying physics like gravity and friction
Organic growth etc.
I don't want to reinvent the wheel.
I once read this survey of graph drawing algorithm: Algorithms for Drawing Graphs: an Annotated Bibliography. Very extensive introduction of all kinds of techniques to draw graphs, including maintaining the aesthetics of the visualization.
I also read several papers on how to draw physics-based auto-spacing graphs a while ago but I don't remember where I saved them. Will update the answer soon. --> Here are a few:
Accelerated Force Computation for Physics-Based Information Visualization
Graph Drawing by Force-directed Placement
If you like scholar-type publications, have a look at the conferences such as VIS, VAST and InfoVis.
Related
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.
Closed 9 years ago.
am doing my final project that includes face recognition and am trying to implement it on matlab. can anybody help me on getting some resources on each algorithms and their pro's and cons. plus if i get their matlab implementation i would be glad.
i've tried PCA(Eigenfaces) but in some resources it says it not a good algorithm anymore. so am looking for an alternative.
The Viola Jones Face Detector is nice but of course it is just detection:
http://www.cs.ubc.ca/~lowe/425/slides/13-ViolaJones.pdf
if you want the best results you can try fusion by employing multiple methods at once and recogintion rate can increase considerably if performance is not an issue
One may use Gabor wavelets
face recognition in opencv
a matlab code uses Gabor feature
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.
Closed 10 years ago.
For a project in computer science I am to implement a further improvement to my ray-tracing renderer.
Features at the moment:
SIMD implementation of ray-triangle intersection
BVH using AABB. (SIMD ray-box intersection)
Light calculations: Diffuse, Specular (reflection, refraction), Glossy Highlights
HDR image based lighting
Tone mapping
I'm looking for suggestions onto what algorithm that I might try to implement to win the rendering contest ;).
Requirements:
Tough (challenging) and interesting, but yet doable for a 3 year bachelor student.
Physically correct implementation.
Good description research papers, implementation tutorials, or theory explained. (E.G. Slides)
Should be able to be done in about 2 weeks time.
Maybe something that would make me able to do physically based rendering of a character, hair, clothes and so on.
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.
Closed 10 years ago.
I'm looking for books on advanced graph theory. What would you recommend?
Relevant topics:
- coloring theory
- min cut
- traveling salesman problem
Google "MAA Reviews" which is a book review site and once there search for "graph". You will find LOTS of books reviewed there. If that is too shotgun an approach you might post a more specific question.
ADDED LATER
The MAA site is for mathematicians. From your more specific question I suspect you want something more basic and applied than many of the books there. Among those they review are this basic and relatively inexpensive text
A Beginner's Guide to Graph Theory
W. D. Wallis
and this huge reference book which is reasonably priced for its size
Graph Theory and Its Applications
Jonathan L. Gross and Jay Yellen
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.
Closed 9 years ago.
I am in need to draw some diagrams for documentation. Thinks like tables, flow charts, tree, etc.
I usually work in Linux environments and use Latex to write text and write mathematical formulas and equations. What else do you use to draw the things above?
Thanks in advance.
A unsorted list of tools that I generally like:
PGF: A really useful LaTeX macro package for drawing all kind of professional graphics.
Graphviz: A tool to "program" directed graphs and other things with automatical layout.
Balsamique: Web-tool for prototyping GUIs with PDF-export.
Ascii-Art-Tools like Ditaa or aafigure
Dia Diagram Editor: old but usefull GUI for drawing diagrams
As it currently stands, this question is not a good fit for our Q&A format. We expect answers to be supported by facts, references, or expertise, but this question will likely solicit debate, arguments, polling, or extended discussion. If you feel that this question can be improved and possibly reopened, visit the help center for guidance.
Closed 11 years ago.
What areas of math are prerequisite for learning algorithms?
I guess it depends a lot about the kind of algorithm you want to use and how deeply you want to understand them.
The understand of the usual basic data structures needs almost no math background.
Most of the graphical algorithms requires knowledge of trigonometry and spatial geometry.
Algorithms about physics engine are easier to understand if you have some physics basis
If you want your program to help you to take decisions, you might need to study operational research which is a really huge sub-fields of math which includes graph theory, game theory, optimisation (which then includes analysis and linera albegra)
In any case, having a logic/mathematical mind obviously helps a lot for the understanding and to check/prove that your code can/cannot work.
If you're talking about simple programming you don't really need a lot of math. At this level, your problem solving and logic abilities are more important, but it's necessary that you get instructed in the basics of problem solving by using flow charts and process planing.
In the other side, math is known to improve your abilities and in some areas you would need to know math to achieve the expected results. For example, to create an animation engine knowing linear algebra is more than useful, so its physics.