|
Hi, can somebody tell me how do i get the equation of a spline thru n points.In my problem, i had 3d points scattered all over the space, i projected them on a plane.I am supposed to join these points and create a spline using c/c++ program.Can anyone help me out in this.Plse do et me know.Thnx in advance.
|
|
|
|
|
Does your homework problem specify a particular type of spline? There are lots.
If you don't have the data, you're just another a**hole with an opinion.
|
|
|
|
|
My task was actually to develop a program which would generate a curve to connect a set of points scattered all over the space and for that i wanted to create a cubic spline.Anyways, thnx for ur very humble reply.
|
|
|
|
|
The standard approach to a 3D spline is to treat the X, Y, and Z coordinates separately, and do three 2D splines. I.e. do a spline for all the X's vs. their time index (0, 1, 2, 3...), then the Y's and Z's.
To interpolate for a fractional time index, you get the X, Y, and Z coordinates independently from the three corresponding 2D splines.
|
|
|
|
|
Thnk you very much for the reply. 
|
|
|
|
|
Hi,
I'm trying to create a program that guesses the next colour the user will select, based on previous selections. I've come across Markov Chains, and this seems like the tool I need. However, after reading a lot on the theory, I'm having difficulty in implementing it (I'm using C#). Basically, I have five colours. (Red, Green, Blue, Yellow, Black). The user selects a colour, then another one and so on. After N amount of colours chosen, the user selects "predict". I want the program to then guess what the next colour would most likely be based on the previous selections. How do I calculate the values of the transition matrix each time the user selects a colour? And how do I allow the program 'learn' that the user likes a particular order?
Thanks for any help
|
|
|
|
|
Your assumption that there's a pattern to the user's selections may not be correct.
You can store the total number of times the user selected each color. The highest number would be the user's favorite color selection.
You could also have an N-by-N matrix representing two consecutive color selections. (The X coordinate is the ith selection, and the Y coordinate is the (i+1)th selection.) The number at each (X, Y) pair is the number of times this sequence was chosen. Thus for any selection, X, you could see what the most common following color, Y, was, and use that for your prediction.
Likewise, this could be extended beyond the 2-dimensional case to tabulate longer sequences.
|
|
|
|
|
Hi,
Thanks for the reply! The method you suggested was the one I originally tried, but I'm sure how efficient it would be if, instead of a few colours, I use 5000 as the matrix would be huge. Could you suggest a more efficient method for large scale predicitons? I heard neural networks might work, but I'm not sure which method would be the best.
|
|
|
|
|
It's difficult to use a neural net with non-numeric data, e.g. colors. But you could use a neural net with the colors' red, green, and blue components, which ARE numeric.
So you'd have three input neurons for each previous color, e.g. for two previous colors you'd have r0, g0, b0, r1, g1, b1. There would be either three output neurons for the RGB components of the predicted color, or you could have three separate neural nets for the three outputs, each with a single output neuron. (The inputs would be the same for all three nets.)
You should have at least one, and possibly several middle layers.
The training set would have RGB components for the previous colors, and the actual selected color's RGB values, which you'd subtract from the predicted color's RGB values to generate error terms for back-propagation.
(This is all assuming there's a pattern to the user's selections, which hasn't been established.)
|
|
|
|
|
Apologies for the delay, I've been 'computerless' for some time. I've been thinking over your suggestion. I've used colours in this example to keep it simple, but in reality it's going to be images. Each image has various attributes (which I assume are inputted in the feature vector), such as "category", "size", "filetype" etc.. The aim of the program is to monitor what images the user selects (there could be thousands). Although there may not necessarily be a pattern, the program should take into consideration when the user selects images (e.g. is it opened from Windows Explorer, or from Photoshop. If the latter, then chances are, (s)he want's a JPG as that's what they have been opening before). As you can probably tell, this isn't a 'real' program, it's just for experimentation. However, would neural networks still be the way forward? Would I use back propagation to see if the user selects a GIF instead of a JPG, the error should be reduced slightly, and eventually it'll always open GIF instead of JPG? How would I check that the user usually selects category 'Car' after category 'wallpaper'?
Thanks. Sorry if this is confusing. I'll clarify any points that are ambiguous.
|
|
|
|
|
I just got back from a vacation too.
Neural nets don't work well with non-numeric data such as {GIF, JPG, ...} or {Car, Wallpaper, ...}, unless there are exactly two choices which can be modeled as 0 or 1.
In a system involving an intelligent agent (the user), one must take into account the Principle of Rationality: An intelligent agent will choose actions that will help it accomplish its goals. What are your users' goals?
It's also possible there's an order-independent clustering of attributes selected, e.g. the user has a preference for small, brightly colored images.
What are your goals for this program?
|
|
|
|
|
Hi Alan!
Would it be possible to enumerate "GIF, JPG" etc... and use those in the neural net? Or is it only good if it's binary?
The goal of this program is to adapt the interface to each user. The user logs into their profile, and the interface would then be different based on what the user usually does. So for someone who tends to select 'car' after 'wallpapers', the interface would automatically streamline to have those two near each other. There would be a huge number of permutations and so I am wary of simply having a huge matrix that contains all possible combinations and thei relative probabilities.
Thanks for the help.
|
|
|
|
|
If you have more than two items in an enumeration, you're implying an ordering that doesn't exist to the neural net. You could have separate input neurons for GIF, JPG, etc. that would each be 0 or 1.
Adapting the user interface to streamline a user's work flow is a good idea. It might help to look at logs of actual users' patterns to see what you'd get the most benefit from optimizing.
|
|
|
|
|
I think that's the best way to go about it. I should have each attribute as seperate input neurons and see if they 'fire' the neuron. If I was to go about using neural networks, am I correct in thinking that the best way to do this is to use the backpropagation method? Or is there one better suited for this scenario?
Also, could I achieve the same effect using (Hidden?) Markov models?
Thanks again for the help. Much appreciated!
|
|
|
|
|
The backpropagation method is the standard algorithm for training a neural net. There are many variants but there's no consensus yet on which is better. They generally give similar results.
With neural nets, you can take the user's last n selections into account by simply adding more input neurons. With a Markov process, only the last state is considered.
|
|
|
|
|
What's the algorithm for finding the shortest path for connecting points on a plane, provided that:
1- You can use unlimited branches
2- You can move vertically and horizontally only, no diagonal moving
3- The first point, which is the starting point, is predefined
Please provide me with algorithm ,flowchart, vb, c++, etc.... code for this problem
Thank you
|
|
|
|
|
I'm talking about infinite points
or maybe we can say, 10 points
please check the attached picture
Legend:
Blue: First point
Red: Destination points
Black: The shortest path
http://img413.imageshack.us/my.php?image=sample1ty5.jpg
|
|
|
|
|
The people who post here are not paid to answer questions or help people. They will help you out if they can and they feel like it. They will do so by giving answers to specific questions, refering you to sources of information, ect... but they are not going to write the code for you unless it is very very short (say 2 lines long). We're here to help each other out, not to do other people's work for them.
I would recommend you either post this at a place like rent a coder where you will have to pay someone or else refrase this as a question not a request to do it for you.
|
|
|
|
|
Thank you for your reply
But I didn't request them to write code for me
Sorry for making the question look like that
I just wanted any available information about this topic
After some investigation, I found this library:
http://www.diku.dk/geosteiner/[^]
which I think will solve my problem using Steiner Trees....
|
|
|
|
|
Hi, can somebody tell me how to create a plane passing through 3 points and how to project a point onto this plane.I have to develop a c/c++ code to do that.Can somebody suggest me a way or a good algorithm to do it.Plse do help me out.Thnk You.
|
|
|
|
|
one way:
all variables are vectors, the three points are defined by their position vectors r1, r2, r3, and the given point is simply r.
v1 = r1 - r3
v2 = r2 - r3
unit normal on plane
n = (v1 x v2) / |v1 x v2|
then the position vector of the projection point is
r - ((r - r1).n)n
[edit]
forgot to add that the equation of the plane is
(r - r1).n = 0
where r is the position vector to a point on the plane
[/edit]
Peter
"Until the invention of the computer, the machine gun was the device that enabled humans to make the most mistakes in the smallest amount of time."
modified on Friday, August 29, 2008 5:09 AM
|
|
|
|
|
Thnx for the reply.Ill chk it out.
|
|
|
|
|
Hi.I'm researching on an algorithm about the counting car on traffic. We're using to camera to catch and count the cars but I have some problems about this.
The problem is we know the coordinates of cars on the way. For example 4 cars with their coordinates in 1st frame. At 2nd frame lets say 1 car goes out from the camera view point and new car comes in. At 3rd frame no car goes out and 2 car come in to the view point.
So the video will like this;
First Frame = 4 Car ---------4 new
Second Frame = 4 Car ------1 new
Third Frame = 6 Car --------2 new
----------------------------------
Total Passed Cars =---------7 CARS
With our calculation we know that 7 car passed from way. But the problem is camera cant recognize which car is from old frame.
I want a suggestion from you. Any ideas about to solve this? Please help me...
|
|
|
|
|
Sounds like you either need to upgrade your frame rate so you can track the cars incrementally, that is, their motion between frames is less than a car length so you can infer the same car because it was in the previous frame and couldn't have moved more than a certain distance between frames. If you can find partial cars, you can track them entering and exiting the frame as well. Otherwise, it seems you need a way to uniquely identify the cars in the frame. Color (assuming you're capturing color) could be used but that's, obviously, not robust since cars can be the same color and it's prone to lighting problems. Even if you can identify features of the cars, it's not entirely robust since tens of thousands of identical (at least from an exterior perspective) roll off the assembly lines each year.
If you don't have the data, you're just another a**hole with an opinion.
|
|
|
|
|
BTW, you didn't say how you were detecting cars and the camera setup or what kind of literature search you'd done. There are thousands of items on the web about the topic.
If you don't have the data, you're just another a**hole with an opinion.
|
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
