Welcome, Guest. Please login or register. Did you miss your activation email?

Author Topic: Triangulation and pathfinding implementation  (Read 10481 times)

0 Members and 1 Guest are viewing this topic.

Nexus

  • SFML Team
  • Hero Member
  • *****
  • Posts: 6287
  • Thor Developer
    • View Profile
    • Bromeon
Re: Triangulation and pathfinding implementation
« Reply #15 on: October 12, 2013, 11:29:44 pm »
What does "without outcome" mean? Be aware that you cannot constrain too many edges; in particular, constrained edges may not cross each other. The reserve() call is not clever, the only thing it can do at that time is create an unnecessary reallocation.

If you struggle to apply the triangulation to your code, try with a minimal example (e.g. 5 vertices and 2 constrained edges). Draw it on paper and make sure the edge constraints make sense. Maybe also the existing triangulation example from the SDK helps you.
Zloxx II: action platformer
Thor Library: particle systems, animations, dot products, ...
SFML Game Development: