Processamento Geométrico
2021 – trabalhos

Veja também os trabalhos de 2020.

18/3: curvas paramétricas

Aproximação uniforme, aproximação adaptativa, aproximação por comprimento de arco, decimação: countries.geojson · countries.lua

Douglas–Peucker (1973), Wikipedia
Ramer (1972), An iterative procedure for the polygonal approximation of plane curves
Ballard (1981), Strip trees: a hierarchical representation for curves
de Figueiredo (1995), Adaptive sampling of parametric curves
Walter–Fournier (1996), Approximate arc length parametrization
Floater–Rasmussen (2006), Point-based methods for estimating the length of a parametric curve
Floater–Rasmussen–Reif (2007), Extrapolation methods for approximating arc length and surface area

25/3: bordas de regiões em imagens

Extração, decimação, aproximação por cúbicas: letters.png · letters.pbm · letters.eps

Plass–Stone (1983), Curve-fitting with piecewise parametric cubics
Schneider (1990), An algorithm for automatically fitting digitized curves, Graphics Gems, p. 612–626
Doué–Rubio (1995), Efficient and robust 2d shape vectorization, Graphics Gems V, p. 323–337
Selinger (2001), Potrace: Transforming bitmaps into vector graphics
Dominici et al. (2020), PolyFit: Perception-aligned vectorization of raster clip-art via intermediate polygonal fitting

1/4: simulação de um scanner

Simulação da aquisição de formas 2d em imagens usando um scanner com sensores 1d, efeito da discretização espacial do scan e da resolução espacial e de profundidade do scanner, reconstrução de formas: scan1.png · scan2.png

Day (2009), Curve and Surface Reconstruction
Amenta–Bern–Eppstein (1998), The crust and the beta-skeleton: combinatorial curve reconstruction
de Figueiredo (1995), Computational morphology of curves [doi]
Cheng et al. (2005), Curve reconstruction from noisy samples
Rupniewski (2014), Curve reconstruction from noisy and unordered samples
Mukhopadhyay–Das (2007), Curve reconstruction in the presence of noise
Ohrhallinger et al. (2021), 2D points curve reconstruction survey and benchmark

8/4: reconstrução de regiões

reconstrução de regiões no plano a partir de amostras, triangulação de Delaunay, remoção de arestas longas, alpha shapes, concave hull; dados: 1 · 2 · 3 · 4 · 5

Zahn (1971), Graph-theoretical methods for detecting and describing gestalt clusters [doi]
Edelsbrunner–Kirkpatrick–Seidel (1983), On the shape of a set of points in the plane
Radke (1988), On the shape of a set of points in the plane
Medeiros–Velho–Lopes (2004), Restricted BPA: applying ball-pivoting on the plane [doi]
Methirumangalath–Parakkat–Muthuganapathy (2015), A unified approach towards reconstruction of a planar point set
Peethambaran–Muthuganapathy (2015), A non-parametric approach to shape reconstruction from planar point sets through Delaunay filtering
Thayyil–Parakkat–Muthuganapathy (2020), An input-independent single pass algorithm for reconstruction from dot patterns and boundary samples

15/4: malhas para regiões

geração de malhas triangulares em regiões poligonais no plano: triangulação do polígono da borda, inserção de pontos, suavização laplaciana; dados: 1 · 2