DTSweepConstraint.cs 2.3 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758
  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 Veldrid.Common.Poly2Tri.Triangulation.Delaunay.Sweep
  32. {
  33. public class DTSweepConstraint : TriangulationConstraint {
  34. /// <summary>
  35. /// Give two points in any order. Will always be ordered so
  36. /// that q.y > p.y and q.x > p.x if same y value
  37. /// </summary>
  38. public DTSweepConstraint( TriangulationPoint p1, TriangulationPoint p2 ) {
  39. P = p1;
  40. Q = p2;
  41. if (p1.Y > p2.Y) {
  42. Q = p1;
  43. P = p2;
  44. } else if (p1.Y == p2.Y) {
  45. if (p1.X > p2.X) {
  46. Q = p1;
  47. P = p2;
  48. } else if (p1.X == p2.X) {
  49. // logger.info( "Failed to create constraint {}={}", p1, p2 );
  50. // throw new DuplicatePointException( p1 + "=" + p2 );
  51. // return;
  52. }
  53. }
  54. Q.AddEdge(this);
  55. }
  56. }
  57. }