목차
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 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

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

SublimeText3 중국어 버전

SublimeText3 중국어 버전

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

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

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

C 언어 데이터 구조 : 나무 및 그래프의 데이터 표현 및 작동 C 언어 데이터 구조 : 나무 및 그래프의 데이터 표현 및 작동 Apr 04, 2025 am 11:18 AM

C 언어 데이터 구조 : 트리 및 그래프의 데이터 표현은 노드로 구성된 계층 적 데이터 구조입니다. 각 노드에는 데이터 요소와 하위 노드에 대한 포인터가 포함되어 있습니다. 이진 트리는 특별한 유형의 트리입니다. 각 노드에는 최대 두 개의 자식 노드가 있습니다. 데이터는 structtreenode {intdata; structtreenode*왼쪽; structReenode*오른쪽;}을 나타냅니다. 작업은 트리 트래버스 트리 (사전 조정, 인 순서 및 나중에 순서) 검색 트리 삽입 노드 삭제 노드 그래프는 요소가 정점 인 데이터 구조 모음이며 이웃을 나타내는 오른쪽 또는 무의미한 데이터로 모서리를 통해 연결할 수 있습니다.

C 언어 파일 작동 문제의 진실 C 언어 파일 작동 문제의 진실 Apr 04, 2025 am 11:24 AM

파일 작동 문제에 대한 진실 : 파일 개방이 실패 : 불충분 한 권한, 잘못된 경로 및 파일이 점유 된 파일. 데이터 쓰기 실패 : 버퍼가 가득 차고 파일을 쓸 수 없으며 디스크 공간이 불충분합니다. 기타 FAQ : 파일이 느리게 이동, 잘못된 텍스트 파일 인코딩 및 이진 파일 읽기 오류.

C 언어 기능의 기본 요구 사항은 무엇입니까? C 언어 기능의 기본 요구 사항은 무엇입니까? Apr 03, 2025 pm 10:06 PM

C 언어 기능은 코드 모듈화 및 프로그램 구축의 기초입니다. 그들은 선언 (함수 헤더)과 정의 (기능 본문)로 구성됩니다. C 언어는 값을 사용하여 기본적으로 매개 변수를 전달하지만 주소 패스를 사용하여 외부 변수를 수정할 수도 있습니다. 함수는 반환 값을 가질 수 있거나 가질 수 있으며 반환 값 유형은 선언과 일치해야합니다. 기능 명명은 낙타 또는 밑줄을 사용하여 명확하고 이해하기 쉬워야합니다. 단일 책임 원칙을 따르고 기능 단순성을 유지하여 유지 관리 및 가독성을 향상시킵니다.

C-Subscript를 계산하는 방법 3 첨자 5 C-Subscript 3 첨자 5 알고리즘 튜토리얼 C-Subscript를 계산하는 방법 3 첨자 5 C-Subscript 3 첨자 5 알고리즘 튜토리얼 Apr 03, 2025 pm 10:33 PM

C35의 계산은 본질적으로 조합 수학이며, 5 개의 요소 중 3 개 중에서 선택된 조합 수를 나타냅니다. 계산 공식은 C53 = 5입니다! / (3! * 2!)는 효율을 향상시키고 오버플로를 피하기 위해 루프에 의해 직접 계산할 수 있습니다. 또한 확률 통계, 암호화, 알고리즘 설계 등의 필드에서 많은 문제를 해결하는 데 조합의 특성을 이해하고 효율적인 계산 방법을 마스터하는 데 중요합니다.

C 언어의 함수 이름 정의 C 언어의 함수 이름 정의 Apr 03, 2025 pm 10:03 PM

C 언어 함수 이름 정의에는 다음이 포함됩니다. 반환 값 유형, 기능 이름, 매개 변수 목록 및 기능 본문. 키워드와의 충돌을 피하기 위해 기능 이름은 명확하고 간결하며 스타일이 통일되어야합니다. 기능 이름에는 범위가 있으며 선언 후 사용할 수 있습니다. 함수 포인터를 사용하면 기능을 인수로 전달하거나 할당 할 수 있습니다. 일반적인 오류에는 명명 충돌, 매개 변수 유형의 불일치 및 선언되지 않은 함수가 포함됩니다. 성능 최적화는 기능 설계 및 구현에 중점을두고 명확하고 읽기 쉬운 코드는 중요합니다.

C 언어 기능의 개념 C 언어 기능의 개념 Apr 03, 2025 pm 10:09 PM

C 언어 기능은 재사용 가능한 코드 블록입니다. 입력, 작업을 수행하며 결과를 반환하여 모듈 식 재사성을 향상시키고 복잡성을 줄입니다. 기능의 내부 메커니즘에는 매개 변수 전달, 함수 실행 및 리턴 값이 포함됩니다. 전체 프로세스에는 기능이 인라인과 같은 최적화가 포함됩니다. 좋은 기능은 단일 책임, 소수의 매개 변수, 이름 지정 사양 및 오류 처리 원칙에 따라 작성됩니다. 함수와 결합 된 포인터는 외부 변수 값 수정과 같은보다 강력한 기능을 달성 할 수 있습니다. 함수 포인터는 함수를 매개 변수 또는 저장 주소로 전달하며 함수에 대한 동적 호출을 구현하는 데 사용됩니다. 기능 기능과 기술을 이해하는 것은 효율적이고 유지 가능하며 이해하기 쉬운 C 프로그램을 작성하는 데 핵심입니다.

CS 주 3 CS 주 3 Apr 04, 2025 am 06:06 AM

알고리즘은 문제를 해결하기위한 일련의 지침이며 실행 속도 및 메모리 사용량은 다양합니다. 프로그래밍에서 많은 알고리즘은 데이터 검색 및 정렬을 기반으로합니다. 이 기사에서는 여러 데이터 검색 및 정렬 알고리즘을 소개합니다. 선형 검색은 배열 [20,500,10,5,100,1,50]이 있으며 숫자 50을 찾아야한다고 가정합니다. 선형 검색 알고리즘은 대상 값이 발견되거나 전체 배열이 통과 될 때까지 배열의 각 요소를 하나씩 점검합니다. 알고리즘 플로우 차트는 다음과 같습니다. 선형 검색의 의사 코드는 다음과 같습니다. 각 요소를 확인하십시오. 대상 값이 발견되는 경우 : true return false clanue 구현 : #includeintmain (void) {i 포함

C 언어 멀티 스레드 프로그래밍 : 초보자 안내서 및 문제 해결 C 언어 멀티 스레드 프로그래밍 : 초보자 안내서 및 문제 해결 Apr 04, 2025 am 10:15 AM

C 언어 멀티 스레딩 프로그래밍 안내서 : 스레드 생성 : pthread_create () 함수를 사용하여 스레드 ID, 속성 및 스레드 함수를 지정합니다. 스레드 동기화 : 뮤텍스, 세마포어 및 조건부 변수를 통한 데이터 경쟁 방지. 실제 사례 : 멀티 스레딩을 사용하여 Fibonacci 번호를 계산하고 여러 스레드에 작업을 할당하고 결과를 동기화하십시오. 문제 해결 : 프로그램 충돌, 스레드 정지 응답 및 성능 병목 현상과 같은 문제를 해결합니다.

See all articles