Remove Overlappaed Points by Points' Magnitude

This code removes the overlapped points within radius < threshold value by using k-D tree.
688 Downloads
Updated 18 Apr 2011

View License

A Zipped file has eight files which are related to Demo2D.m and Demo3D.m. The Demo2D removes the points in 2D-space and also find out non-overlapped points in their strongest magnitude order. The Demo3D does it in 3D-space. The core file is remove_overlapregions_kd.m. Furthermore we used k-D tree(http://www.mathworks.com/matlabcentral/fileexchange/4586-k-d-tree, Guy Shechter) to find out close points at given point. It gives us so good performance.

The function remove_overlapregions_kd() has three paramters as follows:
1. ovpeak - points which have a important last column(magnitude column) for sorting in descend order.
2. threshold - radius to get near points(euclidean distance)
3. fpnum - the userdefined maximum number of non-overlapped points(But, a default value becomes infinity(Inf))

NOTE THAT: For compiling mex files you should run MEXCOMPLIE.m invovled in the attached zipped file.

Cite As

Hyeokjune Jeon (2024). Remove Overlappaed Points by Points' Magnitude (https://www.mathworks.com/matlabcentral/fileexchange/27221-remove-overlappaed-points-by-points-magnitude), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2010a
Compatible with any release
Platform Compatibility
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Version Published Release Notes
1.4.0.0

requirment changed

1.1.0.0

correct some wrong words.

1.0.0.0