A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf.
Filters
Voronoi diagram based optimization of dynamic reactive power sources
2015
2015 IEEE Power & Energy Society General Meeting
Preserved Fulltext
This paper proposes a new approach to optimization of the sizes of dynamic var sources at candidate locations by a Voronoi diagram based algorithm. ...
Case studies on the WSCC 9-bus system and NPCC 140-bus system have validated that the new approach can quickly identify the boundary of feasible solutions in searching space and converge to the global ...
VORONOI DIAGRAM BASED BLENDING OF LOCAL FUNCTION EXPRESSION The approximation of a function for design optimization is based on local information at a given set of sample points. ...
doi:10.1109/pesgm.2015.7286263
fatcat:4tjj2wgq4bgm7hbiqwynywidra
Improving continuity of Voronoi-based interpolation over Delaunay spheres
2002
Computational geometry
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
This paper proposes a sequence of new coordinate systems, called the kthorder standard coordinates, for all nonnegative integers k, and shows that the interpolant generated by the kthorder standard coordinates ...
There are two types of the discontinuity of the original Voronoi-based interpolants: one appears on the data sites and the other on the Delaunay spheres. ...
Acknowledgements The authors thank the anonymous referees and Dr. Steven Fortune for a lot of constructive suggestions. ...
doi:10.1016/s0925-7721(01)00052-9
fatcat:zmpsu5eke5gjjnknhkzi7gw524
Resampling of data between arbitrary grids using convolution interpolation
1999
IEEE Transactions on Medical Imaging
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2016; you can also visit the original URL.
The file type is application/pdf.
In this paper we introduce the application of the convolution interpolation for resampling of data from one arbitrary grid onto another. The basic algorithm can be split into two steps. ...
For fast, sampling-patternindependent determination of the sampling density function the Voronoi diagram of the sample distribution is calculated. ...
ACKNOWLEDGMENT The authors would like to gratefully acknowledge many fruitful discussions with H. Schomberg. ...
doi:10.1109/42.774166
pmid:10416800
fatcat:ob7fklpzmvaivmmhsqcsnbnwoa
A spatial data structure integrating GIS and simulation in a marine environment
1995
Marine Geodesy
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf.
Additionally. in a marine environment even more than in a land-based one. objects are likely to change location, and it would be nice if this could be handled in a dynamic system. ...
spatial structuring available within a land-based GIS is usually based on vector line segments or arcs, or else on a raster-based "image" approach (or some hybrid system converting back and forth between ...
(1991) give a rather complex theoretical efficiency based on Davenport-Schinzel sequences, but in the case of one point being inserted at a time by splitting it from the nearest preexisting point and ...
doi:10.1080/15210609509379757
fatcat:5656znyzxjdrrbh6m5esazuaia
Animosaics
2005
Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation - SCA '05
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We also show how to create static mosaics comprised of different tile shapes using area-based centroidal Voronoi diagrams. ...
We describe a system for achieving this coordinated movement to create temporally coherent geometric packings of 2D shapes over time. ...
The authors wish to thank: Alejo Hausner and Junwan Kim for their source code; Jue Wang and Michael Cohen for the segmented video sequence; and Louisa Sage for the lighthouse animation. ...
doi:10.1145/1073368.1073397
fatcat:no4lrbllafe3ddxphimpctqpgy
3D Face Modeling Based on Structured-Light Assisted Stereo Sensor
[chapter]
2005
Lecture Notes in Computer Science
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
Final three dimensional face models are achieved by a pipeline of four steps: (a) stereo triangulation, (b) data interpolation based on cubic spline models, (c) Delaunay triangulation-based meshing, and ...
In this paper we present a 3D human face reconstruction framework based on stereo sensor coupled with a structured lighting source. ...
The main idea of this algorithm is based on the Voronoi diagram which partitions the plane into convex regions, one per point or site. ...
doi:10.1007/11553595_103
fatcat:3c3nuo637rhnjclzvisrqiibsy
Meshless methods with application to Resin Transfer Molding simulation
2007
AIP Conference Proceedings
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf.
In this work it is studied and analyzed the possible advantages to simulate the mold filling process in Resin Transfer Molding (RTM) with an updated Lagrangian formulation. ...
which allows to extract the shape of the domain being simulated by employing a cloud of nodes only. ...
ACKNOWLEDGMENTS This research work is supported by a grant from Ministerio de Ciencia y Tecnología (Spain), Proyect DPI2004-03152 and Generalitat Valenciana under GVA05/209. ...
doi:10.1063/1.2729707
fatcat:7npax2xdwvhnpkvy3f6hn5yrkm
A Super-Resolution Image Reconstruction using Natural Neighbor Interpolation
2015
Journal of Computacion y Sistemas
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
A super-resolution image reconstruction algorithm using natural neighbor interpolation is proposed and its performance is evaluated. ...
in the areas of the Voronoi polygons of the neighboring pixels. ...
It was first introduced by Sibson in 1981 [24] . This method is based on Voronoi diagrams and its dual graph Delaunay triangulation of a given set of discrete scattered spatial points. ...
doi:10.13053/cys-19-2-2068
fatcat:nx6pn5lkn5dnhpn426es5cflkq
GPU-based computation of distance functions on road networks with applications
2009
Proceedings of the 2009 ACM symposium on Applied Computing - SAC '09
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
As applications, we provide algorithms for computing discrete Order-k Network Voronoi diagrams and for approximately solving k-Nearest Neighbor queries and Aggregate k-Nearest Neighbor queries on road ...
We present a GPU-based algorithm for computing discretized distance functions on road networks. ...
All the experiments have been carried out on a Intel Core2 Duo at 2.40GHz with 2GB of RAM and a NVIDIA GeForce 8600 GT graphics board. ...
doi:10.1145/1529282.1529579
dblp:conf/sac/FortS09
fatcat:xgmtz6xo5jeurj7ypoz4sswe5i
Interactive 3D distance field computation using linear factorization
2006
Proceedings of the 2006 symposium on Interactive 3D graphics and games - SI3D '06
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf.
We have implemented our algorithm on a PC with NVIDIA GeForce 7800 GPU and applied it to models composed of thousands of triangles. ...
We demonstrate its application to medial axis approximation and proximity computations between rigid and deformable models. ...
We thank the UNC GAMMA group for many useful discussions and support. We are also grateful to the reviewers for their feedback. ...
doi:10.1145/1111411.1111432
dblp:conf/si3d/SudGGM06
fatcat:rzq4umfaw5a6blundntmxripuy
Stylized multiresolution image representation
2008
Journal of Electronic Imaging (JEI)
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
A progressively generated discrete Voronoi diagram forms the common foundation for our sampling and rendering framework. ...
It supports a wide variety of artistic rendering styles based on geometric subdivision or parametric procedural textures. ...
Acknowledgments We wish to thank Malcolm Sabin, Carsten Moenning, Alan Blackwell, Peter Robinson, and Victor Ostromoukhov for their time, insight, and advice. ...
doi:10.1117/1.2898894
fatcat:ofi5u3qmq5dzhgvnrgfb4irssi
Fast computation of generalized Voronoi diagrams using graphics hardware
1999
Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf.
We present a new approach for computing generalized 2D and 3D Voronoi diagrams using interpolation-based polygon rasterization hardware. ...
Cover Plate: Discrete approximation of the generalized Voronoi diagram of four points, a line, a triangle, and one cubic Bézier curve computed interactively on a PC. ...
We would also like to thank Sarah Hoff for extensive help with editing and color plates, Chris Weigle for suggesting mosaicing using 2D point Voronoi diagrams, the UNCwalkthrough group for the house model ...
doi:10.1145/311535.311567
dblp:conf/siggraph/HoffKLMC99
fatcat:rt3plrqconhbddkbnjjhkeyroa
Fast computation of generalized Voronoi diagrams using graphics hardware
2000
Proceedings of the sixteenth annual symposium on Computational geometry - SCG '00
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2007; you can also visit the original URL.
The file type is application/pdf.
We present a new approach for computing generalized 2D and 3D Voronoi diagrams using interpolation-based polygon rasterization hardware. ...
Cover Plate: Discrete approximation of the generalized Voronoi diagram of four points, a line, a triangle, and one cubic Bézier curve computed interactively on a PC. ...
We would also like to thank Sarah Hoff for extensive help with editing and color plates, Chris Weigle for suggesting mosaicing using 2D point Voronoi diagrams, the UNCwalkthrough group for the house model ...
doi:10.1145/336154.336226
dblp:conf/compgeom/HoffCKLM00
fatcat:hmk2drwkurfivjphezzzqx46aq
Fast Dynamic Voronoi Treemaps
2010
2010 International Symposium on Voronoi Diagrams in Science and Engineering
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Its organic shapes maintain a one-to-one aspect ratio, are flexible with their placement, allowing stable zooming and dynamic data values. ...
Our GPGPU-based technique allows for rapid computation of centroidal Voronoi Diagrams, providing almost two orders of magnitude speedup over previous work. ...
It is necessary to balance these two forms of interpolation: data-based interpolation is expensive and potentially jerky, but generates keyframes that are accurate centroidal Voronoi diagrams; visual interpolation ...
doi:10.1109/isvd.2010.16
dblp:conf/isvd/SudFL10
fatcat:ewnonk6ulnfv5lb3jynpt2zng4
Natural neighbor extrapolation using ghost points
2009
Computer-Aided Design
Preserved Fulltext
A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
We use this setting to discuss some aspects of scattered data extrapolation in general, compare existing methods, and propose a framework for the extrapolation of natural neighbor interpolants on the basis ...
Among locally supported scattered data schemes, natural neighbor interpolation has some unique features that makes it interesting for a range of applications. ...
Farin and Hansford were supported by NSF grant 0306385 ''Splines over Iterated Voronoi Diagrams''. The authors would like to thank P. ...
doi:10.1016/j.cad.2008.08.007
fatcat:flraoqmz35h7tfesm3okbd2fty
« Previous
Showing results 1 — 15 out of 2,063 results