university-projects/University-GraphMod
1
0
Fork 0
Code Releases Activity

Исправлено отсечение по треугольнику

Browse Source
This commit is contained in:
Victor 2014-03-02 21:03:30 +02:00
parent 91cb4953b3
commit b8da58f82b
2 changed files with 22 additions and 28 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/com/annimon/graphics/Point.java
View File

@ -6,7 +6,7 @@ package com.annimon.graphics;
*/ */
public class Point { public class Point {
public double x, y; private double x, y;
public Point() { public Point() {
x = y = 0; x = y = 0;

44
src/com/annimon/graphics/TriangleClip.java
View File

@ -15,15 +15,17 @@ public class TriangleClip extends Clip {
@Override @Override
public double[] clip(double x1, double y1, double x2, double y2) { public double[] clip(double x1, double y1, double x2, double y2) {
return clipCyrusBeck(new Point(x1, y1), new Point(x2, y2), calcNormals(poly, poly.v)); return clipCyrusBeck(new Point(x1, y1), new Point(x2, y2), calcNormals(poly));
} }
private Point[] calcNormals(Polygon p, Point[] n) { private Point[] calcNormals(Polygon p) {
Point[] n = new Point[p.nPoints];
Point v = new Point(); Point v = new Point();
for (int i = 0; i < p.nPoints; i++) { for (int i = 0; i < p.nPoints; i++) {
int j = (i+1) % p.nPoints; int j = (i+1) % p.nPoints;
int k = (i+2) % p.nPoints; int k = (i+2) % p.nPoints;
// make vector be -1/mI + 1J // make vector be -1/mI + 1J
n[i] = new Point();
n[i].setX( -(p.v[j].getY() - p.v[i].getY()) / (p.v[j].getX() - p.v[i].getX()) ); n[i].setX( -(p.v[j].getY() - p.v[i].getY()) / (p.v[j].getX() - p.v[i].getX()) );
n[i].setY(1.0); n[i].setY(1.0);
@ -43,27 +45,22 @@ public class TriangleClip extends Clip {
} }
private double[] clipCyrusBeck(Point p1, Point p2, Point[] n) { private double[] clipCyrusBeck(Point p1, Point p2, Point[] n) {
double t,num,den;
// vectors
Point dirV = new Point();
Point F = new Point();
// start largest at smallest legal value and smallest // start largest at smallest legal value and smallest
// at largest legal value // at largest legal value
double t1 = 0.0; double t1 = 0.0;
double t2 = 1.0; double t2 = 1.0;
// vectors
// compute the direction vector // compute the direction vector
dirV.x = p2.x - p1.x; Point dirV = new Point(p2.getX() - p1.getX(), p2.getY() - p1.getY());
dirV.y = p2.y - p1.y; Point F = new Point();
boolean visible = true; boolean visible = true;
int i = 0; int i = 0;
while ((i < poly.nPoints) && visible) { while ((i < poly.nPoints) && visible) {
F.x = p1.x - poly.v[i].x; F.setX(p1.getX() - poly.v[i].getX());
F.y = p1.y - poly.v[i].y; F.setY(p1.getY() - poly.v[i].getY());
num = pointProduction(n[i], F); double num = pointProduction(n[i], F);
den = pointProduction(n[i], dirV); double den = pointProduction(n[i], dirV);
// Parallel or Point // Parallel or Point
if (den == 0.0) { if (den == 0.0) {
@ -75,7 +72,7 @@ public class TriangleClip extends Clip {
visible = false; visible = false;
} }
} else { } else {
t = -(num/den); double t = -(num/den);
if (den < 0.0) { if (den < 0.0) {
// entering // entering
if (t <= 1.0 && t > t1) t1 = t; if (t <= 1.0 && t > t1) t1 = t;
@ -83,19 +80,16 @@ public class TriangleClip extends Clip {
} }
i++; i++;
} }
/*if (t1 <= t2) { if (t1 <= t2) {
return new double[] { return new double[] {
p1.x + t1*dirV.x, p1.getX() + t1*dirV.getX(),
p1.y + t1*dirV.y, p1.getY() + t1*dirV.getY(),
p1.x + t2*dirV.x, p1.getX() + t2*dirV.getX(),
p1.y + t2*dirV.y p1.getY() + t2*dirV.getY()
}; };
} else visible = false;*/ } // else visible = false;*/
return new double[] { return new double[] {
p1.x + t1*dirV.x, -1, -1, -1, -1
p1.y + t1*dirV.y,
p1.x + t2*dirV.x,
p1.y + t2*dirV.y
}; };
} }