Naslov
New Method for Reducing Sharp Corners in Cartographic Lines with Area Preservation Property

Autori
Tutić, Dražen ; Lapaine, Miljenko

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
Proceedings of The 14th International Conference on Geometry and Graphics / Ando, Naomi ; Kanai, Takashi ; Mitani, Jun ; Saito, Aya ; Yamaguchi, Yasushi - Kyoto : International Society for Geometry and Graphics, 2010, 289-290

ISBN
978-4-9900967-1-7

Skup
The 14th International Conference on Geometry and Graphics

Mjesto i datum
Kyoto, Japan, 05.08.2010. - 09.08.2010

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
area preservation; polyline; cartographic generalization

Sažetak
In this paper an area preservation function for modification of polylines is presented. For given three consecutive points Ti, Ti+1 and Ti+2 in polyline the function returns four consecutive points Ti, Q, S and Ti+2. There are four unknowns: xq, yq, xs and ys, therefore four independent constraints are necessary. The first is area preservation, i.e., the area of the triangle Ti, Ti+1, Ti+2 is equal to the area of the quadrilateral Ti, Q, S, Ti+2. Other three constraints are chosen to ensure simplicity and applicability. To ensure that new segments are not too long or too short the lengths of new segments are chosen to be equal. We use fourth constraint to define the angles among new segments. We define that smaller angle of two in points Q and S gets its maximum possible value. This will be true when the angles in points Q and S are the same. In this way, Ti, Q, S, Ti+2 form an isosceles trapezoid. To find its elements and the coordinates of the points Q and S the fourth order polynomial has to be solved. We prove that there is always one and only one solution to the problem. The solution is given in closed form using Ferrari’s method. Using that function, we should be able to reduce sharp corners in polylines which result from the generalization process. The result of such an application is presented.

Izvorni jezik
Engleski

Znanstvena područja
Matematika, Geodezija

POVEZANOST RADA