Flipping edges in triangulations

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Flipping edges in triangulations

Full text

Pdf (709 KB)

Source

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

Philadelphia, Pennsylvania, United States

Pages: 214 - 223

Year of Publication: 1996

ISBN:0-89791-804-5

Authors

F. Hurtado	Departamento de Matemática Aplicada II, Universitat Politécnica de Catalunya, Barcelona, Spain
M. Noy	Departamento de Matemática Aplicada II, Universitat Politécnica de Catalunya, Barcelona, Spain
J. Urrutia	Department of Computer Science, University of Ottawa, Ottawa, ON Canada

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): 2, Downloads (12 Months): 28, Citation Count: 1

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/237218.237367 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	Esther M. Arkin , Martin Held , Joseph S. B. Mitchell , Steven Skiena, Hamilton Triangulations for Fast Rendering, Proceedings of the Second Annual European Symposium on Algorithms, p.36-47, September 26-28, 1994
	2	Barnhill, R.E., "Representation and approximation of images", in Mathematical Software III, J. Rice, ed., Academic Press, 1977, 69-120.
	3	Bern, M. and D. Eppstein, "Mesh generation and optimal triangulation", in Computing in Euclidean Geometry, D.Z. Du and F. K. Hwang, eds., World Scientific, 1992, 23-90.
	4	Gill Barequet , Micha Sharir, Piecewise-linear interpolation between polygonal slices, Proceedings of the tenth annual symposium on Computational geometry, p.93-102, June 06-08, 1994, Stony Brook, New York, United States [doi>10.1145/177424.177562]
	5	Frey, W. H. and D. A. Field, "Mesh relaxation: a new technique for improving triangulations", Int. J. Numer. Meth. Eng. 31: 1121-1133, 1991.
	6	Fortune, S., "Voronoi diagrams and Delaunay triangulations", in Computing in Euclidean Geometry, D. Z. Du and F. K. Hwang eds., World Scientific, 1992, 193-234.
	7	D. Hansford, The neutral case for the min-max triangulation, Computer Aided Geometric Design, v.7 n.5, p.431-438, Aug. 1990 [doi>10.1016/0167-8396(90)90006-D]
	8	Hurtado, F. and M. Noy, "The graph of triangulations of a convex polygon", Report MA2-IR-94-13, Universitat Polit6cnica de Catalunya.
	9	F. Hurtado , M. Noy, Triangulations, visibility graph and reflex vertices of a simple polygon, Computational Geometry: Theory and Applications, v.6 n.6, p.355-369, Nov. 1996 [doi>10.1016/0925-7721(95)00027-5]
	10	K. Ho-Le, Finite element mesh generation methods: a review and classification, Computer-Aided Design, v.20 n.1, p.27-38, Feb., 1988 [doi>10.1016/0010-4485(88)90138-8]
	11	Kirkpatrick, S., C. D. Gelatt and M. P. Vecchi, "Optimization by simulated annealing", Science 220: 671-680, 1983.
	12	P. J. M. Laarhoven , E. H. L. Aarts, Simulated annealing: theory and applications, Kluwer Academic Publishers, Norwell, MA, 1987
	13	Lawson, C. L., "Software for cl surface interpolation", in Mathematical Software III, J. Rice, ed., Academic Press, 1977, 161-194.
	14	Joan M. Lucas , D. Roelants van Baronaigien , Frank Ruskey, On rotations and the generation of binary trees, Journal of Algorithms, v.15 n.3, p.343-366, Nov. 1993 [doi>10.1006/jagm.1993.1045]
	15	Lai, M. J. and L. L. Schumaker, "Scattered data interpolation using C2 piecewise polynomials of degree six", Third Workshop on Proximity Graphs, Mississippi State University, 1994.
	16	Joan M. Lucas, The rotation graph of binary trees is hamiltonian, Journal of Algorithms, v.8 n.4, p.503-535, December 1, 1987 [doi>10.1016/0196-6774(87)90048-4]
	17	Atsuyuki Okabe , Barry Boots , Kokichi Sugihara, Spatial tessellations: concepts and applications of Voronoi diagrams, John Wiley & Sons, Inc., New York, NY, 1992
	18	E. Quak , L. L. Schumaker, Cubic spline fitting using data dependent triangulations, Computer Aided Geometric Design, v.7 n.1-4, p.293-301, Jun. 1990 [doi>10.1016/0167-8396(90)90037-R]
	19	A. Saalfeld, Joint triangulations and triangulation maps, Proceedings of the third annual symposium on Computational geometry, p.195-204, June 08-10, 1987, Waterloo, Ontario, Canada [doi>10.1145/41958.41979]
	20	Schroeder, W., and M. Shephard, "Geometrybased fully automatic mesh generation and the Delaunay triangulation", International Journal for Numerical Methods in Engineering 24: 2503-2515, 1988.
	21	Larry L. Schumaker, Triangulations in CAGD, IEEE Computer Graphics and Applications, v.13 n.1, p.47-52, January 1993 [doi>10.1109/38.180117]
	22	Michal Shapira , Ari Rappoport, Shape Blending Using the Star-Skeleton Representation, IEEE Computer Graphics and Applications, v.15 n.2, p.44-50, March 1995 [doi>10.1109/38.365005]
	23	Srinivasan, B., L. R. Nackman, J. M. Tang and S. N. Meshkat, "Automatic mesh generation using the symmetric axis transformation of polygonal domains", Proceedings of the IEEE 80(9): 1485-1501.
	24	Sleator, D. D., R. E. Tarjan and W. P. Thurstan, "Rotations distance, triangulations and hyperbolic geometry", J. Am. Math. Soc. 1: 647-682, 1988.
	25	Toussaint, G. T., "New results in computational geometry relevant to pattern recognition in practice", in Pattern Recognition in Practice H~ E. S. Gelsema and L. N. Kanal, eds., North-Holland, 1986, 135-146.
	26	Tianjun Wang, A C2-quintic spline interpolation scheme on triangulation, Computer Aided Geometric Design, v.9 n.5, p.379-386, Nov. 1992 [doi>10.1016/0167-8396(92)90031-J]
	27	Watson, D. F. and G. M. Philips, "Systematic triangulations", Computer Vision, Graphics and Image Processing 26: 217~223, 1984.
	28	Yoeli, P., "Compilation of data for computerassisted relief cartography", in Display and Analysis of Spatial Data, J. Davis and M. McCullagh, eds., Wiley, 1975.
	29	Zienkiewicz, O. C. and R. L. Taylor, The Finite Element Method, McGraw-Hill, 1989.