DTSweepConstraint.cs 2.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566
  1. /* Poly2Tri
  2. * Copyright (c) 2009-2010, Poly2Tri Contributors
  3. * http://code.google.com/p/poly2tri/
  4. *
  5. * All rights reserved.
  6. *
  7. * Redistribution and use in source and binary forms, with or without modification,
  8. * are permitted provided that the following conditions are met:
  9. *
  10. * * Redistributions of source code must retain the above copyright notice,
  11. * this list of conditions and the following disclaimer.
  12. * * Redistributions in binary form must reproduce the above copyright notice,
  13. * this list of conditions and the following disclaimer in the documentation
  14. * and/or other materials provided with the distribution.
  15. * * Neither the name of Poly2Tri nor the names of its contributors may be
  16. * used to endorse or promote products derived from this software without specific
  17. * prior written permission.
  18. *
  19. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  20. * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  21. * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
  22. * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
  23. * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
  24. * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
  25. * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
  26. * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
  27. * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
  28. * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  29. * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  30. */
  31. namespace Poly2Tri.Triangulation.Delaunay.Sweep
  32. {
  33. public class DTSweepConstraint : TriangulationConstraint
  34. {
  35. /// <summary>
  36. /// Give two points in any order. Will always be ordered so
  37. /// that q.y > p.y and q.x > p.x if same y value
  38. /// </summary>
  39. public DTSweepConstraint(TriangulationPoint p1, TriangulationPoint p2)
  40. {
  41. P = p1;
  42. Q = p2;
  43. if (p1.Y > p2.Y)
  44. {
  45. Q = p1;
  46. P = p2;
  47. }
  48. else if (p1.Y == p2.Y)
  49. {
  50. if (p1.X > p2.X)
  51. {
  52. Q = p1;
  53. P = p2;
  54. }
  55. else if (p1.X == p2.X)
  56. {
  57. // logger.info( "Failed to create constraint {}={}", p1, p2 );
  58. // throw new DuplicatePointException( p1 + "=" + p2 );
  59. // return;
  60. }
  61. }
  62. Q.AddEdge(this);
  63. }
  64. }
  65. }