Home.... | log in.... | Pub my question! | Sign-up....
Java-index >> Security >> Cryptography

create an area from a set of points

How to create an area from a set of points ? I searched everywhere but could not find a better solution for it. Let抯 say that I have a matrix that contains the points for a shape. I抣l need a way to connect the points near each other continuously to form the outline for the shape.

Thanks fro any feedback.

[318 byte] By [jcoder2a] at [2007-11-27 9:20:05]
«« Basic questions about Tomcat
»» passing an array from one method to another
# 1
Sounds like you want java.awt.geom.GeneralPath or java.awt.PolygonCarl G.
lraca at 2007-7-12 22:12:55 > top of Java-index,Security,Cryptography...
# 2
Thanks for the response. I'll need to use GeneralPath. But I'll also need a way to connect those points in an order so that they'll form the path (edge) of the shape.
jdevp3a at 2007-7-12 22:12:55 > top of Java-index,Security,Cryptography...
# 3

> ... But I'll also need a way to connect

> those points in an order so that they'll form the

> path (edge) of the shape.

Do you mean the Convex Hull [1] of a set of points?

If so, you could find it by implementing a Graham Scan [2] algorithm and then calculating the area of the polygon [3].

[1] http://mathworld.wolfram.com/ConvexHull.html

[2] http://en.wikipedia.org/wiki/Graham_scan

[3] http://mathworld.wolfram.com/PolygonArea.html

prometheuzza at 2007-7-12 22:12:55 > top of Java-index,Security,Cryptography...
Security
Cryptography

Security Hot Topic

Security

All Classified