Computational geometry in C (2nd ed.)

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Computational geometry in C (2nd ed.)

Source

Pages: 376

Year of Publication: 1998

ISBN:0-521-64976-5

Author

Joseph O'Rourke

Smith College, Northampton, MA

Publisher

Cambridge University Press New York, NY, USA

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 49

Additional Information:

cited by index terms review collaborative colleagues

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

CITED BY 49

	K. J. Pulo, Recursive space decompositions in force-directed graph drawing algorithms, Proceedings of the 2001 Asia-Pacific symposium on Information visualisation, p.95-102, December 01, 2001, Sydney, Australia
	Thomas Barkowsky, Bibliography, Mental representation and processing of geographic knowledge: a computational approach, Springer-Verlag New York, Inc., New York, NY, 2002
	Patrick Reuter , Ireneusz Tobor , Christophe Schlick , Sébastien Dedieu, Point-based modelling and rendering using radial basis functions, Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia, February 11-14, 2003, Melbourne, Australia
	Jing Sun , Xiaobo Yu , George Baciu , Mark Green, Template-based generation of road networks for virtual city modeling, Proceedings of the ACM symposium on Virtual reality software and technology, November 11-13, 2002, Hong Kong, China
	Jonathan Dinerstein , Larre Egbert , Nick Flann, Linear grouping: a method for optimizing 3D vertex transformation and clipping, Journal of Graphics Tools, v.6 n.1, p.1-6, September 2001
	Binary Bhattacharya , Robert Benkoczi, On computing the optimal bridge between two convex polygons, Information Processing Letters, v.79 n.5, p.215-221, September 15, 2001
	R. G. Laycock , A. M. Day, Automatically generating large urban environments based on the footprint data of buildings, Proceedings of the eighth ACM symposium on Solid modeling and applications, June 16-20, 2003, Seattle, Washington, USA
	K. Kase , Y. Teshima , S. Usami , H. Ohmori , C. Teodosiu , A. Makinouchi, Volume CAD, Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume graphics, July 07-08, 2003, Tokyo, Japan
	David Rappaport, The visibility graph of congruent discs is Hamiltonian, Computational Geometry: Theory and Applications, v.25 n.3, p.257-265, July 2003
	Chengyu Sun , Divyakant Agrawal , Amr El Abbadi, Hardware acceleration for spatial selections and joins, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Anuja Dharmaratne , Koichi Harada, Vertex correspondence between polygons in different applications, Machine Graphics & Vision International Journal, v.12 n.3, p.311-333, March 2003
	P. Meer , B. Georgescu, Edge Detection with Embedded Confidence, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.23 n.12, p.1351-1365, December 2001
	Jie Liu , Patrick Cheung , Feng Zhao , Leonidas Guibas, A dual-space approach to tracking and sensor management in wireless sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA
	C. Glauser , H. Bieri, From road maps to 3D-scenes: a reconstruction system, Proceedings of the 19th spring conference on Computer graphics, April 24-26, 2003, Budmerice, Slovakia
	Goce Trajcevski , Peter Scheuermann , Herve Brönnimann, Mission-critical management of mobile sensors: or, how to guide a flock of sensors, Proceeedings of the 1st international workshop on Data management for sensor networks: in conjunction with VLDB 2004, August 30-30, 2004, Toronto, Canada
	Rahul Khardekar , Greg Burton , Sara McMains, Finding feasible mold parting directions using graphics hardware, Proceedings of the 2005 ACM symposium on Solid and physical modeling, p.233-243, June 13-15, 2005, Cambridge, Massachusetts
	Godfried Toussaint, The Erdős-Nagy theorem and its ramifications, Computational Geometry: Theory and Applications, v.31 n.3, p.219-236, June 2005
	Ernesto Staffetti , Antoni Grau , Francesc Serratosa , Alberto Sanfeliu, Object and image indexing based on region connection calculus and oriented matroid theory, Discrete Applied Mathematics, v.147 n.2-3, p.345-361, 15 April 2005
	Mario A. Lopez , Shlomo Reisner, Linear time approximation of 3D convex polytopes, Computational Geometry: Theory and Applications, v.23 n.3, p.291-301, November 2002
	Yohan D. Fougerolle , Andrei Gribok , Sebti Foufou , Frederic Truchetet , Mongi A. Abidi, Boolean Operations with Implicit and Parametric Representation of Primitives Using R-Functions, IEEE Transactions on Visualization and Computer Graphics, v.11 n.5, p.529-539, September 2005
	Sara Brunetti , Alain Daurat, Random generation of Q-convex sets, Theoretical Computer Science, v.347 n.1-2, p.393-414, 30 November 2005
	Christopher Dyken , Michael S. Floater, Preferred directions for resolving the non-uniqueness of Delaunay triangulations, Computational Geometry: Theory and Applications, v.34 n.2, p.96-101, May 2006
	Jason H. Li , Miao Yu, Sensor coverage in wireless ad hoc sensor networks, International Journal of Sensor Networks, v.2 n.3/4, p.218-229, April 2007
	Ladislav Kavan , Ivana Kolingerova , Jiri Zara, Fast approximation of convex hull, Proceedings of the 2nd IASTED international conference on Advances in computer science and technology, p.101-104, January 23-25, 2006, Puerto Vallarta, Mexico
	Seok-Oh Jeong , Léopold Simar, Linearly interpolated FDH efficiency score for nonconvex frontiers, Journal of Multivariate Analysis, v.97 n.10, p.2141-2161, November 2006
	Julia A Bennell , Xiang Song, A comprehensive and robust procedure for obtaining the nofit polygon using Minkowski sums, Computers and Operations Research, v.35 n.1, p.267-281, January, 2008
	Ye Li , Matthew C. Frank, Computing non-visibility of convex polygonal facets on the surface of a polyhedral CAD model, Computer-Aided Design, v.39 n.9, p.732-744, September, 2007
	íscar Martínez Mozos , Rudolph Triebel , Patric Jensfelt , Axel Rottmann , Wolfram Burgard, Supervised semantic labeling of places using information extracted from sensor data, Robotics and Autonomous Systems, v.55 n.5, p.391-402, May, 2007
	Svetlana Lazebnik , Yasutaka Furukawa , Jean Ponce, Projective Visual Hulls, International Journal of Computer Vision, v.74 n.2, p.137-165, August 2007
	Vivek A. Sujan , Steven Dubowsky, Visually Guided Cooperative Robot Actions Based on Information Quality, Autonomous Robots, v.19 n.1, p.89-110, July 2005
	M. Bóo , M. Amor , J. Döllner, Unified Hybrid Terrain Representation Based on Local Convexifications, Geoinformatica, v.11 n.3, p.331-357, September 2007
	Fatima K. Abu Salem , Laurence T. Yang, Parallel methods for absolute irreducibility testing, The Journal of Supercomputing, v.46 n.3, p.181-212, December 2008
	Zongheng Zhou , Samir R. Das , Himanshu Gupta, Variable radii connected sensor cover in sensor networks, ACM Transactions on Sensor Networks (TOSN), v.5 n.1, p.1-36, February 2009
	Gautam Das , Dimitrios Gunopulos , Nick Koudas , Nikos Sarkas, Ad-hoc top-k query answering for data streams, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Xiangmin Jiao , Narasimha R. Bayyana, Identification of C1 and C2 discontinuities for surface meshes in CAD, Computer-Aided Design, v.40 n.2, p.160-175, February, 2008
	Chrysanthos E. Gounaris , Christodoulos A. Floudas, Tight convex underestimators for $${{\mathcal C}^2}$$-continuous problems: I. univariate functions, Journal of Global Optimization, v.42 n.1, p.51-67, September 2008
	Leland Wilkinson , Anushka Anand , Robert Grossman, High-Dimensional Visual Analytics: Interactive Exploration Guided by Pairwise Views of Point Distributions, IEEE Transactions on Visualization and Computer Graphics, v.12 n.6, p.1363-1372, November 2006
	David Shaw , John Miles , Alex Gray, Determining the structural layout of orthogonal framed buildings, Computers and Structures, v.86 n.19-20, p.1856-1864, October, 2008
	Tomasz Martyn, Chaos and Graphics: The attractor-wrapping approach to approximating convex hulls of 2D affine IFS attractors, Computers and Graphics, v.33 n.1, p.104-112, February, 2009
	Han Sae Song , Nam Ik Cho, Robust Watermarking of 3D Polygonal Meshes, IEICE - Transactions on Information and Systems, v.E91-D n.5, p.1512-1521, May 2008
	Hichem Barki , Florence Denis , Florent Dupont, Contributing vertices-based Minkowski sum computation of convex polyhedra, Computer-Aided Design, v.41 n.7, p.525-538, July, 2009
	Seok Hur , Tae-wan Kim, Finding the best conic approximation to the convolution curve of two compatible conics based on Hausdorff distance, Computer-Aided Design, v.41 n.7, p.513-524, July, 2009
	Christopher Dyken , Michael S. Floater, Preferred directions for resolving the non-uniqueness of Delaunay triangulations, Computational Geometry: Theory and Applications, v.34 n.2, p.96-101, May 2006
	Eliseo Clementini , Roland Billen, Modeling and Computing Ternary Projective Relations between Regions, IEEE Transactions on Knowledge and Data Engineering, v.18 n.6, p.799-814, June 2006
	Chen-Ming Chuang , Hong-Tzong Yau, A new approach to z-level contour machining of triangulated surface models using fillet endmills, Computer-Aided Design, v.37 n.10, p.1039-1051, September, 2005
	Nandakumar Mysore , Prakash Nenavat , Rasmi S. Unnithan , Ravi Mulukutla , Shrisha Rao, An efficient algorithm for RFID reader positioning forcoverage of irregularly-shaped areas, Proceedings of the fifth annual IEEE international conference on Automation science and engineering, p.233-240, August 22-25, 2009, Bangalore, India
	Polychronis Manousopoulos , Vassileios Drakopoulos , Theoharis Theoharis, Parameter identification of 1D fractal interpolation functions using bounding volumes, Journal of Computational and Applied Mathematics, v.233 n.4, p.1063-1082, December, 2009
	Rahul Khardekar , Greg Burton , Sara McMains, Finding feasible mold parting directions using graphics hardware, Computer-Aided Design, v.38 n.4, p.327-341, April, 2006
	Euhanna Ghadimi , Ahmad Khonsari , Mohammad S. Talebi , Nasser Yazdani, Loss-aware geographic routing for unreliable wireless sensor networks, Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference, p.716-720, January 11-13, 2009, Las Vegas, NV, USA

INDEX TERMS

Primary Classification:
F. Theory of Computation
F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
F.2.2 Nonnumerical Algorithms and Problems
Subjects: Geometrical problems and computations

Additional Classification:
D. Software
D.3 PROGRAMMING LANGUAGES
D.3.2 Language Classifications

Nouns: C

F. Theory of Computation
F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY

G. Mathematics of Computing
G.2 DISCRETE MATHEMATICS

General Terms:
Algorithms, Design, Languages, Theory

REVIEW

"Robert Goldberg : Reviewer"

This is an applied approach to fundamental concepts in computational geometry and should be read by every serious practitioner. It is an expanded version (by about 50 pages) of the first edition [1] and a sequel to the author's earlier work on more...

Collaborative Colleagues:

Joseph O'Rourke: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player