목차
Midpoint Algorithm
다음 프로그램에서 사용한 방법은 다음과 같습니다.
예제
Output
백엔드 개발 C++ 중간점 라인 생성 알고리즘의 C++ 구현

중간점 라인 생성 알고리즘의 C++ 구현

Sep 09, 2023 pm 07:49 PM
알고리즘 생성 c 구현 중간점선

중간점 라인 생성 알고리즘의 C++ 구현

선은 두 점을 연결합니다. 그래픽의 기본 요소입니다. 선을 그리려면 두 점이 필요하고 화면에서 이 두 점 사이에 선을 그립니다. 그래픽 측면에서 우리는 이 점을 픽셀이라고 부르며 각 픽셀은 정수 좌표와 연결됩니다. x1

세 가지 다른 알고리즘이 화면상에서 사용됩니다. 선 생성, 이것들은-

  • DDA Algorithm

  • Bresenham Line Generation

  • Midpoint Algorithm

Midpoint Algorithm

중점 점선 알고리즘을 사용하여 선을 그리는 단계는-

  • 현재 앵커 포인트를 사용하여 중간점을 계산합니다. 즉 동쪽(Xp+1, Yp)과 북동쪽(Xp+1, Yp) +1)이 중간점(Xp+1, Yp+1/2)입니다.

  • 이제 중간점이 화면에서 다음 좌표의 위치를 ​​결정합니다. 즉, p>

    • 중간점이 선 위에 있으면 다음 좌표는 동쪽에 있게 됩니다.

    • 중간점이 선 아래에 있으면 다음 좌표는 북동쪽이 됩니다.

다양한 입력 및 출력 시나리오를 살펴보겠습니다.

input− int x_1 = 3, int y_1 = 3, int x_2 = 10, int y_2 = 8

output

output

강하다 >− 선 생성 알고리즘의 중간점은 다음과 같습니다: 3,3 4,4 5,5 6,5 7,6 8,7 9,7 10,8

Explanation− 우리가 제공하는 좌표는 x_1 = 3입니다. x_2 = 10, y_1 = 3, y_2 = 8. 따라서 단계에서는 먼저 dx = x_2 - x_1을 10 - 3 = 7로 계산하고 dy를 y_2 - y_1 8 - 3 = 5로 계산합니다. 그런 다음 dy가 dx보다 작은지 확인합니다. 이제 d를 5 - (7 / 2) = 2로 계산합니다. 첫 번째 점은 x_1과 y_1입니다. 인쇄하세요. 이제 x_1

입력: int x_1 = 2, int y_1 = 2, int x_2 = 3, int y_2 = 4

출력: 선분 생성 알고리즘으로 얻은 중간점은 2,2 3,3 3, 4

설명: 주어진 좌표는 x_1 = 2, x_2 = 2, y_1 = 3, y_2 = 4입니다. 중간점 세그먼트 생성 알고리즘을 적용하여 모든 중간점 픽셀을 출력으로 계산합니다.

다음 프로그램에서 사용한 방법은 다음과 같습니다.

  • 입력 정수점은 int x_1, int y_1, int x_2, int y_2입니다. Mid_Point(x_1, y_1, x_2, y_2) 함수를 호출하여 선분을 생성합니다.

  • 함수 Mid_Point(x_1, y_1, x_2, y_2) 내에서

    • dx를 x_2 - x_1로, dy를 y_2 - y_1

    • IF dy가 dx보다 작거나 같은지 확인한 다음 설정합니다. d를 dy - (dx/2)로 설정하고 first_pt를 x_1로 설정하고 second_pt를 y_1

    • first_pt 및 second_pt로 인쇄합니다.

    • first_pt가 x_2보다 작을 때 while 루프를 시작하고 first_pt를 1로 늘리고 d가 0보다 작은지 확인한 다음 d를 d + dy로 설정하고, 그렇지 않으면 d를 d + (dy - dx)로 설정하고 second_pt를 1씩 증가시킵니다. first_pt와 second_pt를 인쇄합니다.

    • 그렇지 않고 dx가 dy보다 작으면 d를 dx - (dy/2)로 설정하고, first_pt를 x_1로 설정하고, second_pt를 y_1로 설정하고, first_pt와 second_pt를 인쇄합니다.

    • while 루프를 시작합니다. second_pt가 y_2보다 작으면 루프 내에서 second_pt를 증가시킵니다. second_pt는 1씩 증가합니다. d가 0보다 작은지 확인하고 d를 d + dx로 설정합니다. 그렇지 않으면 d를 d + (dx - dy)로 설정하고 first_pt를 1만큼 증가시킵니다.

    • first_pt와 second_pt를 인쇄하세요.

예제

#include<bits/stdc++.h>
using namespace std;

