Opened 17 years ago
Closed 14 years ago
#197 closed defect (fixed)
interpolate can't handle a grid where one vertex is connected to 14 triangles
Reported by: | duncan | Owned by: | hudson |
---|---|---|---|
Priority: | lowest | Milestone: | |
Component: | Functionality and features | Version: | |
Severity: | normal | Keywords: | |
Cc: |
Description
Interpolate can't handle a grid where one vertex is connected to 14 triangles. Quad.py will crash with a runtimeError. it gets into a recursion loop trying to split a quadtree cell up with 14 verts in the same position, so it can't split the cell. The standard way we run ANUGA will not produce a vert connected to more than 13 triangles though.
14 triangles connected to one vert is a high ratio. If you have 13 triangles the average angle for the triangle corners is 27.7 deg. Meshes with min angles less than 28 deg cause problems with triangle. The default min angle is 28 deg.
Change History (2)
comment:1 Changed 14 years ago by hudson
- Owner changed from Duncan to hudson
comment:2 Changed 14 years ago by hudson
- Resolution set to fixed
- Status changed from new to closed
Note: See
TracTickets for help on using
tickets.
THe new quadtree code does not place any limits on the number of triangles per branch. A unit test was written in changeset:7722 to confirm this.