View Issue Details [ Jump to Notes ] [ Print ]
IDProjectCategoryView StatusDate SubmittedLast Update
0014050ParaView(No Category)public2013-05-03 19:492014-08-29 11:00
ReporterAlan Scott 
Assigned ToBen Boeckel (Kitware) 
PriorityhighSeverityminorReproducibilityhave not tried
StatusclosedResolutionfixed 
PlatformOSOS Version
Product Version3.98.1 
Target Version4.2Fixed in Version4.2 
Summary0014050: Delaunay 3d filter leaves unwanted lines
DescriptionI have a user that is trying to visualize a .csv file. This file is a point field of particles arching in a gravitational or magnetic field, such as throwing a hand full of dirt through the air, and watching each particle's trajectory. The Delaunay 3d filter correctly creates a solid object, but it also fills in the center of this arc. If you modify Alpha to remove these rogue triangles, you correctly get the dust cloud. However, the filter leaves rogue lines all over. Either these lines should be removed, or if they should sometimes be present, they optionally should be removable.

I created an example .csv file, which forms an arch. Although this dataset does correctly use alpha, we can tweak alpha to show the problem.

* ParaView 3.98.1, Windows, local server.
* Read in the attached .csv file. Apply.
* Table to point filter. Select x for X, y for Y and z for Z. Apply.
* Delaunay 3d filter. Alpha of 2.8. (Alpha of 3.5 looks really nice, but doesn't show the bug). Apply.
* Split screen horizontal. 3d View. Turn visibility on.

Now, you can see the bug. There are lines on the vertical pilars for the arch. There are also 2d planes formed - I don't know if they are a problem or not, but the white lines are.

This is keeping a user from using ParaView. Marking as high priority, hoping we can pick up this user.

TagsNo tags attached.
ProjectSandia
Topic Namedelaunay3d-alpha-bools
Typeincorrect functionality
Attached Filescsv file icon delaunay.csv [^] (429 bytes) 2013-05-03 19:49
png file icon delauney-alpha-bug.png [^] (10,770 bytes) 2013-05-03 19:51

 Relationships

  Notes
(0030694)
Alan Scott (manager)
2013-05-03 19:51

 Hopefully for 4.0, but if 4.1 it is ok.
(0032415)
Ben Boeckel (Kitware) (developer)
2014-02-26 15:00

 There seems to be some algorithmic issues here. By moving the alpha around, I'm able to get other weird cases to crop up. With an alpha of 1, the "top" three planes are fine, but the "base" planes look wrong, one with pure wireframe the other with half. At 2, edges are added from the inside base vertices to the inside vertices of the "shoulder" planes. At 2.1, it appears as though some of the tets are quite wrong on one of the bases. 2.2 through 2.4 look sensible, but are probably just falling in between other values which show the issue. 2.5 introduces edges between the outside vertices of the base and shoulder planes. 2.6 through 3.2 all have different issues until 3.3 where it looks okay.

Looking at the normal glyphs shows some weirdness as well (normals pointing within the plane they're on, but this may be the zero-area face of a tet when representing a plane).

Reassigning to Will since I don't really know enough to tell what, exactly, is going south. After some poking, I can make the edges go away by commenting out the for loop commented with "//traverse tetras again, this time examining edges", but I don't know if that's a correct approach.
(0032438)
Will Schroeder (manager)
2014-03-02 08:29
edited on: 2014-03-02 16:50

 The alpha shapes algorithm by definition will leave simplices of dimensions 0,1,2,and 3 (verts, lines, triangles and tetrahedra). This is expected behavior. However I can see the use case where the user wants to selectively output simplices of a particular dimension (i.e., only tetras and triangles) satisfying the alpha shape criterion.
(0032439)
Utkarsh Ayachit (administrator)
2014-03-03 10:44

 Will has pushed VTK fixes: http://review.source.kitware.com/#/t/4021/ [^]

Ben, next you'll need to update the XML to expose the new methods (turn off verts and lines by default in the XML and mark all these new properties as advanced).
(0032476)
Ben Boeckel (Kitware) (developer)
2014-03-11 13:19

 The ParaView changes for this are now on next.
(0032541)
Utkarsh Ayachit (administrator)
2014-03-28 11:55

 ---------------------------------------------
Topics merged into master:
        14557-color-legend-update
        14580-top-level-checkbox
(VTK) 14615-fix-mpi-segfault
        14650_check_bounds
        catalyst-web
        delaunay3d-alpha-bools
        fix_qt5_dashboard_failures
        pvweb-doc-update
(VTK) vtk_02_20_2014
        14632-find-data-query-combobo
(0032553)
Alan Scott (manager)
2014-04-08 18:11

 Nice. Tested remote server, Linux, master.

 Issue History
Date Modified Username Field Change
2013-05-03 19:49 Alan Scott New Issue
2013-05-03 19:49 Alan Scott File Added: delaunay.csv
2013-05-03 19:51 Alan Scott File Added: delauney-alpha-bug.png
2013-05-03 19:51 Alan Scott Note Added: 0030694
2013-05-03 19:51 Alan Scott Status backlog => todo
2014-02-18 20:45 Utkarsh Ayachit Assigned To => Ben Boeckel (Kitware)
2014-02-26 15:00 Ben Boeckel (Kitware) Note Added: 0032415
2014-02-26 15:00 Ben Boeckel (Kitware) Assigned To Ben Boeckel (Kitware) => Will Schroeder
2014-03-02 08:29 Will Schroeder Note Added: 0032438
2014-03-02 16:50 Will Schroeder Note Edited: 0032438
2014-03-03 10:43 Utkarsh Ayachit Assigned To Will Schroeder => Ben Boeckel (Kitware)
2014-03-03 10:44 Utkarsh Ayachit Note Added: 0032439
2014-03-11 13:19 Ben Boeckel (Kitware) Note Added: 0032476
2014-03-11 13:33 Utkarsh Ayachit Topic Name => delaunay3d-alpha-bools
2014-03-11 13:33 Utkarsh Ayachit Status todo => gatekeeper review
2014-03-11 13:33 Utkarsh Ayachit Fixed in Version => git-next
2014-03-11 13:33 Utkarsh Ayachit Resolution open => fixed
2014-03-28 11:55 Utkarsh Ayachit Status gatekeeper review => customer review
2014-03-28 11:55 Utkarsh Ayachit Note Added: 0032541
2014-04-08 18:11 Alan Scott Note Added: 0032553
2014-04-08 18:11 Alan Scott Status customer review => closed
2014-05-20 07:29 Utkarsh Ayachit Fixed in Version git-next => git-master
2014-06-17 09:22 Utkarsh Ayachit Target Version => 4.2
2014-08-29 11:00 Utkarsh Ayachit Fixed in Version git-master => 4.2

Copyright © 2000 - 2018 MantisBT Team