void Mid_Point(int x_1, int y_1, int x_2, int y_2){
   int dx = x_2 - x_1;
   int dy = y_2 - y_1;

   if(dy <= dx){
      int d = dy - (dx / 2);
      int first_pt = x_1;
      int second_pt = y_1;

      cout<< first_pt << "," << second_pt << "\n";
      while(first_pt < x_2){
         first_pt++;
         if(d < 0){
            d = d + dy;
         }
         else{
            d = d + (dy - dx);
            second_pt++;
         }
            cout << first_pt << "," << second_pt << "\n";
      }
   }
   else if(dx < dy){
      int d = dx - (dy/2);
      int first_pt = x_1;
      int second_pt = y_1;
      cout << first_pt << "," << second_pt << "\n";
      while(second_pt < y_2){
         second_pt++;
         if(d < 0){
            d = d + dx;
         }
         else{
            d += (dx - dy);
            first_pt++;
         }
         cout << first_pt << "," << second_pt << "\n";
      }
   }
}
int main(){
   int x_1 = 3;
   int y_1 = 3;
   int x_2 = 10;
   int y_2 = 8;
   cout<<"Mid-Points through Line Generation Algorithm are: ";
   Mid_Point(x_1, y_1, x_2, y_2);
   return 0;
}
로그인 후 복사

Output

위 코드를 실행하면 다음과 같은 출력이 생성됩니다

Mid-Points through Line Generation Algorithm are: 3,3
4,4
5,5
6,5
7,6
8,7
9,7
10,8
로그인 후 복사

위 내용은 중간점 라인 생성 알고리즘의 C++ 구현의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

AI Hentai Generator

AI Hentai Generator

AI Hentai를 무료로 생성하십시오.

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

C 언어 함수에 의해 반환 된 값 유형은 무엇입니까? 반환 값을 결정하는 것은 무엇입니까? C 언어 함수에 의해 반환 된 값 유형은 무엇입니까? 반환 값을 결정하는 것은 무엇입니까? Mar 03, 2025 pm 05:52 PM

이 기사는 기본 (int, float, char 등), 파생 (배열, 포인터, 스트러크) 및 공극 유형을 포함하는 C 함수 리턴 유형에 대해 자세히 설명합니다. 컴파일러는 함수 선언과 반환 명령문을 통해 반환 유형을 결정합니다.

Gulc : C 도서관은 처음부터 구축되었습니다 Gulc : C 도서관은 처음부터 구축되었습니다 Mar 03, 2025 pm 05:46 PM

GULC는 최소 오버 헤드, 공격적인 인라인 및 컴파일러 최적화 우선 순위를 정하는 고성능 C 라이브러리입니다. 고주파 거래 및 임베디드 시스템과 같은 성능 크리티컬 애플리케이션에 이상적 인 디자인은 단순성, 모듈을 강조합니다.

C 언어 기능의 정의 및 호출 규칙은 무엇이며 C 언어 기능의 정의 및 호출 규칙은 무엇이며 Mar 03, 2025 pm 05:53 PM

이 기사는 C 함수 선언 대 정의, 인수 통과 (값 및 포인터 별), 리턴 값 및 메모리 누출 및 유형 불일치와 같은 일반적인 함정을 설명합니다. 모듈성 및 Provi에 대한 선언의 중요성을 강조합니다.

C 언어 함수 형식 문자 케이스 변환 단계 C 언어 함수 형식 문자 케이스 변환 단계 Mar 03, 2025 pm 05:53 PM

이 기사는 문자열 케이스 변환에 대한 C 기능을 자세히 설명합니다. ctype.h의 toupper () 및 tolower ()를 사용하고 문자열을 통한 반복 및 널 터미네이터를 처리합니다. ctype.h를 잊어 버리고 문자 그럴을 수정하는 것과 같은 일반적인 함정은 다음과 같습니다.

메모리에 저장된 C 언어 함수의 반환 값은 어디에 있습니까? 메모리에 저장된 C 언어 함수의 반환 값은 어디에 있습니까? Mar 03, 2025 pm 05:51 PM

이 기사에서는 C 기능 반환 값 저장을 검사합니다. 작은 반환 값은 일반적으로 속도 레지스터에 저장됩니다. 더 큰 값은 포인터에 메모리 (스택 또는 힙)를 사용하여 수명에 영향을 미치고 수동 메모리 관리가 필요할 수 있습니다. 직접 ACC

뚜렷한 사용 및 문구 공유 뚜렷한 사용 및 문구 공유 Mar 03, 2025 pm 05:51 PM

이 기사는 형용사 "별개", 문법 기능, 공통 문구 (예 : "구별", "뚜렷하게 다른") 및 공식 대 비공식의 미묘한 응용 프로그램의 다각적 인 사용을 분석합니다.

C 표준 템플릿 라이브러리 (STL)는 어떻게 작동합니까? C 표준 템플릿 라이브러리 (STL)는 어떻게 작동합니까? Mar 12, 2025 pm 04:50 PM

이 기사에서는 컨테이너, 반복자, 알고리즘 및 함수 인 핵심 구성 요소에 중점을 둔 C 표준 템플릿 라이브러리 (STL)에 대해 설명합니다. 일반적인 프로그래밍을 가능하게하기 위해 이러한 상호 작용, 코드 효율성 및 가독성 개선 방법에 대해 자세히 설명합니다.

STL (정렬, 찾기, 변환 등)의 알고리즘을 효율적으로 사용하려면 어떻게합니까? STL (정렬, 찾기, 변환 등)의 알고리즘을 효율적으로 사용하려면 어떻게합니까? Mar 12, 2025 pm 04:52 PM

이 기사는 효율적인 STL 알고리즘 사용을 자세히 설명합니다. 데이터 구조 선택 (벡터 대 목록), 알고리즘 복잡성 분석 (예 : std :: sort vs. std :: partial_sort), 반복자 사용 및 병렬 실행을 강조합니다. 일반적인 함정과 같은

See all articles