Voronoi-based interpolation with higher continuity

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Voronoi-based interpolation with higher continuity

Full text

Pdf (731 KB)

Source

Annual Symposium on Computational Geometry archive
Proceedings of the sixteenth annual symposium on Computational geometry table of contents

Clear Water Bay, Kowloon, Hong Kong

Pages: 242 - 250

Year of Publication: 2000

ISBN:1-58113-224-7

Authors

Hisamoto Hiyoshi	Department of Mathematical Engineering and Information Physics, University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-8656, Japan
Kokichi Sugihara	Department of Mathematical Engineering and Information Physics, University of Tokyo, Hongo 7-3-1, Bunkyo-ku, Tokyo 113-8656, Japan

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 13, Downloads (12 Months): 62, Citation Count: 10

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/336154.336210 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Franz Aurenhammer, Voronoi diagrams—a survey of a fundamental geometric data structure, ACM Computing Surveys (CSUR), v.23 n.3, p.345-405, Sept. 1991 [doi>10.1145/116873.116880]
	2	Herbert Edelsbrunner, Algorithms in combinatorial geometry, Springer-Verlag New York, Inc., New York, NY, 1987
	3	G. Farin, Surfaces over Dirichlet Tessellations, Computer Aided Geometric Design, v.7 n.1-4, p.281-292, Jun. 1990 [doi>10.1016/0167-8396(90)90036-Q]
	4	S. Fortune. Voronoi diagrams and Delaunay triangulations. In D.-Z. Du and F. Hwang, editors, Computing in Euclidean Geometry, pages 225-265. World Scientific, Singapore, second edition, 1995.
	5	H. Hiyoshi and K. Sugihara. Another interpolant using Voronoi diagrams. In IPSJ SIG Notes 98-AL-62, pages 33-40, 1998. In Japanese.
	6	Hisamoto Hiyoshi , Kokichi Sugihara, A Sequence of Generalized Coordinate Systems Based on Voronoi Diagrams and its Application to Interpolation, Proceedings of the Geometric Modeling and Processing 2000, p.129, April 10-12, 2000
	7	H. Hiyoshi and K. Sugihara. Two generalizations of an interpolant based on Voronoi diagrams. International Journal of Shape Modeling, to print, 2000.
	8	H. Imai, M. Iri, and K. Murota. Voronoi diagram in the Laguerre geometry and its applications. SIAM Journal on Computing, 14:93-105, 1985.
	9	Atsuyuki Okabe , Barry Boots , Kokichi Sugihara, Spatial tessellations: concepts and applications of Voronoi diagrams, John Wiley & Sons, Inc., New York, NY, 1992
	10	B. Piper, Properties of local coordinates based on Dirichlet tessellations, Geometric modelling, Springer-Verlag, London, 1993
	11	Franco P. Preparata , Michael I. Shamos, Computational geometry: an introduction, Springer-Verlag New York, Inc., New York, NY, 1985
	12	R. Sibson. A vector identity for the Dirichlet tessellation. Mathematical Proceedings of Cambridge Philosophical Society, 87:151-155, 1980.
	13	R. Sibson. A brief description of natural neighbour interpolation, in V. Barnett, editor, Interpreting Multivariate Data, pages 21-36. John Wiley & Sons, Chichester, 1981.
	14	K. Sugihara. Surface interpolation based on new local coordinates. Computer-Aided Design, 31:51-58, 1999.
	15	A. H. Thiessen. Precipitation averages for large areas. Monthly Weather Report, 39:1082-1084, 1911.

CITED BY 10

	Jeff Erickson, Dense point sets have sparse Delaunay triangulations: or "…but not too nasty", Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, p.125-134, January 06-08, 2002, San Francisco, California
	Jeff Erickson, Nice point sets can have nasty Delaunay triangulations, Proceedings of the seventeenth annual symposium on Computational geometry, p.96-105, June 2001, Medford, Massachusetts, United States
	Tamal K. Dey , Joachim Giesen, Detecting undersampling in surface reconstruction, Proceedings of the seventeenth annual symposium on Computational geometry, p.257-263, June 2001, Medford, Massachusetts, United States
	Jean-Daniel Boissonnat , Julia Flototto, A local coordinate system on a surface, Proceedings of the seventh ACM symposium on Solid modeling and applications, June 17-21, 2002, Saarbrücken, Germany
	M. L. Gavrilova , J. Rokne, Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space, Computer Aided Geometric Design, v.20 n.4, p.231-242, July 2003
	Ross Bencina, The metasurface: applying natural neighbour interpolation to two-to-many mapping, Proceedings of the 2005 conference on New interfaces for musical expression, May 26-28, 2005, Vancouver, Canada
	Kai Hormann , Michael S. Floater, Mean value coordinates for arbitrary planar polygons, ACM Transactions on Graphics (TOG), v.25 n.4, p.1424-1441, October 2006
	Kai Hormann , Bruno Lévy , Alla Sheffer, Mesh parameterization: theory and practice Video files associated with this course are available from the citation page , ACM SIGGRAPH 2007 courses, August 05-09, 2007, San Diego, California
	Tom Bobach , Gerald Farin , Dianne Hansford , Georg Umlauf, Natural neighbor extrapolation using ghost points, Computer-Aided Design, v.41 n.5, p.350-365, May, 2009
	Kai Hormann , Konrad Polthier , Alia Sheffer, Mesh parameterization: theory and practice, ACM SIGGRAPH ASIA 2008 courses, p.1-87, December 10-13, 2008, Singapore