Skip to content
GitLab
Projects Groups Topics Snippets
  • /
  • Help
    • Help
    • Support
    • Community forum
    • Submit feedback
    • Contribute to GitLab
  • Sign in
  • D dune-dec
  • Project information
    • Project information
    • Activity
    • Labels
    • Members
  • Repository
    • Repository
    • Files
    • Commits
    • Branches
    • Tags
    • Contributor statistics
    • Graph
    • Compare revisions
  • Issues 8
    • Issues 8
    • List
    • Boards
    • Service Desk
    • Milestones
  • Deployments
    • Deployments
    • Releases
  • Monitor
    • Monitor
    • Incidents
  • Analytics
    • Analytics
    • Value stream
    • Repository
  • Wiki
    • Wiki
  • Activity
  • Graph
  • Create a new issue
  • Commits
  • Issue Boards
Collapse sidebar

Admin message




Die Anmeldung als neuer Benutzer ist derzeit nicht möglich und es wird stattdessen die Fehlermeldung "Access denied for your LDAP account." angezeigt. Wir arbeiten bereits an einer Lösung für dieses Problem.

Logging in as a new user is currently not possible and the error message "Access denied for your LDAP account." is displayed instead. We are already working on a solution for this problem.

  • Praetorius, Simon
  • dune-dec
  • Issues
  • #10
Closed
Open
Issue created Sep 26, 2017 by Ghost User@ghostContributor

Add tests for the correctness of the halfe-edge grid's internal structure.

There are some basic relations of half edges all implementations of a half edge grid should comply to.

If not all basic operations are implemented, some test should probably be deactivated for that specific implementation.

Correctness of a single basic operation

  • next() should be cyclic and consistent:
    • For interior half edges the cycle length should be equal to the number of edges of the corresponding element type.
      All elements of such a cycle should be interior half edges belonging to the same face.
    • For half edges on the boundary all elements of the cycle should lie on the boundary, too.
  • previous() should be cyclic and consistent:
    • For interior half edges the cycle length should be equal to the number of edges of the corresponding element type.
      All elements of such a cycle should be interior half edges belonging to the same face.
    • For half edges on the boundary all elements of the cycle should lie on the boundary, too.
  • opposite() should be an involution and consistent:
    • opposite() of opposite() == id
    • A half edge and its opposite() belong to the same edge.

Correctness of combinations of basic operations

  • next() and `previous() are the inverse of each other:
    • If both next() and previous() are defined for a half edge:
      next() of previous() == id
      previous() of next() == id
  • An iteration around a vertex should terminate and be consistent:
    • Whether the vertex belonging to a half edge is its target or source and independently of the specific combination of basic operations used to get the next half edge during this iteration, the iteration should return to the first half edge.
    • The number of steps for an interior vertex should be at least 3.
      The number of steps for an vertex on the boundary should be at least 2.
    • All half edges in such an iteration should have the same vertex.
Assignee
Assign to
Time tracking