Is Point in Polygon?

CK CK 3788 
Created at
Updated at  
368 0 0

This solution checks how many times you cross a line to pass from point X,Y to the edge of the polygon…

function PtInPoly(const Points: Array of TPoint; X,Y: Integer): Boolean;
var Count, K, J : Integer;
begin
  Result := False;
  Count := Length(Points) ;
  J := Count-1;
  for K := 0 to Count-1 do begin
   if ((Points[K].Y <=Y) and (Y < Points[J].Y)) or
      ((Points[J].Y <=Y) and (Y < Points[K].Y)) then
   begin
    if (x < (Points[j].X - Points[K].X) *
       (y - Points[K].Y) /
       (Points[j].Y - Points[K].Y) + Points[K].X) then
        Result := not Result;
    end;
    J := K;
  end;
end;
Tags LoadFromFile SaveToFile Facebook X
Comments 0
Similar posts
  1. Paint a Form with a tiled bitmap image
    413
  2. Implementing a lasso drawing technique
    382
  3. Rotating Text
    448
  4. Show *any* graphics as Glyph on a SpeedButton
    541
  5. Grayscaling a bitmap ?
    531
  6. TColor to HTML color
    415
  7. TDesktopCanvas - draw on Windows Desktop
    557
  8. Get Cursor Image (draw it on a Canvas)
    681
  9. How to convert HIcon to TIcon ?
    448
  10. TImage.Bitmap fade out
    372
  11. Rotate Bitmap (any angle, any center of rotation)
    405
  12. Extract an icon from an Windows application and paint on a Form
    415
  13. How to draw transparent text on Windows Desktop
    414
  14. How to convert an ICO to a BMP
    362
  15. How to capture Windows Desktop to Bitmap
    560
  16. Cut a rectangle from an Image to Clipboard
    537
  17. Convert TColor to Hex & Hex to TColor
    591
  18. Convert a BMP to a JPG
    408
  1. How to capture the output from a DOS (command/console) Window
    965
  2. How to Activate/Deactivate the Screen Saver
    861
  3. Retrieving all image links from an HTML document
    418
  4. List All Network Drives
    392
  5. How to set the "home page" for the Internet Explorer from Delphi code
    431
  6. How to get get IE favorites
    451
  7. Extracting the domain (host) name from an e-mail address
    487
  8. Download a file from the Internet with progress indicator
    552
  9. Are we connected to the Internet?
    420
  10. TImage.Bitmap fade out
    372
  11. TDesktopCanvas - draw on Windows Desktop
    557
  12. TColor to HTML color
    415
  13. Show *any* graphics as Glyph on a SpeedButton
    541
  14. Rotating Text
    448
  15. Paint a Form with a tiled bitmap image
    413
  16. Implementing a lasso drawing technique
    382
  17. Grayscaling a bitmap ?
    531
  18. Get Cursor Image (draw it on a Canvas)
    681
  19. How to convert HIcon to TIcon ?
    448
  20. Extract an icon from an Windows application and paint on a Form
    415
  21. How to draw transparent text on Windows Desktop
    414
  22. How to draw rotated text
    1,331
  23. How to convert an ICO to a BMP
    362
  24. How to Convert Pixels to Millimeters
    622
  25. How to capture Windows Desktop to Bitmap
    560
  26. Cut a rectangle from an Image to Clipboard
    537
  27. Convert TColor to Hex & Hex to TColor
    591
  28. Convert a BMP to a JPG
    408
  29. Reading a directory content
    442
  30. Path shortener: c:\ABC...DEF.ghi
    441
Recently updated
  1. Why 100% SEO Guarantees Better User Engagement and How to Achieve It in Your Service
    40
  2. Why SPF and DKIM Are Essential for Linux Email Servers?
    34
  3. How do I create animated background for Google Meet?
    20,613
  4. MaxMind GeoLite2 vs. DB-IP Lite vs. ip-api.com: Choosing the Right Free IP Geolocation Solution
    245
  5. Meet Valkey: Why Redis Changed Its License, Why Valkey is Better, and How to Use It as a Drop-in Replacement
    94
  6. How Rogue Web Scrapers Are Stealing My Content and Destroying My Server
    157
  7. Array of arguments passed to script in PHP
    90
  8. Invalid Auction Storms in Ad Tech
    98
  9. Building MRC-Compliant Instrumentation in Ad Tech: Implementation Steps and Key Challenges
    202
  10. The Two Clocks of Ad Server Architecture
    70
  11. Frequency Cap Architecture Overview
    514
  12. Collecting Proof-of-Play from 100,000 Screens
    146
  13. Vector Search in Relational Databases (RDBs): Trends & Usage Environments
    287
  14. What is RedisVL?
    109
  15. Designing a Skill Registry Architecture: Minimize Token Usage and Maximize AI Performance
    230
  16. TPU & GPU Cluster Management Tools
    244
  17. The Concept of Scaffolding in AI Agents
    233
  18. Beyond Static Pipelines: Architecting LLM Multi-Agent Systems for Autonomous Workflow Orchestration
    583
  19. AI-DLC vs. AI-SDLC: Model-Centric vs. System-Centric AI Development
    259
  20. Fine-Tuning Open-Weight LLMs: Training, Licensing, and Deploying Custom Models with Ollama
    339
  21. Inside the Next-Generation Streaming Architecture: Ultra-Low Latency, SGAI, and AI Codecs
    202
  22. Machine Learning: Training vs. Ranking
    221
  23. The Continuous Learning Machine: Designing a Loop That Actually Turns
    222
  24. The Next-Gen Low-Latency Standards: LL-HLS & MoQ
    195
  25. Designing a Data Curation System Around a Vector Database
    220
  26. Extracting Context from Live Video: The Architecture Got Simpler When We Stopped Building Features
    256
  27. The New Ad Stack Behind Live Sports Streaming: Inside SGAI, EABN, and the Standards Race to Fix Live Monetization
    656
  28. Designing MLOps Architectures to Handle Seasonal Data Drift in EV Fleet Models
    195
  29. From 15 to 40+ FPS: Accelerating PyTorch Object Detection on Automotive ECUs
    217
  30. Understanding Data Lineage
    260