Source author record

David Sinclair

David Sinclair appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Computational Geometry astro-ph.IM

Catalog footprint

What is connected

3works

2topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2016arXiv

A 3D Sweep Hull Algorithm for computing Convex Hulls and Delaunay Triangulation

This paper presents a new O(nlog(n)) algorithm for computing the convex hull of a set of 3 dimensional points. The algorithm first sorts the point in (x,y,z) then incrementally adds sorted points to the convex hull using the constraint that each new point added to the hull can 'see' at least one facet touching the last point added. The reduces the search time for adding new points. The algorithm belongs to the family of swept hull algorithms. While slower than q-hull for the general case it significantly outperforms q-hull for the pathological case where all of the points are on the 3D hull (as is the case for Delaunay triangulation). The algorithm has been named the 'Newton Apple Wrapper algorithm' and has been released under GPL in C++. keywords: Delaunay triangulation, 3D convex hull.

preprint2016arXiv

S-hull: a fast radial sweep-hull routine for Delaunay triangulation

A new O(nlog(n)) algorithm is presented for performing Delaunay triangulation of sets of 2D points. The novel component of the algorithm is a radially propagating \emph{sweep-hull} (sequentially created from the radially sorted set of 2D points, giving a non-overlapping triangulation), paired with a final triangle flipping step to give the Delaunay triangluation. In empirical tests the algorithm runs in approximately half the time of q-hull for 2D Delaunay triangulation on randomly generated point sets.

preprint2014arXiv

Effect of gain and phase errors on SKA1-low imaging quality from 50-600 MHz

Simulations of SKA1-low were performed to estimate the noise level in images produced by the telescope over a frequency range 50-600 MHz, which extends the 50-350 MHz range of the current baseline design. The root-mean-square (RMS) deviation between images produced by an ideal, error-free SKA1-low and those produced by SKA1-low with varying levels of uncorrelated gain and phase errors was simulated. The residual in-field and sidelobe noise levels were assessed. It was found that the RMS deviations decreased as the frequency increased. The residual sidelobe noise decreased by a factor of ~5 from 50 to 100 MHz, and continued to decrease at higher frequencies, attributable to wider strong sidelobes and brighter sources at lower frequencies. The thermal noise limit is found to range between ~10 - 0.3 $μ$Jy and is reached after ~100-100 000 hrs integration, depending on observation frequency, with the shortest integration time required at ~100 MHz.