Junjie Zhang asked . 2022-02-25

How to test if points are inside a point cloud model

I have a point cloud of a tree trunk, imported as a ply file. It is a point cloud so the tree trunk is not a surface, but points with gaps in between.

 
I also have the 3D coordinates of a bunch of points. How do I remove those points that are not inside the tree trunk? The model is not parallel with the axes by the way.
 
Here's a dropbox link for the ply file. Coordinates and values of the points are in the attached all_control_points.mat file. There's no code yet except the ones to generate this data.

point cloud , ray tracing , matlab

Expert Answer

Neeta Dsouza answered . 2024-05-18 07:06:15

Hi. I wrote a script and somehow it works 0_0. See attached script
This is what i ahieved
img0.png img1.png img2.png
Maybe someone can please explain why (and how) it works
 
% xc,yc,zc - control points (red on the image)
% xt,yt,zt - tree point (blue on the image)
ri = sqrt(xt(it).^2 + yt(it).^2);       % radius of tree points
ri1 = griddata(xt(it), yt(it), zt(it), ri, ...
               xc,yc,zc);           

griddata() generates radius for points inside only (NaN for other)

% clc,clear

% load data.txt
Xt = X12(:,1);
Yt = X12(:,2);
Zt = X12(:,3);
    
    % rotate data by 75 degree about X axis
a = -75;
xt =  Xt;
yt =  Yt*cosd(a) + Zt*sind(a);
zt = -Yt*sind(a) + Zt*cosd(a);
    % center data (move to (0,0))
x0 = mean(xt);
y0 = mean(yt);
xt = xt - x0;
yt = yt - y0;

it = 1:100:length(Xt);          % reduce data for faster calculation
plot3(xt(it),yt(it),zt(it),'.b')% draw points

% load all_control_points.mat
Xc = control_points(:,1);
Yc = control_points(:,2);
Zc = control_points(:,3);
    
    % do the same with control point (rotate and move)
xc =  Xc;
yc =  Yc*cosd(a) + Zc*sind(a);
zc = -Yc*sind(a) + Zc*cosd(a);
xc = xc - x0;
yc = yc - y0;

    % small trick:
    % generate new radius for control points
    % i imagine it like a kind of projection on the tree
ri = sqrt(xt(it).^2 + yt(it).^2);       % radius of tree points
ri1 = griddata(xt(it), yt(it), zt(it), ri, ...
               xc,yc,zc);

ic = ~isnan(ri1);                          % inside the tree
hold on
plot3(xc(ic),yc(ic),zc(ic),'og')
plot3(xc,yc,zc,'.r')
hold off

xlabel('X axis')
ylabel('Y axis')


 


Not satisfied with the answer ?? ASK NOW

Frequently Asked Questions

MATLAB offers tools for real-time AI applications, including Simulink for modeling and simulation. It can be used for developing algorithms and control systems for autonomous vehicles, robots, and other real-time AI systems.

MATLAB Online™ provides access to MATLAB® from your web browser. With MATLAB Online, your files are stored on MATLAB Drive™ and are available wherever you go. MATLAB Drive Connector synchronizes your files between your computers and MATLAB Online, providing offline access and eliminating the need to manually upload or download files. You can also run your files from the convenience of your smartphone or tablet by connecting to MathWorks® Cloud through the MATLAB Mobile™ app.

Yes, MATLAB provides tools and frameworks for deep learning, including the Deep Learning Toolbox. You can use MATLAB for tasks like building and training neural networks, image classification, and natural language processing.

MATLAB and Python are both popular choices for AI development. MATLAB is known for its ease of use in mathematical computations and its extensive toolbox for AI and machine learning. Python, on the other hand, has a vast ecosystem of libraries like TensorFlow and PyTorch. The choice depends on your preferences and project requirements.

You can find support, discussion forums, and a community of MATLAB users on the MATLAB website, Matlansolutions forums, and other AI-related online communities. Remember that MATLAB's capabilities in AI and machine learning continue to evolve, so staying updated with the latest features and resources is essential for effective AI development using MATLAB.

Without any hesitation the answer to this question is NO. The service we offer is 100% legal, legitimate and won't make you a cheater. Read and discover exactly what an essay writing service is and how when used correctly, is a valuable teaching aid and no more akin to cheating than a tutor's 'model essay' or the many published essay guides available from your local book shop. You should use the work as a reference and should not hand over the exact copy of it.

Matlabsolutions.com provides guaranteed satisfaction with a commitment to complete the work within time. Combined with our meticulous work ethics and extensive domain experience, We are the ideal partner for all your homework/assignment needs. We pledge to provide 24*7 support to dissolve all your academic doubts. We are composed of 300+ esteemed Matlab and other experts who have been empanelled after extensive research and quality check.

Matlabsolutions.com provides undivided attention to each Matlab assignment order with a methodical approach to solution. Our network span is not restricted to US, UK and Australia rather extends to countries like Singapore, Canada and UAE. Our Matlab assignment help services include Image Processing Assignments, Electrical Engineering Assignments, Matlab homework help, Matlab Research Paper help, Matlab Simulink help. Get your work done at the best price in industry.