Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Thread Subject:
undirected graph

Subject: undirected graph

From: Toan Cao

Date: 7 Feb, 2013 20:49:10

Message: 1 of 3

Hello everyone,

I have a question relating to 3D point cloud. I hope you can help me get answer.
Given an 3D point cloud (i obtained it by uniform sampling from a big point cloud), I would like to make an undirected graph consisting of nodes as the 3D points, edges as links between two adjacent nodes.
What are steps that i need to follow to implement this graph? Or are there any algorithms for this problem ? Is there any available code that will be shared?

Looking forward to your reply. Thanks in advance!
Toan

Subject: undirected graph

From: Steven_Lord

Date: 11 Feb, 2013 04:12:02

Message: 2 of 3



"Toan Cao" <toancv3010@gmail.com> wrote in message
news:kf1406$dqq$1@newscl01ah.mathworks.com...
> Hello everyone,
>
> I have a question relating to 3D point cloud. I hope you can help me get
> answer.
> Given an 3D point cloud (i obtained it by uniform sampling from a big
> point cloud), I would like to make an undirected graph consisting of nodes
> as the 3D points, edges as links between two adjacent nodes.
> What are steps that i need to follow to implement this graph? Or are there
> any algorithms for this problem ? Is there any available code that will
> be shared?

How do YOU define adjacency between points in a cloud of random data? For
example, in a 2-dimensional case which cities in the list of the top 285
most populous cities in the US would you call adjacent?

http://en.wikipedia.org/wiki/List_of_United_States_cities_by_population

--
Steve Lord
slord@mathworks.com
To contact Technical Support use the Contact Us link on
http://www.mathworks.com

Subject: undirected graph

From: Toan Cao

Date: 13 Feb, 2013 16:47:13

Message: 3 of 3

"Steven_Lord" <slord@mathworks.com> wrote in message <kf9r2i$6ps$1@newscl01ah.mathworks.com>...
>
>
> "Toan Cao" <toancv3010@gmail.com> wrote in message
> news:kf1406$dqq$1@newscl01ah.mathworks.com...
> > Hello everyone,
> >
> > I have a question relating to 3D point cloud. I hope you can help me get
> > answer.
> > Given an 3D point cloud (i obtained it by uniform sampling from a big
> > point cloud), I would like to make an undirected graph consisting of nodes
> > as the 3D points, edges as links between two adjacent nodes.
> > What are steps that i need to follow to implement this graph? Or are there
> > any algorithms for this problem ? Is there any available code that will
> > be shared?
>
> How do YOU define adjacency between points in a cloud of random data? For
> example, in a 2-dimensional case which cities in the list of the top 285
> most populous cities in the US would you call adjacent?
>
> http://en.wikipedia.org/wiki/List_of_United_States_cities_by_population
>
> --
> Steve Lord
> slord@mathworks.com
> To contact Technical Support use the Contact Us link on
> http://www.mathworks.com

Thanks for your reply, Steve Lord

In my case, I define two 3D points as adjacent points if distance between two these points is less than a threshold which I define by myself.
Do you have any idea for my case ? Thanks in advance.

Tags for this Thread

What are tags?

A tag is like a keyword or category label associated with each thread. Tags make it easier for you to find threads of interest.

Anyone can tag a thread. Tags are public and visible to everyone.

Contact us