This is a Java Program to find the area of a polygon using slicker method. The algorithm assumes the usual mathematical convention that positive y points upwards. In computer systems where positive y is downwards (most of them) the easiest thing to do is list the vertices counter-clockwise using the “positive y down” coordinates. The two effects then cancel out to produce a positive area.
Here is the source code of the Java Program to Implement Slicker Algorithm that avoids Triangulation to Find Area of a Polygon. The Java program is successfully compiled and run on a Windows system. The program output is also shown below.
//This is a java program to find the area of polygon using Slicker algorithm import java.util.*; class Area_polygon_Slicker { static final int MAXPOLY = 200; static final double EPSILON = 0.000001; static class Point { double x, y; } static class Polygon { Point p[] = new Point[MAXPOLY]; int n; Polygon() { for (int i = 0; i < MAXPOLY; i++) p[i] = new Point(); } } static double area(Polygon p) { double total = 0; for (int i = 0; i < p.n; i++) { int j = (i + 1) % p.n; total += (p.p[i].x * p.p[j].y) - (p.p[j].x * p.p[i].y); } return total / 2; } static public void main(String[] args) { Polygon p = new Polygon(); Scanner sc = new Scanner(System.in); System.out.println("Enter the number of points in Polygon: "); p.n = sc.nextInt(); System.out.println("Enter the coordinates of each point: <x> <y>"); for (int i = 0; i < p.n; i++) { p.p[i].x = sc.nextDouble(); p.p[i].y = sc.nextDouble(); } double area = area(p); if (area > 0) System.out.print("The Area of Polygon with " + p.n + " points using Slicker Algorithm is : " + area); else System.out.print("The Area of Polygon with " + p.n + " points using Slicker Algorithm is : " + (area * -1)); sc.close(); } }
Output:
$ javac Area_polygon_Slicker.java $ java Area_polygon_Slicker Enter the number of points in Polygon: 4 Enter the coordinates of each point: <x> <y> 1 1 1 6 6 6 6 1 The Area of Polygon with 4 points using Slicker Algorithm is : 25.0 Enter the number of points in Polygon: 5 Enter the coordinates of each point: <x> <y> 1 2 4 5 9 8 3 2 1 5 The Area of Polygon with 5points using Slicker Algorithm is : 6.0
Related posts:
Giới thiệu Google Guice – Injection, Scope
Java Program to Implement Hash Tables chaining with Singly Linked Lists
A Guide to JPA with Spring
Split a String in Java
Map to String Conversion in Java
Java Program to Find kth Largest Element in a Sequence
Java Program to Implement the Program Used in grep/egrep/fgrep
Remove HTML tags from a file to extract only the TEXT
Spring Autowiring of Generic Types
ArrayList trong java
Java Program to Find Nearest Neighbor for Static Data Set
Java Copy Constructor
Spring Boot - Sending Email
Java 8 Stream API Analogies in Kotlin
A Guide To UDP In Java
Sử dụng JDBC API thực thi câu lệnh truy vấn dữ liệu
Java Program to Implement JobStateReasons API
Spring MVC Content Negotiation
Java Program to Implement Ternary Tree
Running Spring Boot Applications With Minikube
Java Program to Implement Gale Shapley Algorithm
Quick Guide to Spring Bean Scopes
Java 8 Stream findFirst() vs. findAny()
An Intro to Spring Cloud Task
Java Program to Use Boruvka’s Algorithm to Find the Minimum Spanning Tree
Spring REST API + OAuth2 + Angular
Java Program to Implement ConcurrentHashMap API
Java Program to Implement Queue
Java Program to Describe the Representation of Graph using Incidence Matrix
Guide to Java 8 groupingBy Collector
Read an Outlook MSG file
Spring Boot Configuration with Jasypt