 |
BorlandTalk.com
Borland discussion newsgroups
|
| View previous topic :: View next topic |
| Author |
Message |
Arash Partow
Guest
|
 Posted: Sat May 21, 2005 9:46 am Post subject: ANN: FastGEO Computational Geometry Library |
 |
|
Hi all,
FastGEO, a simple computational geometry library written in Object
Pascal has been updated (version 5.0.1). FastGEO is a free to use
library, governed by the Common Public License, Meaning it can be
used "freely" in both commercial and open source projects.
URL: http://fastgeo.partow.net
Current capabilities of FastGEO are as follows:
* 2D/3D Orientation primitive
* 2D/3D Signed area and volume primitive
* 2D/3D Collinear and coplanar point determination
* 2D/3D Segment intersection detection
* 2D/3D Segment intersection point calculation
* 2D/3D Segment half point calculation
* 2D/3D Parallel segment determination
* 2D/3D Point to point Euclidean, Ley, Manhattan, Chebyshev and inverse
Chebyshev distances
* 2D/3D Vertex angle calculation
* 2D/3D Geometric span
* 2D/3D Triangle, quadix, rectangle, circle and polygon area
calculation
* 2D/3D Triangle, quadix, rectangle, circle and polygon perimeter
calculation
* 2D/3D Polygon centroid calculation
* Polygon-Segment intersection detection
* Polygon-Polygon intersection detection (convexconcave)
* Polygon construction routine
* Point in/on triangle detection
* Point in/on rectangle detection
* Point in/on circle detection
* Point in/on quadix detection
* Point in/on sphere detection
* Point in/on convexconcave (non-complex) polygon region detection
* Circular hull and rectangular hull
* Spherical hull calculation
* Torricelli point
* Incenter
* Circum-center
* Inscribed circle
* Circum-circle
* Closest point on segment from a point (2D/3D)
* Closest point on line from a point
* Closest point on triangle from a point (2D/3D)
* Closest point on quadix from a point (2D/3D)
* Closest point on circle from a point
* Closest point on sphere from a point
* Closest point on Axis Aligned Bounding Box (AABB) from a point
* Closest point on circle from a 2D segment
* Closest point on sphere from a 3D segment
* Minimum distance from point to segment (2D/3D)
* Minimum distance from point to line (2D/3D)
* Cartesian angle relative to point of origin in 2D
* Point of reflection
* Point projection along linear path (2D/3D)
* Clipping of segments against triangles, quadii, rectangles, circles
and polygons
* Conversion from cartesian coordiante to the barycentric coordinate
system
* Conversion from barycentric coordinate to cartesian coordiante system
* Generate random points within AABB, 2D Triangle, 2D Quadix and Circle
* Generate random triangles and circles within AABB
* 2D/3D Rotations, fast rotations, translations, scaling and shear
* 2D/3D Vector addition, subtraction and multiplicationn
* 2D/3D Unit and magnitude vector calculation
* 2D/3D Dot product calculation
* Degenerate type evaluation for geometric primitives such as segments,
lines, triangles, quadii, sphere and circle
Some simple demonstration applications are available:
1.)Convex Hull (Graham Scan Algorithm) Demonstration
2.)Ordered Polygon Demonstration
3.)Barycentric Coordinates Conversion Demonstration
4.)FastGEO Demonstration Suite
Any suggestions or improvements would be very much appreciated.
Kind regards
Arash Partow
__________________________________________________
Be one who knows what they don't know,
Instead of being one who knows not what they don't know,
Thinking they know everything about all things.
http://www.partow.net
|
|
| Back to top |
|
 |
listmember
Guest
|
| Posted: Sat May 21, 2005 11:59 am Post subject: Re: ANN: FastGEO Computational Geometry Library |
|
|
Arash Partow wrote:
| Quote: | Any suggestions or improvements would be very much appreciated.
|
I have been watching FastGEO for quite some time and I am
glad that it's coming along fine.
On the suggestions fron I have a couple:
-- Is it Free Pascal compatible, if not could you make it so.
-- Say I have a polygon, like a street, and I want to write
the street name in it; can you let me have
-- a line that goes through the middle of it
-- maximum height (to be used for font height etc) that can
fit in that polygon..
-- Is it time to turn to 2D and 3D polygon/volumetric
collision detection?
Cheers,
Ray
|
|
| Back to top |
|
|
Arash Partow
Guest
|
| Posted: Sun May 22, 2005 4:44 am Post subject: Re: ANN: FastGEO Computational Geometry Library |
|
|
Hi Ray,
| Quote: | -- Is it Free Pascal compatible, if not could you make it so.
|
FastGEO has been compatible with FreePascal since about 1.9x+,
with the current version of FreePascal 2.0, and as of yet no
compatibility issues have been seen.
| Quote: |
-- Say I have a polygon, like a street, and I want to write
the street name in it; can you let me have
-- a line that goes through the middle of it
this can be done by doing a best fit line, relative to the |
polygon's points.
| Quote: | -- maximum height (to be used for font height etc) that can
fit in that polygon..
It is possible that the so-called street may not of a constant |
width, if so many cases need to be analyzed in short, the problem
may need to be redefined.
| Quote: | -- Is it time to turn to 2D and 3D polygon/volumetric
collision detection?
I'm planning on start implementation of 3D collision detection between |
regular polyhedra. The main issues here are time and lack of knowledge.
In any case its always nice to know people are using or following up
on FastGEO.
Regards
Arash Partow
__________________________________________________
Be one who knows what they don't know,
Instead of being one who knows not what they don't know,
Thinking they know everything about all things.
http://www.partow.net
|
|
| Back to top |
|
|
|
|
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum
|
|
FAQ
Search
Memberlist
Usergroups
Register
Profile
Log in to check your private messages
Log in
