Rumah pembangunan bahagian belakang C++ Bagaimana untuk menentukan sama ada titik terletak dalam poligon dalam C#?

Bagaimana untuk menentukan sama ada titik terletak dalam poligon dalam C#?

Jan 04, 2025 am 09:56 AM

How to Determine if a Point Lies Within a Polygon in C#?

Titik C# dalam Poligon: Menentukan sama ada Titik Terletak dalam Poligon

Pertimbangkan senario di mana anda ingin menentukan sama ada titik wujud dalam sempadan poligon. Untuk menyelesaikan tugas ini dalam C# menggunakan WinForms, ikuti langkah berikut:

  1. Kira Sempadan Poligon: Wujudkan kotak sempadan untuk poligon dengan mengenal pasti koordinat X dan Y minimum dan maksimum antara bucunya.
  2. Tentukan sama ada Titik Dalam Had: Sahkan sama ada titik yang diberikan terletak dalam kotak sempadan poligon. Jika tidak, titik itu pasti berada di luar poligon.
  3. Kemasukan Titik Semak dalam Poligon: Untuk menentukan sama ada titik itu sebenarnya dalam bentuk poligon, gunakan Titik-dalam- Poligon teknik algoritma.

Salah satu algoritma tersebut ialah Ray Kaedah silang, yang melibatkan langkah-langkah berikut:

a. Bayangkan melukis sinar mendatar dari titik yang diberikan kepada infiniti.

b. Kira bilangan kali sinar bersilang dengan tepi poligon.

c. Jika kiraan adalah ganjil, titik berada di dalam poligon; jika genap, ia berada di luar poligon.

Berikut ialah contoh pelaksanaan algoritma Ray Crossing dalam C#:

using System;
using System.Collections.Generic;
using System.Drawing;

public class Polygon
{
    List<PointF> vertices = new List<PointF>();

    public bool Contains(PointF point)
    {
        if (IsOutsideBoundingBox(point)) return false;

        int intersectionCount = 0;
        for (int i = 0; i < vertices.Count; i++)
        {
            int j = (i + 1) % vertices.Count;
            PointF a = vertices[i], b = vertices[j];
            if ((a.Y > point.Y && b.Y <= point.Y)
                || (a.Y <= point.Y && b.Y > point.Y))
            {
                double slope = (double)(b.Y - a.Y) / (b.X - a.X);
                if (point.X < a.X + (point.Y - a.Y) / slope)
                    intersectionCount++;
            }
        }

        return intersectionCount % 2 == 1;
    }

    private bool IsOutsideBoundingBox(PointF point)
    {
        return point.X < Xmin || point.X > Xmax || point.Y < Ymin || point.Y > Ymax;
    }
}
Salin selepas log masuk

Pelaksanaan ini memastikan ketepatan dan kecekapan semasa menentukan sama ada titik berada dalam lingkungan poligon.

Atas ialah kandungan terperinci Bagaimana untuk menentukan sama ada titik terletak dalam poligon dalam C#?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Tag artikel panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Langkah Format Fungsi Fungsi C Langkah Penukaran Kes Langkah Format Fungsi Fungsi C Langkah Penukaran Kes Mar 03, 2025 pm 05:53 PM

Langkah Format Fungsi Fungsi C Langkah Penukaran Kes

Apakah jenis nilai yang dikembalikan oleh fungsi bahasa C? Apa yang menentukan nilai pulangan? Apakah jenis nilai yang dikembalikan oleh fungsi bahasa C? Apa yang menentukan nilai pulangan? Mar 03, 2025 pm 05:52 PM

Apakah jenis nilai yang dikembalikan oleh fungsi bahasa C? Apa yang menentukan nilai pulangan?

Gulc: Perpustakaan C dibina dari awal Gulc: Perpustakaan C dibina dari awal Mar 03, 2025 pm 05:46 PM

Gulc: Perpustakaan C dibina dari awal

Apakah definisi dan peraturan panggilan fungsi bahasa C dan apakah itu Apakah definisi dan peraturan panggilan fungsi bahasa C dan apakah itu Mar 03, 2025 pm 05:53 PM

Apakah definisi dan peraturan panggilan fungsi bahasa C dan apakah itu

Bagaimana Perpustakaan Templat St Standard (STL) berfungsi? Bagaimana Perpustakaan Templat St Standard (STL) berfungsi? Mar 12, 2025 pm 04:50 PM

Bagaimana Perpustakaan Templat St Standard (STL) berfungsi?

Penggunaan dan perkongsian frasa yang berbeza Penggunaan dan perkongsian frasa yang berbeza Mar 03, 2025 pm 05:51 PM

Penggunaan dan perkongsian frasa yang berbeza

Di manakah nilai pulangan fungsi bahasa C yang disimpan dalam ingatan? Di manakah nilai pulangan fungsi bahasa C yang disimpan dalam ingatan? Mar 03, 2025 pm 05:51 PM

Di manakah nilai pulangan fungsi bahasa C yang disimpan dalam ingatan?

Bagaimanakah saya menggunakan algoritma dari STL (jenis, mencari, mengubah, dll) dengan cekap? Bagaimanakah saya menggunakan algoritma dari STL (jenis, mencari, mengubah, dll) dengan cekap? Mar 12, 2025 pm 04:52 PM

Bagaimanakah saya menggunakan algoritma dari STL (jenis, mencari, mengubah, dll) dengan cekap?

See all articles