Filters








2,063 Hits in 4.7 sec

Voronoi diagram based optimization of dynamic reactive power sources

Weihong Huang, Kai Sun, Junjian Qi, Yan Xu
2015 2015 IEEE Power & Energy Society General Meeting  
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

Hisamoto Hiyoshi, Kokichi Sugihara
2002 Computational geometry  
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

V. Rasche, R. Proksa, R. Sinkus, P. Bornert, H. Eggers
1999 IEEE Transactions on Medical Imaging  
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

Christopher M. Gold, Alfonso R. Condal
1995 Marine Geodesy  
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

Kaleigh Smith, Yunjun Liu, Allison Klein
2005 Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation - SCA '05  
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]

Boulbaba Ben Amor, Mohsen Ardabilian, Liming Chen
2005 Lecture Notes in Computer Science  
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

J. A. García, Ll. Gascón, E. Cueto, F. Sánchez, F. Chinesta
2007 AIP Conference Proceedings  
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

Ramón Martín Rodríguez Dagnino
2015 Journal of Computacion y Sistemas  
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

Marta Fort, J. Antoni Sellarès
2009 Proceedings of the 2009 ACM symposium on Applied Computing - SAC '09  
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

Avneesh Sud, Naga Govindaraju, Russell Gayle, Dinesh Manocha
2006 Proceedings of the 2006 symposium on Interactive 3D graphics and games - SI3D '06  
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

Mark Grundland
2008 Journal of Electronic Imaging (JEI)  
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

Kenneth E. Hoff, John Keyser, Ming Lin, Dinesh Manocha, Tim Culver
1999 Proceedings of the 26th annual conference on Computer graphics and interactive techniques - SIGGRAPH '99  
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

Kenneth E. Hoff, Tim Culver, John Keyser, Ming Lin, Dinesh Manocha
2000 Proceedings of the sixteenth annual symposium on Computational geometry - SCG '00  
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

Avneesh Sud, Danyel Fisher, Huai-Ping Lee
2010 2010 International Symposium on Voronoi Diagrams in Science and Engineering  
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

Tom Bobach, Gerald Farin, Dianne Hansford, Georg Umlauf
2009 Computer-Aided Design  
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