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.
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.
A rectangular piece of paper is given of W*H(widht * height). One is supposed to cut rectangular pieces out of it. The list (having 'k' elements) of size of the pieces is given. The size of the pieces is given by w*h. All the numbers are integers.
The cut must go from one end to the other.
There could be any number of pieces of the listed sizes(including no piece).
The aim is to use as much paper as possible, i.e minimize wastage.
Can anyone suggest me how to approach this problem.
this is your typical knapsack problem. i will spare you the details here but you can get more info and ideas on how to approach it here
http://en.wikipedia.org/wiki/Knapsack_problem
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.
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.