Home

Convex hull

컨벡스 헐 알고리즘(Convex Hull Algorithm) - Crocu

  1. 아래는 Quick Hull인데 가장 왼쪽 위, 가장 오른쪽 아래 두 점을 잡고 그 선분을 이었을 때 선분과 가장 먼 거리의 점을 잡아. 총 3개의 점이 생기면 그 삼각형 내부에 있는 점은 볼록 껍질 후보가 될 수 없다는 사실로 시작한다. 3. 컨벡스 헐 알고리즘(Convex Hull Algorithm.
  2. The convex hull of a simple polygon is divided by the polygon into pieces, one of which is the polygon itself and the rest are pockets bounded by a piece of the polygon boundary and a single hull edge. Although many algorithms have been published for the problem of constructing the convex hull of a simple polygon, nearly half of them are incorrect
  3. Output: The output is points of the convex hull. (0, 3) (0, 0) (3, 0) (3, 3) Note: The above code may produce different results for different order of inputs when there are collinear points in the convex hull.For example, it produces output as (0, 3) (0, 0) (3, 0) (3, 3) for input (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) and output as (0, 3) (0, 1) (0, 0) (3, 0) (3, 3) for input as (0, 3), (0, 1.
  4. 볼록 껍질(convex hull)은 집합으로 주어진 점이나 영역을 포함하는 가장 작은 볼록 집합이다. 일반적으로는 유클리드 공간에서 정의되지만, 그 이상으로 확장하는 것도 가능하다. 볼록 폐포를 계산하는 것은 계산기하학의 연구과제중 하나이다.. 같이 보

Convex hull algorithms - Wikipedi

Platonic Solids

컨벡스 헐(Convex Hull) 알고리즘 (0) 2021.03.27: 그래프-단절선 (0) 2021.03.13: Sqrt Decomposition(제곱근 분할법) (0) 2021.02.25: 오일러 경로 테크닉(Euler Tour Technique) (0) 2021.02.1 신고. Convex Hull이란, 쉽게 말해 여러 개의 점이 주어졌을 때, 모든 점들을 포함하는 최소 크기의 볼록 다각형입니다. 아래 그림을 보는게 제일 좋겠네요. 보시다시피, 가장 바깥에 볼록 다각형이 위치해 있죠? 이 다각형의 꼭짓점에 해당하는 점 A,G,E,C,B,J 가 Convex. Section 1.1: An Example: Convex Hulls (describes classical algorithms for 2-dimensional convex hulls). Chapter 11: Convex Hulls: pp. 235-250 (describes a randomized algorithm for 3-dimensional convex hulls due to Clarkson and Shor). 외부 링크. Weisstein, Eric Wolfgang. Convex Hull. 《Wolfram MathWorld》 (영어) Computing the convex hull is a problem in computational geometry.The indices of the points specifying the convex hull of a set of points in two dimensions is given by the command ConvexHull[pts] in the Wolfram Language package ComputationalGeometry`.Future versions of the Wolfram Language will support three-dimensional convex hulls

Convex Hull Set 1 (Jarvis's Algorithm or Wrapping) - GeeksforGeek

Convex hull 은 아래 4가지 방법으로 정의할 수 있습니다. 내용을 이해하고나면 그 말이 그 말입니다. 1. 주어진 집합 X 를 포함하는 (X로 구성할 수 있는) minimal convex set. 2. 주어진 집합 X 를 포함하는 모든 convex set 의 교집합. 3. X 의 지점으로 구성할 수 있는 모든 Convex. * Convex Hull: 볼록 껍질 * CCW: counter clockwise, 시계 반대 방향 외적을 이용하는 기하학 문제에서 쓰인다.. 주어진 점을 모두 포함하는 볼록 다각형의 꼭짓점을 찾아야 한다. 1. 볼록 껍질의 한 꼭짓점을 찾는다. y좌표가 가장 크거나 가장 작은 점, x좌표가 가장 크거나 가장 작은 점 중 아무거나 고르면 된다

Convex Hull CH(S)는 이 하위 집합 S를 포함하고 있는 가장 작은 convex set을 말한다. 더 정확하게 말하자면 S를 포함하고 있는 모든 convex set들의 교집합니다. Convex Hull의 또 다른 정의는 점으로 이루어진 집합 P의 모든 점들을 포함하는 Convex(볼록)한 Polygon(다각형)이다 Convex Hull 이란? Convex Hull은 우리말로 번역하면 '볼록외피' 라는 뜻입니다.. 말로는 잘 이해되지 않으니, 다음 그림을 보며 설명드리겠습니다. 7개의 노드가 있습니다. 여기에서, 가장 바깥의 노드들로만 전체를 감싸면, 그것이 Convex Hull이 됩니다. 아래와 같이 말이죠 The convex hull is a ubiquitous structure in computational geometry. Even though it is a useful tool in its own right, it is also helpful in constructing other structures like Voronoi diagrams, and in applications like unsupervised image analysis. We can visualize what the convex hull looks like by a thought experiment. Imagine that the points are nails sticking out of the plane, take an. 97. Convex Hull. Lemonade255 2021. 8. 31. 10:04. 2 2 차원 좌표평면에 3 3 개 이상의 점이 존재하고 모든 점이 한 직선 위에 있지 않을 때, 이중 몇 개의 점을 선택한 뒤 이으면 볼록다각형이 되면서 나머지 모든 점이 다각형 내부에 존재하도록 할 수 있는데, 이 볼록다각형을.

Convex Hull Optimization이란, Convex Hull Trick이라고도 알려져있으며 특정 점화식 꼴을 가지는 동적계획법에서 시간을 줄이는 방법이다. IOI2002에 처음 나왔다고는 하나, 제대로 알려지기 시작한 것은 APIO2010 특공대 문제 이후라고 생각한다. 때문에 APIO2010 특공대 문제를 예시로 Convex Hull Optimization 설명을. 2. 문제 개요. 볼록 껍질(Convex hull)을 만드는 최소 점의 개수를 출력하는 프로그램을 작성하시오 . 3. 문제 힌트. 알고리즘을 알고 있어야 한다. 간단히 설명하면, 0번점을 시작으로 2번점이 0->1을 이은 벡터의 시계 반대방향에 있는지, 시계방향에 있는지 구분하는 부분을 작성해야 한다 때때로 주어진 점들 사이에서 볼록 껍질 (Convex Hull)을 찾아내는 기술은 요긴하게 쓰인다. ACM 월드파이널에서 볼록 껍질을 응용해야 하는 문제가 출제되다 보니, 이걸 할 줄 아는 것은 참가자의 소양이 되었다. 이 작업은 크게 두 단계의 과정으로 이루어진다. 첫. Introduction. The Convex Hull is the subset of points that forms the smallest convex polygon which encloses all points in the set. To visualize this, imagine that each point is a pole. Then, imagine what happens if you were to wrap a rope around the outside of all the poles, and then pull infinitely hard, such that the connections between any two points that lie on the edge of the rope are lines 소개 Convex Hull Trick은 여러 일차 함수들의 최댓값이나 최솟값을 찾고자 할 때 유용하게 쓰이는 테크닉입니다. 이미 많은 대회에 출제된 바 있어 최근에는 대회를 준비한다면 필수적으로 알아야 할 테크닉이기도 합니다. 혹시 이 기법에 대해 잘 모른다면 구글 등에 검색하셔서 공부하시는 것을.

数学における凸包(とつほう、英: convex hull )または凸包絡(とつほうらく、英: convex envelope )は、与えられた集合を含む最小の凸集合である。 例えば X がユークリッド平面内の有界な点集合のとき、その凸包は直観的には X を輪ゴムで囲んだときに輪ゴムが作る図形として視認することが. Computes the convex hull of points. points is an array of points encoded as d length arrays. Returns A polytope encoding the convex hull of the point set. Time complexity The procedure takes O (n^floor (d/2) + n log (n)) time. Note This module is a wrapper over incremental-convex-hull and monotone-convex-hull for convenience Calculates the convex hull of a geometry. Description. The free function convex_hull calculates the convex hull of a geometry. Synopsis. template < typename Geometry, typename OutputGeometry > void convex_hull (Geometry const & geometry, OutputGeometry & hull) Parameter In geometry, the convex hull or convex envelope or convex closure of a shape is the smallest convex set that contains it. Convex means that the polygon has no corner that is bent inwards. If S is a set of points, then convex hull is the smallest convex polygon which covers all the points of S. From above diagram it is quite clear that once we look Convex hull as combination of one upper hull. 볼록 껍질 (Convex Hull)을 구하는데 걸리는 시간복잡도는. 점들을 반시계방향으로 정렬하는데 걸리는 O (nlogn)이다. PC로 보시는 것을 권장합니다. 피드백은 항상 환영입니다. 728x90. 반응형. 구독하기 Rebro의 코딩 일기장. 저작자표시동일조건

볼록 껍질 - 위키백과, 우리 모두의 백과사

Model Boat Hull Construction - Carved Solid Block, Part Two

볼록껍질 알고리즘 (Convex hull algorithm)의 종류와 차이. 사실상 둘의 원리는 매우 흡사하다. 기본적으로 주어진 점들을 정렬한 후 순서에 맞춰 하나씩 조건을 만족하는지 확인해 나가는 것이다. 두 알고리즘의 차이점은 정렬과정에서 나타난다. 그라함 스캔의 경우. [SimLab] Acoustic Mesh 생성 시, 외곽형상을 소스형상과 유사하게 생성하는 방법 - Convex Hull. Posted on April 10, 2018. Acoustic Mesh 생성 시에 일반적으로 생성하기 무난한 타원형 형태로 Mesh 를 생성합니다 Convex Hull. S = {(xi, yi)|i = 1, 2,...,n} assume no two have same x coordinate, no two have same y coordinate, and no three in a line for convenience. Convex Hull ( CH(S) ) == smallest convex polygon containing all points in S. polygon cannot be smaller than this represented by the sequence of points on the boundary in order clockwise as doubly linked lis Convex Hull 작업은 오목한 부분을 다없애줍니다. . 그렇다면 코드를 통해 직접 실습해보면 알 수 있습니다. . 사용할 함수는 아래와 같습니다. cv2.isContourConvex (contour) - Contour의 Convex Hull 확인 (볼록한지 확인) contour - 확인할 contour 볼록하면 True , 그렇지않을시 False. Prev Tutorial: Finding contours in your image Next Tutorial: Creating Bounding boxes and circles for contours Goal . In this tutorial you will learn how to: Use the OpenCV function cv::convexHull; Theory Cod

Hull means the exterior or the shape of the object.. Therefore, the Convex Hull of a shape or a group of points is a tight fitting convex boundary around the points or the shape.. The Convex Hull of the two shapes in Figure 1 is shown in Figure 2. The Convex Hull of a convex object is simply its boundary. The Convex Hull of a concave shape is a convex boundary that most tightly encloses it convex hull Graham Scan Algorithm to find Convex Hull. Graham's Scan Algorithm is an efficient algorithm for finding the convex hull of a finite set of points in the plane with time complexity O(N log N). The algorithm finds all vertices of the convex hull ordered along its boundary. It uses a stack to detect and remove concavities in the boundary

[Geometry] Convex Hull : 네이버 블로

Convex Hull trick 란 Convex Hull trick 란 Convex Hull(블록껍질) 알고리즘과는 다른 알고리즘이다. 최적의 값을 찾아가는 형태가 Convex Hull 을 닮아서 Convex Hull trick 라고 알려져 있는데~ Convex Hull Op. 2차원 평면에 n개의 점이 주어졌을 때, 이들 중 몇 개의 점을 골라 볼록 다각형을 만드는데, 나머지 모든 점을 내부에 포함하도록 할 수 있다. 이를 볼록 껍질(convex hull)라고 합니다 Convex Hull을 구하는 알고리즘 Graham Scan. Graham스캔은 먼저, 아무 정점이나 하나 잡습니다(보통, y좌표가 가장 작은 점을 기준점으로 잡는다고 합니다. 그리고 이 점은 반드시 Convex Hull에 포함됩니다.) 그리고 이 점들을 기준으로 CCW방향으로 정렬을 해줍니다 볼록 껍질 (Convex Hull) 구하기. MATLAB ® 은 다음과 같이 볼록 껍질을 계산할 수 있는 여러 가지 방법을 제공합니다. convhull 함수를 사용하면 2차원과 3차원에서 볼록 껍질을 구할 수 있습니다. convhulln 함수를 사용하면 N차원 ( N ≥ 2 )에서 볼록 껍질을 구할 수.

Convex Hull Algorithm - CyberFlower Algorith

(maximum concave hull) 인 0부터 볼록 껍질(convex hull)인 1까지입니다. 기본값은 0.3입니다. 아래 그림은 각각 0.3, 0.6, 0.9 한계값을 적용했을 때 오목 껍질 결과를 보여줍니다. 구멍 허용(Allow holes)을 체크하면, 최종 오목 껍질 내부에 구멍을 허용하게 됩니다 Convex Hull (볼록 껍질) 정의 영어로 보면 매우 생소한 단어이지만, 한국말로 보면 뜻을 알 수 있습니다. 볼록 껍질은 집합으로 주어진 점이나 영역을 포함하는 가장 작은 볼록 집합입니다. 따라서 볼록 껍질 알고리즘은 볼록 껍질을 만들어가는 알고리즘이고, 기하 문제에서 해당 알고리즘이 필요한.

5.1.5 Convex hull. In a Euclidean plane, given a finite set of points Q, it is sometimes interesting to determine its convex hull, namely the minimum convex polygon so that any point of Q is either inside this polygon or at its border. Figure 5.7 gives an example of a convex hull Convex Hull Optimizaiton 중에 추가되는 직선의 기울기에 경향성이 없다면, 직선들을 스택으로 관리하지 못하고, set으로 관리하여 lower_bound 같은 연산을 잘 활용해주어 해결해야 한다. 그런데 이렇게 코딩하는 것은 여간 쉬운 일이 아니다. 실제로 Convex Hull Optimization을. The Convex V Hull and TAPS 3T, our patented system, is often imitated but never duplicated. Other manufacturers offer wake plates and drag hardware, but without the Convex V Hull shape they are unable to reproduce the power in our surf waves. TAPS 3T

Convex Hull - 최

30.3 Convex Hull. The convex hull of a set of points is the minimum convex envelope containing all of the points. Octave has the functions convhull and convhulln to calculate the convex hull of 2-dimensional and N-dimensional sets of points.. H = convhull (x, y) H = convhull (x, y, options). Compute the convex hull of the set of points defined by the arrays x and y Convex Hull은 볼록 껍데기로써 임의의 점으로 구성된 다각형에서 두 점을 연결했을때 이 두 점이 이루는 직선이 다각형의 외곽선을 교차하지 않는 것을 의미한다. 바로 다음 그림처럼.. 반대로 임의의 두점이 외. 2D Convex hull in C#: 40 lines of code 14 May 2014. This post was imported from blogspot.. If you want a convex hull and you want it now, you could go get a library like MIConvexHull.That library claims to be high-performance compared to a comparable C++ library, but that claim is implausible, especially for the 2D case, since the algorithm relies heavily on heap memory and dynamic dispatch. Convex Hull หรือ Convex Envelop คือการหาขอบเขตของเซ็ตข้อมูลรายละเอียดต่างๆ ดูได้ใน.

Divide and Conquer algorithm to find Convex Hull. The key idea is that is we have two convex hull then, they can be merged in linear time to get a convex hull of a larger set of points. It requires to find upper and lower tangent to the right and left convex hulls C1 and C The convex hull of a set of points i s defined as the smallest convex polygon, that encloses all of the points in the set. Convex means that the polygon has no corner that is bent inwards

Convex Hull Trick Algorithm 동아리 알고리즘 세미나에서 후배님이 CVT를 주제로 세미나를 진행하셨고, 덕분에 저도 미루고 미루던 CVT 알고리즘에 대한 글을 정리하게 되었습니다 The Convex Hull operator takes a point cloud as input and outputs a convex hull surrounding those vertices. If the input contains edges or faces that lie on the convex hull, they can be used in the output as well. This operator can be used as a bridge tool as well Convex Hull. If explained in layman terms, a convex hull of an object is the minimum boundary that can completely enclose or wrap the object(or contour of that object). Reference is taken from.

알고리즘 : ConvexHull (Graham's Scan

Convex Hull을 이용한 Clustering 결과물 시각

k = convhull (x,y,z) computes the 3-D convex hull of the points in column vectors x , y, and z. example. k = convhull ( ___ ,'Simplify',tf) specifies whether to remove vertices that do not contribute to the area or volume of the convex hull. tf is false by default. example. [k,av] = convhull ( ___) also computes the area or volume of the convex. convex hull: Given N points in the plane, identify the extream points of the convex hull (in counterclockwise order) sorting: Given N distinct integers, rearrange them in ascending order. reduction 가능한지는 Graham scan algorithm 으로 증명된다. 비용은 N logN + N 으로, reduction 에 N 만큼의 비용이 든다

볼록 껍질 convex hul

Convex-Hull 알고리즘 구현 - GIS Develope

인기글. 최소 공통 조상(LCA : Low⋯ 2018.07.18 [BOJ 1708] 볼록 껍질 2017.12.09; 최장 증가 수열 (LIS : Lo⋯ 2018.07.19; SPFA (Shortest Path Fast⋯ 2018.07.17; 인덱스 트리 (Indexed Tree) 2018.07.1 Solution running time distribution. RSS feed for new problems | Powered by Kattis | Support Kattis on Patreon! | Powered by Kattis | Support Kattis on Patreon Convex Hull (0) 2021.04.21 [DP] LIS, LCS, MCM (0) 2021.04.09 [DP] TSP(외판원 순회) (0) 2021.04.08: LCA (0) 2020.08.20: 위상정렬 Feat DFS, BFS (0) 2020.08.20: Trie와 동적 Trie (0) 2020.08.1 Convex Hull 13 FEB 2021 • 8 mins read Convex Hull. Smallest convex polygon containing all the points; 주어진 점들을 모두 포함하는 볼록한 다각형 중 가장 작은 도형을 구하는 문제; convex hull을 그리면 영역이 나오므로 이미지 처리 등에 많이 응용된다

컨벡스 헐(Convex Hull) 알고리즘 - PS 블로

  1. Convex hull visualization. Write a program InteractiveConvexHull.java which accepts mouse clicks in a window and draws the convex hull of the points clicked. Farthest 2d pair. Given N points in the plane, write a program FarthestPair.java that finds a pair of points that is farthest apart in Euclidean distance
  2. 2차원 평면에 n개의 점이 주어졌을 때, 이들 중 몇 개의 점을 골라 볼록 다각형을 만드는데, 나머지 모든 점을 내부에 포함하도록 할 수 있다. 이를 볼록 껍질(convex hull)라고 합니다
  3. In this post we will talk about convex hulls which have a broad range of applications in mathematics, computer science and surely image processing / computer vision. In mathematics the convex hull (sometimes also called the convex envelope) of a set of points X in the Euclidean plane or Euclidean space is the smallest convex set that contains X
  4. 단순 다각형의 Convex hull. Computational Geometry 2021. 1. 24. 12:03. 728x90. 평면 상에 주어진 점들의 convex hull을 구하는 알고리즘 중의 하나인 Graham scan에서는 먼저 주어진 점들을 한 점을 기준으로 각도로 정렬하는 과정이 필요했다. 그러면 점들이 순차적으로 연결된 단순.
  5. imal tree which has as a convex hull the unit disc. Here one can improve 4 sqrt(2) (the union of the two large diagonals) by connecting the center to the edges of a equilateral triangle, a tree of total length 6 (see picture to the left). This looks like a configuration which is hard to beat due to its symmetry
  6. Convex hull You are encouraged to solve this task according to the task description, using any language you may know. Find the points which form a convex hull from a set of arbitrary two dimensional points

The convex hull of a set can be equivalently defined to be the set of all convex combinations of points in Q. For example, the convex hull of the set of integers {0,1} is the closed interval of real numbers [0,1], which contains the integer end-points. The convex hull of the unit circle is the closed unit disk, which contains the unit circle Convex Hull¶. This example shows how to plot a convex hull around a player's events. Thanks to Devin Pleuler for adding this to mplsoccer

GT54 Convertible Sportfishing Yacht | Hatteras Yachts

볼록 껍질 알고리즘 - 위키백과, 우리 모두의 백과사

30.3 Convex Hull. The convex hull of a set of points is the minimum convex envelope containing all of the points. Octave has the functions convhull and convhulln to calculate the convex hull of 2-dimensional and N-dimensional sets of points.. H = convhull (x, y) H = convhull (x, y, z) H = convhull (x) H = convhull (, options) [H, V] = convhull ()Compute the convex hull of a 2-D or 3-D. The convex hull of S is the smallest convex polygon that contains all the points of S 6. Lets be a set of points in the plane. Imagine the points of S as being Pegs. The convex hull of S is the shape of a rubber-band stretched around the pegs. 7. Convexity A polygon P is said to be convex if 1. P is non-intersecting. Convex Hull Given a set 'P ' of points in the Euclidean plane or Euclidean space , a convex hull represents the smallest convex set that contains 'P ' . A less fancy description is to imagine a peg board, if stretching a rubber band around any number of pegs, which pegs determine the shape Convex Hull Trick Solution - The Fair Nut and Rectangles I won't analyse this problem in great detail since the Codeforces blog in the resources already does so, but essentially, we sort the rectangles by x x x -coordinate and get the following DP recurrence 1. Introduction. Given a point set , the convex hull of P, denoted by , is a fundamental geometric structure, intuitively capturing the region covered by P. Here we consider the problem of covering P as best as possible by the convex hull of a subset of only k points from P, in effect sparsely approximating . This natural problem relates to the.

Build the hull, by marching around the star-shaped poly, adding edges when we make a left turn, and back-tracking when we make a right turn. Here's a demonstration of Graham's scan. It finds the convex hull of 30 points randomly positioned on the plane. Click on Run to start the demo Planar convex hull algorithms . The problem of finding the convex hull of a set of points in the plane is one of the best-studied in computational geometry and a variety of algorithms exist for solving it. Here are three algorithms introduced in increasing order of conceptual difficulty: Gift-wrapping algorith Convex Hull. CGAL provides implementations of several classical algorithms for computing the counterclockwise sequence of extreme points for a set of points in two dimensions (i.e., the counterclockwise sequence of points on the convex hull).The algorithms have different asymptotic running times and require slightly different sets of geometric primitives 볼록 껍질을 이용한 최적화 (CHT, Convex Hull Trick) unordered_map unordered_map 2021. 7. 19. 02:04. 특정 DP 문제에서 다음과 같은 꼴의 식을 접할 수 있다. 보통의 경우, 각 (i, j)에 대해 모두 계산해 최솟값을 찾아줘야하므로 시간복잡도는 O (n^2)이다. 하지만 모든 j에 대해 B [j]>B.

Convex Hull -- from Wolfram MathWorl

Quickhull is a method of computing the convex hull of a finite set of points in the plane. It uses a divide and conquer approach similar to that of quicksort, from which its name derives. Its average case complexity is considered to be Θ(n * log(n)), whereas in the worst case it takes O(n^2). Quick Hull was published by C. Barber and D. Dobkin in 1995 This page was last edited on 25 June 2019, at 20:02. Content is available under GNU Free Documentation License 1.2 unless otherwise noted.; Privacy policy; About Emgu. This example shows how to compute the convex hull of a 2-D point set using the alphaShape function.. alphaShape computes a regularized alpha shape from a set of 2-D or 3-D points. You can specify the alpha radius, which determines how tightly or loosely the alpha shape envelops the point set. When the alpha radius is set to Inf, the resulting alpha shape is the convex hull of the point set Convex Hull merupakan persoalan klasik dalam geometri komputasional. Persoalan ini saya ketahui pertama kali ketika lomba pemrograman waktu SMA. Persoalannya digambarkan secara sederhana dalam ruang dimensi dua (bidang) sebagai mencari subset dari himpunan titik pada bidang tersebut sedemikian rupa sehingga jika titik-titik tersebut dijadikan poligon maka akan membentuk poligon yang konveks

Tige RZX 2016 for sale for $105,000 - Boats-from-USA

Video: Convex 의 정의와 설명 - All abou

Use math to solve problems in Unity with C# - RectangleInstant Tracking Wikitude SDK Unity 9Students hope their ship inspection robot willNeuGen - A Generator for Realistic Neurons in 3DRBD objects intersecting with groundplane - General

I've got calculated the convex hull of a cloud of points. I'd like, from the points forming the convex hull, to build a polygon object and save that as a shapefile that can be read by a GIS software (ArcMap or the like). My code looks like this hull is used to create the convex hull of a set of constraints. F = hull ( F1, F2,) Important to realize is that the representation will introduce new variables due to a lifting procedure. Nevertheless, YALMIP will realize that these are auxiliary variables defined internally, so when you plot the hull, the projection to the original user. hull 의미, 정의, hull의 정의: 1. the body or frame of a ship, most of which goes under the water 2. to remove the covering or the. 자세히 알아보기