[vtkusers] Point addition and removal data structure

[Andrew Parker]

Hi thanks for you comments.  I must admit though I don't actually think
this does what I need in particular the removal of points.  Thanks anyway
though.  Does anybody else have other comments?

Cheers,
Andy


On 13 November 2013 15:07, Marcelino Rodriguez Cancio <
marcelinorc at uclv.edu.cu> wrote:

>  You may use vtkPointSet to achieve most of your needs
>
>
>
> >> able to add individual points at random
>
> vtkPointSet::GetPoints()::InsertNextPoint() and call for each point you
> want to add.
>
>
>
> Also, you may call
>
>
>
> vtkPointSet:: GetPoints()::SetNumberOfPoints() to specify the number of
> points and then set each point using vtkPointSet::GetPoints()::SetPoint()
>
>
>
>
>
> >>want it to be able to detect if the point is already contained
>
> vtkPointSet::FindPoint
>
>
>
> -- I need access to the underlying data for an external programme
>
> vtkPointSet::GetPoints()::GetPoint(pointid)
>
>
>
> --Finally, and most importantly, I want to be able to delete points
>
> vtkPointSet::GetPoints()::GetData().RemoveTuple(pointid)
>
>
>
> --  So deletion should not re-number the point ids once a point is
> removed.
>
> I owe you that, unfortunately I think vtkIdType is just an index rather
> than a key.
>
>
>
>
>
> *From:* vtkusers-bounces at vtk.org [mailto:vtkusers-bounces at vtk.org] *On
> Behalf Of *Andrew Parker
> *Sent:* miércoles, 13 de noviembre de 2013 8:27
> *To:* vtkusers at vtk.org
> *Subject:* [vtkusers] Point addition and removal data structure
>
>
>
> All,
>
>
>
> I am looking for a vtk data structure with the following requirements:
>
>
>
> -- I want to be able to add individual points at random, rather than
> construct the data structure from a point list.  When the point is added I
> want the id of the point added returned
>
>
>
> -- I want it to be able to detect if the point is already contained, and
> if so return the id of the contained point, else the newly added id - so
> strongly enforce no duplication.  I would prefer a very tight tolerance for
> duplicate point detection.
>
>
>
> -- I need access to the underlying data for an external programme, so I'm
> hoping that they're stored as x_y_x for point 0 and then x_y_z for point 1
> etc.  I can live without this, but would prefer access to contiguous
> underlying storage.
>
>
>
> -- Finally, and most importantly, I want to be able to delete points,
> without it invalidating previously returned id's for other points that
> remain after deletion.  So deletion should not re-number the point ids once
> a point is removed.  It should also not be an overly costly process to
> delete, as this is likely to happen just as frequently as addition.  I
> would prefer deletion over contiguous point storage, so if I have to
> sacrifice one then it would be the above requirement rather than this one.
>
>
>
> I thought I had most of the above with vtkMergePoints, but I don't think I
> can remove points with that data structure?  Or at least I couldn't figure
> that out?
>
>
>
> Can anybody recommend anything in vtk that can do all of the above?  Or
> indeed as equally valid confirm that the above cannot all be met currently
> within vtk?
>
>
>
> Speed and efficiency of both point addition and removal are vital.  I only
> care about 3D points, so not bothered about connectivity of faces/cells etc.
>
>
>
> Cheers,
>
> Andy
>
>
>  ------------------------------
>
> La Universidad Central "Marta Abreu" de Las Villas en su 60 Aniversario.
> Fundada el 30 de noviembre de 1952. Visítenos en: http://www.uclv.edu.cu
> Participe en Universidad 2014, del 10 al 14 de febrero de 2014. Habana.
> Cuba. http://www.congresouniversidad.cu/
>
>  ------------------------------
>
> Se certificó que el correo no contiene virus.
> Comprobada por AVG - www.avg.es
> Versión: 2013.0.3349 / Base de datos de virus: 3204/6513 - Fecha de la
> versión: 23/07/2013
> Las Definiciones de virus internas están desactualizadas.
>
> ------------------------------
> La Universidad Central "Marta Abreu" de Las Villas en su 60 Aniversario.
> Fundada el 30 de noviembre de 1952. Visítenos en: http://www.uclv.edu.cu
> Participe en Universidad 2014, del 10 al 14 de febrero de 2014. Habana.
> Cuba. http://www.congresouniversidad.cu/
>
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.vtk.org/pipermail/vtkusers/attachments/20131113/6c97b55e/attachment.htm>