게시판

  • Home
  • 게시판
  • 공지사항

공지사항

[SNU CSE Seminar] Advantages of a circular boundary representation for applications in computational geometry

2018-10-25l 조회수 2680


세미나 공고

 

일자 : 20181029() 오후 2-4

장소 : 302317-3

 

제목 : Advantages of a circular boundary representation for applications in computational geometry

 

연사 : Prof. Bert Juettler

Johannes Kepler University, Linz, Austria

B.S. (1988-1990): TU Dresden, Germany

M.S. (1990-1992): TU Darmstadt, Germany

Ph.D. (1992-1994): TU Darmstadt, Germany

 

Abstract

Processing planar shapes dened by boundary curves is a fundamental task in computational geometry. Such a boundary curve is often a polyline obtained by approximating an input curve. We investigate the possibility of approximating an input curve by arc splines instead of polylines. One advantage is that an arc spline approximation needs less primitives to obtain the same accuracy compared to a polyline. Another one is that arc splines are potentially tangent continuous.

These advantages of the arc spline representation of planar domains have been exploited to formulate powerful algorithms for the computation of the medial axis, offsets, Voronoi diagrams of free-form sites, and convex hulls.

We recall a simple algorithm to compute an arc spline of a spline curve with accuracy epsilon. Furthermore, we discuss several applications of shapes dened by arc splines. These include mitered osets and the associated skeletons, and arc brations of planar domains.

 

Joint work with Bastian Weiss, Lisa Murauer, and Markus Winkler.

문의: 3D Modeling and Processing Lab. (880-1840)

TOP
닫기
비밀번호를 입력하세요.