How to remove identical objects from an array checking all of the objects values?

Question

I have an array containing hundreds sometimes thousands of objects with vectors of 3D objects. There are three or even more identical objects in the array (I think they are needed also for the render to know which side the normals of the surface are facing) but for what I want to do I need the identical objects gone. The bad part is, I cant just check one value since sometimes two objects share for example the same value for x but then the y or z is different. Is there an efficient way to do that? Unfortunately all tutorials I found deal with checking for one value and I need to check all of them.

const vectors = [
{x: 6.869495194905539e-9, y: -0.11905603855848312, z: -0.3318425416946411},
{x: 6.869495194905539e-9, y: -0.11905603855848312, z: -0.3318425416946411},
{x: 6.869495194905539e-9, y: -0.11905603855848312, z: -0.3318425416946411},
{x: 0.06476999074220657, y: -0.11905603855848312, z: -0.3254662752151489},
{x: 0.06476999074220657, y: -0.11905603855848312, z: -0.3254662752151489},
{x: 0.06476999074220657, y: -0.11905603855848312, z: -0.3254662752151489},
{x: 0.06476999074220657, y: -0.11905603855848312, z: -0.3254662752151489},
{x: 0.12705090641975403, y: -0.11905603855848312, z: -0.306582510471344},
{x: 0.12705090641975403, y: -0.11905603855848312, z: -0.306582510471344},
{x: 0.12705090641975403, y: -0.11905603855848312, z: -0.306582510471344},
etc
etc
]

Have you tried to convert the array to a set and then convert again to array without the duplicated values — Osakr
– Osakr, Commented Jul 1, 2022 at 8:10
@Osakr that won't work, references of objects will be differents — Cid
– Cid, Commented Jul 1, 2022 at 8:12

Osakr · Accepted Answer · 2022-07-01 08:17:04Z

3

You can use sets to remove the duplicates:

const vectors = [
{x: 6.869495194905539e-9, y: -0.11905603855848312, z: -0.3318425416946411},
{x: 6.869495194905539e-9, y: -0.11905603855848312, z: -0.3318425416946411},
{x: 6.869495194905539e-9, y: -0.11905603855848312, z: -0.3318425416946411},
{x: 0.06476999074220657, y: -0.11905603855848312, z: -0.3254662752151489},
{x: 0.06476999074220657, y: -0.11905603855848312, z: -0.3254662752151489},
{x: 0.06476999074220657, y: -0.11905603855848312, z: -0.3254662752151489},
{x: 0.06476999074220657, y: -0.11905603855848312, z: -0.3254662752151489},
{x: 0.12705090641975403, y: -0.11905603855848312, z: -0.306582510471344},
{x: 0.12705090641975403, y: -0.11905603855848312, z: -0.306582510471344},
{x: 0.12705090641975403, y: -0.11905603855848312, z: -0.306582510471344}
];

const arrayWithoutDuplicates = Array.from(
  new Set(vectors.map(v => JSON.stringify(v))),
  json => JSON.parse(json)
);

answered Jul 1, 2022 at 8:17

Osakr

1,0661 gold badge14 silver badges29 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Defgun Over a year ago

Tried yours too and it works perfect. Is any of these better performing? Didn't notice a difference in my project right now.

Osakr Over a year ago

Well, using arrays wouldn't be recommended if you have many vectors, take a look at linked lists instead, it will increase the performance because you don't have to modify the whole array every time an item changes.

Defgun · Accepted Answer · 2022-07-01 08:20:17Z

1

Nevermind, I did finally find an answer in another thread here.

var result = arr.reduce((unique, o) => {
    if(!unique.some(obj => obj.x === o.x && obj.y === o.y && obj.z === o.z)) {
      unique.push(o);
    }
    return unique;
},[]);
console.log(result);

Remove duplicate values from an array of objects in javascript

answered Jul 1, 2022 at 8:20

Defgun

794 bronze badges

Collectives™ on Stack Overflow

How to remove identical objects from an array checking all of the objects values?

2 Answers 2

2 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

2 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related