Dot to dot, simple or sophisticated: a survey on shape reconstruction algorithms
Dot pattern points are the samples taken from all regions of a 2D object, either inside or the
boundary. Given a set of dot pattern points in the plane, the shape reconstruction problem …
boundary. Given a set of dot pattern points in the plane, the shape reconstruction problem …
2d points curve reconstruction survey and benchmark
S Ohrhallinger, J Peethambaran… - Computer Graphics …, 2021 - Wiley Online Library
Curve reconstruction from unstructured points in a plane is a fundamental problem with
many applications that has generated research interest for decades. Involved aspects like …
many applications that has generated research interest for decades. Involved aspects like …
Crawl through neighbors: A simple curve reconstruction algorithm
AD Parakkat, R Muthuganapathy - Computer graphics forum, 2016 - Wiley Online Library
Given a planar point set sampled from an object boundary, the process of approximating the
original shape is called curve reconstruction. In this paper, a novel non‐parametric curve …
original shape is called curve reconstruction. In this paper, a novel non‐parametric curve …
A unified approach towards reconstruction of a planar point set
S Methirumangalath, AD Parakkat… - Computers & …, 2015 - Elsevier
Reconstruction problem in R 2 computes a polygon which best approximates the geometric
shape induced by a given point set, S. In R 2, the input point set can either be a boundary …
shape induced by a given point set, S. In R 2, the input point set can either be a boundary …
Peeling the longest: A simple generalized curve reconstruction algorithm
AD Parakkat, S Methirumangalath… - Computers & …, 2018 - Elsevier
Given a planar point set sampled from a curve, the curve reconstruction problem computes a
polygonal approximation of the curve. In this paper, we propose a Delaunay triangulation …
polygonal approximation of the curve. In this paper, we propose a Delaunay triangulation …
Hole detection in a planar point set: An empty disk approach
S Methirumangalath, SS Kannan, AD Parakkat… - Computers & …, 2017 - Elsevier
Given a planar point set S, outer boundary detection (shape reconstruction) is an extensively
studied problem whereas, inner boundary (hole) detection is not a well researched one …
studied problem whereas, inner boundary (hole) detection is not a well researched one …
Boundary Reconstruction for Wireless Sensor Networks
S Sivadasan, N Govindan, AD Parakkat - IEEE Access, 2024 - ieeexplore.ieee.org
Wireless Sensor Networks (WSNs) are critical for various applications ranging from
environment monitoring to industrial monitoring. The varying and continuously growing …
environment monitoring to industrial monitoring. The varying and continuously growing …
LPCN: Least polar-angle connected node algorithm to find a polygon hull in a connected euclidean graph
Finding the polygon hull in a connected Euclidean graph can be considered as the problem
of finding the convex hull with the exception that at any iteration a vertex can be chosen only …
of finding the convex hull with the exception that at any iteration a vertex can be chosen only …
Prudent carving: a progressively refining algorithm for shape reconstruction from dot patterns
F Sheikhi, B Zeraatkar, F Amereh… - The Journal of …, 2024 - Springer
Given a set of dot pattern point set P with the size n in the plane, we propose a Delaunay
triangulation-based shape reconstruction algorithm, entitled prudent carving, that can …
triangulation-based shape reconstruction algorithm, entitled prudent carving, that can …
A sampling type discernment approach towards reconstruction of a point set in r2
SB Thayyil, J Peethambaran… - … Aided Geometric Design, 2021 - Elsevier
In this paper, we propose a Delaunay triangulation based algorithmic framework for the 2D
point set type discernment and its reconstruction. The point set discernment deals with …
point set type discernment and its reconstruction. The point set discernment deals with …