|
Hi...i have a small problem and im finding difficult to figure proper algorithm for it, plse help me out.The probelm is explained below:
I have a data of a boundary formed by set of 3d(X,Y,Z) points in an array (each point has x,y,z cordinates) and I also have a new point data (x1,y1,z1).My problem is i have to find out if this new point falls with in the boundary of set of points.
I am not able to figure out proper logic for this.Can somebody help me out?
Plse do help me.
Thnx in advance.
|
|
|
|
|
raesa wrote: I have a data of a boundary formed by set of 3d(X,Y,Z) points in an array
Does it have any specific shape ? Because if not, this will probably be very difficult because if you have a 'random'cloud of points, it is quite impossible to make a boundary out of that.
|
|
|
|
|
Thnx for the reply.As you said these points are scattered all over the space and the boundary formed by these points might not be closed a one.i want to find out if my new point lies with in this point cloud or not.Is it possible?? Plse do help me out.
|
|
|
|
|
Well it depends a lot of your requirements. You can maybe simply check the min/max values for the X, Y and Z axis and so have a 3D rectangle which is the boundary of your points cloud. That should be easy to do (walk over all the points and take the min/max for the 3 dimensions). Then checking if a new point is inside that is quite easy.
But does that work with your requirement ? What do you need to do exactly ?
|
|
|
|
|
I thank you very much, once again.Well, i need to find out if my point lies inside or outside the boundary (or point cloud) formed by the availables set of points.
If i take the min/max of all the three dimesnsions(x,y&z) i might get 6 different points (3points for minimum values of x/y/z and 3 for maximum values of x/y/z), right?
Do you suggest me that i will have to compare and find out if my new point cordinates(x1, y1, z1) is either greater or less than the any of the (x,y,z)values of the 6 points? Which means that if any one value (either x1/y1/z1) is greater than the (x/y/z) of the 6 points, the new point lies outside the point cloud.
Plse do tell me if i my understanding of the method you suggested is right.
Thank You.
|
|
|
|
|
raesa wrote: If i take the min/max of all the three dimesnsions(x,y&z) i might get 6 different points (3points for minimum values of x/y/z and 3 for maximum values of x/y/z), right?
Do you suggest me that i will have to compare and find out if my new point cordinates(x1, y1, z1) is either greater or less than the any of the (x,y,z)values of the 6 points? Which means that if any one value (either x1/y1/z1) is greater than the (x/y/z) of the 6 points, the new point lies outside the point cloud.
What I understood, is that Cedric suggested to test if the point p(x,y,z) is in the bounding box of this set of points. And you do this by just comparing if((x>=XMIN)&&(x<=XMAX)&&(y>=YMIN)&&(y<=YMAX)&&(z>=ZMIN)&&(z<=ZMAX)). So, if by the word "cloud" you mean bounding box, it's ok. If you mean "convex hull" it's a quite different problem. And although the 2d version of this problem is a common topic for an introductive to algorithms class, I don’t know much about the 3d case. Definitely this question belongs in an algorithms forum. Meanwhile search for “convex hull from set of 3d points”, and “point in convex hull of 3d points” algorithms.
my intuition: linear programming problem
modified on Thursday, August 28, 2008 1:56 PM
|
|
|
|
|
Thnx for the help.I'll check out the logic you suggested but i have doubt if it will work fine if the point is very close to the point cloud.Thnx anyways and i'll get back if i am stuck up somewhere.Thnx again.
|
|
|
|
|
My requirement is somewhat in following way
int nStartTime = GetCurrentTime();
// Call the required Function
Function();
int nEndTime = GetCurrentTime();
int nTimeTaken = nEndTime - nStartTime;
please provide som sample code if possible to fulfill above requirement.
i.e. how to get current time in integer domain.
|
|
|
|
|
kapardhi wrote: please provide som sample code if possible to fulfill above requirement.
i.e. how to get current time in integer domain.
Following functions are used frequently, ranked according to their importance...
QueryPerformanceCounter
GetTickCount
clock (haven't seen usage of this but anyway just for your information)
Does these[^] help?
Nibu babu thomas
Microsoft MVP for VC++
Code must be written to be read, not by the compiler, but by another human being.
Programming Blog: http://nibuthomas.wordpress.com
|
|
|
|
|
Use GetTickCount() instead of GetCurrentTime().
"Love people and use things, not love things and use people." - Unknown
"The brick walls are there for a reason...to stop the people who don't want it badly enough." - Randy Pausch
|
|
|
|
|
Hi,
For Vista 64 we are using signed driver.
Before installing the driver we have to set the testsigning ON through command prompt.
for enabling the testsigning type the following command on cmd:
bcdedit.exe /set /TESTSIGNING ON and then restart the machine.
my concern is that if some one forgot this step and he is trying to install the driver then how could he know that TESTSIGNING is not ON.
Is there way in MFC through which we can get the status of TESTSIGNING.
Thanks
--Minakshi
Minakshi
|
|
|
|
|
Hi All
How can i call function with parameter in vc++.Function is BOOL CPopDlg::MoveFile(CString source, CString destination) And i want to call these function in
BOOL CTestDlg::OnInitDialog()<br />
{}.
Right now i am geting error..
error C2275: 'CString' : illegal use of this type as an expression<br />
1><br />
error C2146: syntax error : missing ')' before identifier 'source'<br />
error C2059: syntax error : ')'
Plz help me
|
|
|
|
|
you would need to pass a pointer of class CPopDlg in CTestDlg through some function and then call MoveFile.
If there is a parent child relationship between these two classes, you can use GetParent() to obtain a pointer to the parent and call functions of parents.
Somethings seem HARD to do, until we know how to do them.
 _AnShUmAn_
|
|
|
|
|
What statement is the compiler complaining about?
"Love people and use things, not love things and use people." - Unknown
"The brick walls are there for a reason...to stop the people who don't want it badly enough." - Randy Pausch
|
|
|
|
|
Hi,
I want to know whether the state of a button is enabled or diabled so that accordingly i can enable or diable it.
Kindly let me knnow the function.
Thanks In advance.
Dhiraj Kumar Saini
|
|
|
|
|
does IsWindowEnabled() help??
Regards,
Sandip.
|
|
|
|
|
Hi,
Is it possible to change the "color" of the "Tracker Rectangle's handle"
when using CRectTracker object. 
|
|
|
|
|
dinesh babu wrote: Is it possible to change the "color" of the "Tracker Rectangle's handle"
IMO no!
Since it's hardcoded in source as RGB(0,0,0), what you can do is derive a class from CRectTracker and override Draw function.
It's not a virtual function, but still if you are using the derived class object you can directly call yours, you just got to change one line...
pDC->FillSolidRect(rect, RGB(0, 0, 0));
copy the rest of source code to your own Draw version.
Nibu babu thomas
Microsoft MVP for VC++
Code must be written to be read, not by the compiler, but by another human being.
Programming Blog: http://nibuthomas.wordpress.com
|
|
|
|
|
|
Hi All
I want to Copy Files and Folder from One directory to other Directory.I want to copy files/folders from C:\ to D:\. I know directory name but i don't know files/folder name.When user copy the files from c:\ to D:\ then i want show Message of files/folders name.
Plz help me
|
|
|
|
|
Reposting same question again and again will not help you getting answers.
If you post some things that you have tried or reading about might help.
for your previous posts people have suggested you few things have you tried or looked at??
Regards,
Sandip.
|
|
|
|
|
yes i tried it..Now i am geting Adding and deleteing files/folders information but i am geting copy information.So i am posting again.
|
|
|
|
|
|
i don't want to show files name.I want to show files name which currectly copy from current drive(C:\).
|
|
|
|
|
plz explain more......
i dont understand ur question.
how ur copy file from one drive to another with copyfile()
and how you are find the file with use of CFileFind class
than you can get file name from the CFileFind object.
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
