1 - 20
Next
Number of results to display per page
- Hegarty, James Steven (Author)
- 2010-06
- Description
- Book
- Summary
-
Current graphics cards (GPUs) shade small polygons inefficiently. When surfaces are represented using micropolygons of less than a pixel in size, many shading computations performed by a GPU are redundant. Since shading is typically the most expensive operation in a graphics pipeline, this leads to poor rendering performance. This thesis presents a prototype implementation of quad-fragment merging, which reduces redundant shading work by buffering and selectively merging rasterized fragments prior to shading. The prototype quad-fragment merger is described in detail, and evidence is presented that it is amenable to implementation in fixed-function hardware. Performance results indicate that our implementation decreases shader executions by a factor of eight when rendering micropolygons, and effectively makes use of a number of optimizations to yield high performance. Finally, an early prototype of a corollary technique that shades scenes with motion blur is described, and preliminary results are presented.
- Collection
- Undergraduate Theses, School of Engineering
2. Linear geometry with computer graphics [1993]
- Loustau, John, 1943-
- New York : Marcel Dekker, ©1993.
- Description
- Book — x, 440 pages : illustrations ; 24 cm + 1 computer disc (3 1/2 in.).
- Summary
-
- Part 1 Preliminaries: fields
- vector spaces
- linear transformations
- cosets of a vector space
- invariant subspaces. Part 2 Symmetric bilinear forms: symmetric bilinear forms
- congruence
- orthogonal complements
- orthogonal bases
- Witt's cancellation theorem
- isotropic and anisotropic spaces
- functions on inner product spaces. Part 3 Plane geometries: the affine plane
- the affine group
- postulates for the Euclidean plane
- inner product planes
- projective planes
- conic sections. Part 4 Homogeneous spaces in Rn: topological groups
- homogeneous spaces
- geometry on homogeneous spaces
- the Riemann sphere
- the Poincare upper half-plane
- differentiable manifolds. Part 5 Topics in computer graphics: a first graphics programme
- a computer graphics system overview
- geometric mappings in a CG system
- the line-drawing algorithm
- the wing-edge object representation
- the conic sections
- Bezier curves and B-splines
- hidden surface removal
- texture mapping
- quadric intermediate surfaces
- Koch systems. Appendices: equivalence relations - basics
- the Jordan canonical form - proof of Jordan's theorem
- GraphLib documentation - types, procedures and functions.
- (source: Nielsen Book Data)
(source: Nielsen Book Data)
- Online
SAL3 (off-campus storage)
SAL3 (off-campus storage) | Status |
---|---|
Stacks
|
Request (opens in new tab) |
QA448 .D38 L68 1993 | Available |
- Washington, D.C. : United States. Dept. of Energy. ; Oak Ridge, Tenn. : distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy, 2006
- Description
- Book — 1 online resource (108 p. ) : digital, PDF file.
- Summary
-
Verdict is a collection of subroutines for evaluating the geometric qualities of triangles, quadrilaterals, tetrahedra, and hexahedra using a variety of metrics. A metric is a real number assigned to one of these shapes depending on its particular vertex coordinates. These metrics are used to evaluate the input to finite element, finite volume, boundary element, and other types of solvers that approximate the solution to partial differential equations defined over regions of space. The geometric qualities of these regions is usually strongly tied to the accuracy these solvers are able to obtain in their approximations. The subroutines are written in C++ and have a simple C interface. Each metric may be evaluated individually or in combination. When multiple metrics are evaluated at once, they share common calculations to lower the cost of the evaluation.
- Online
- Washington, D.C. : United States. Dept. of Energy. ; Oak Ridge, Tenn. : distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy, 2004
- Description
- Book — 1 online resource (50 p. ) : digital, PDF file.
- Summary
-
The Common Geometry Module (CGM) is a code library which provides geometry functionality used for mesh generation and other applications. This functionality includes that commonly found in solid modeling engines, like geometry creation, query and modification; CGM also includes capabilities not commonly found in solid modeling engines, like geometry decomposition tools and support for shared material interfaces. CGM is built upon the ACIS solid modeling engine, but also includes geometry capability developed beside and on top of ACIS. CGM can be used as-is to provide geometry functionality for codes needing this capability. However, CGM can also be extended using derived classes in C++, allowing the geometric model to serve as the basis for other applications, for example mesh generation. CGM is supported on Sun Solaris, SGI, HP, IBM, DEC, Linux and Windows NT platforms. CGM also includes support for loading ACIS models on parallel computers, using MPI-based communication. Future plans for CGM are to port it to different solid modeling engines, including Pro/Engineer or SolidWorks. CGM is being released into the public domain under an LGPL license; the ACIS-based engine is available to ACIS licensees on request.
- Online
- Cox, David A.
- New York : Springer-Verlag, ©1992.
- Description
- Book — xi, 513 pages : illustrations ; 25 cm.
- Summary
-
- Ch. 1. Geometry, Algebra, and Algorithms. 1. Polynomials and Affine Space. 2. Affine Varieties. 3. Parametrizations of Affine Varieties. 4. Ideals. 5. Polynomials of One Variable
- Ch. 2. Groebner Bases. 2. Orderings on the Monomials in [actual symbol not reproducible]. 3. A Division Algorithm in [actual symbol not reproducible]. 4. Monomial Ideals and Dickson's Lemma. 5. The Hilbert Basis Theorem and Groebner Bases. 6. Properties of Groebner Bases. 7. Buchberger's Algorithm. 8. First Applications of Groebner Bases. 9. (Optional) Improvements on Buchberger's Algorithm.
(source: Nielsen Book Data)
Written at a level appropriate to undergraduates, this book covers such topics as the Hilbert Basis Theorem, the Nullstellensatz, invariant theory, projective geometry, and dimension theory. Contains a new section on Axiom and an update about MAPLE, Mathematica and REDUCE.
(source: Nielsen Book Data)
- Online
SAL3 (off-campus storage)
SAL3 (off-campus storage) | Status |
---|---|
Stacks | Request (opens in new tab) |
QA564 .C688 1992 | Available |
- Algorithmische Geometrie. German
- Joswig, Michael, 1965-
- London : Springer, 2013.
- Description
- Book — 1 online resource (250 pages) Digital: text file.PDF.
- Summary
-
- Introduction and Overview
- Geometric Fundamentals
- Polytopes and Polyhedra
- Linear Programming
- Computation of Convex Hulls
- Voronoi Diagrams
- Delone Triangulations
- Algebraic and Geometric Foundations
- Gröbner Bases and Buchberger's Algorithm
- Solving Systems of Polynomial Equations Using Gröbner Bases
- Reconstruction of Curves
- Plücker coordinates and lines in space
- Applications of non-linear computational geometry.
(source: Nielsen Book Data)
7. Discrete and computational geometry [2011]
- Devadoss, Satyan L., 1973-
- Princeton, N.J. : Princeton University Press, c2011.
- Description
- Book — xi, 255 p. : col. ill. ; 27 cm.
- Summary
-
Discrete geometry is a relatively new development in pure mathematics, while computational geometry is an emerging area in applications-driven computer science. Their intermingling has yielded exciting advances in recent years, yet what has been lacking until now is an undergraduate textbook that bridges the gap between the two. Discrete and Computational Geometry offers a comprehensive yet accessible introduction to this cutting-edge frontier of mathematics and computer science. This book covers traditional topics such as convex hulls, triangulations, and Voronoi diagrams, as well as more recent subjects like pseudotriangulations, curve reconstruction, and locked chains. It also touches on more advanced material, including Dehn invariants, associahedra, quasigeodesics, Morse theory, and the recent resolution of the Poincare conjecture. Connections to real-world applications are made throughout, and algorithms are presented independently of any programming language. This richly illustrated textbook also features numerous exercises and unsolved problems. The essential introduction to discrete and computational geometry Covers traditional topics as well as new and advanced material Features numerous full-color illustrations, exercises, and unsolved problems Suitable for sophomores in mathematics, computer science, engineering, or physics Rigorous but accessible An online solutions manual is available (for teachers only). To obtain access, please e-mail: Vickie_Kearn@press.princeton.edu.
(source: Nielsen Book Data)
- Online
Science Library (Li and Ma)
Science Library (Li and Ma) | Status |
---|---|
Stacks | |
QA448 .D38 D48 2011 | Unknown |
- 2nd, rev. ed. - Berlin ; New York : Springer, c2000.
- Description
- Book — xii, 367 p. : ill. ; 25 cm.
- Summary
-
- Computational Geometry: Introduction.- Line Segment Intersection: Thematic Map Overlay.- Polygon Triangulation: Guarding an Art Gallery.- Linear Programming: Manufacturing with Molds.- Orthogonal Range Searching: Querying a Database.- Point Location: Knowing Where You Are.- Voronoi Diagrams: The Post Office Problem.- Arrangements and Duality: Supersampling in Ray Tracing.- Delaunay Triangulations: Height Interpolation.- More Geometric Data Structures: Windowing.- Convex Hulls: Mixing Things.- Binary Space Partitions: The Painter's Algorithm.- Robot Motion Planning: Getting Where You Want to Be.- Quadtrees: Non-Uniform Mesh Generation.- Visibility Graphs: Finding the Shortest Route.- Simplex Range Searching: Windowing Revisited.- Bibliography.- Index.
- (source: Nielsen Book Data)
(source: Nielsen Book Data)
- Online
Science Library (Li and Ma)
Science Library (Li and Ma) | Status |
---|---|
Stacks | |
QA448 .D38 C65 2000 | Unknown |
QA448 .D38 C65 2000 | Unknown |
- Berlin ; New York : Springer, c1997.
- Description
- Book — xii, 365 p. : ill. ; 25 cm.
- Summary
-
In this introduction to computational geometry the the text focuses on algorithms. All solutions and techniques described in the text are from computational geometry and are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems.
(source: Nielsen Book Data)
- Online
Science Library (Li and Ma)
Science Library (Li and Ma) | Status |
---|---|
Stacks | |
QA448 .D38 C65 1997 | Unknown |
- Ji suan ji he. English
- Su, Buqing, 1902-2003
- Boston : Academic Press, c1989.
- Description
- Book — x, 295 p. : ill. ; 23 cm.
SAL3 (off-campus storage)
SAL3 (off-campus storage) | Status |
---|---|
Stacks | Request (opens in new tab) |
QA447 .S813 1989 | Available |
11. Computational synthetic geometry [1988]
- Sturmfels, Bernd, 1962-
- Berlin ; New York : Springer-Verlag, c1989.
- Description
- Book — 168 p. : ill. ; 24 cm.
SAL3 (off-campus storage)
SAL3 (off-campus storage) | Status |
---|---|
Stacks | Request (opens in new tab) |
QA3 .L28 V.1355 | Available |
12. Computational geometry [1985]
- Amsterdam ; New York : North-Holland ; New York, N.Y. : Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., 1985.
- Description
- Book — xii, 459 p. : ill. ; 24 cm.
SAL3 (off-campus storage)
SAL3 (off-campus storage) | Status |
---|---|
Stacks | Request (opens in new tab) |
QA447 .C57 1985 | Available |
13. Computational geometry : an introduction [1985]
- Preparata, Franco P.
- New York : Springer-Verlag, c1985.
- Description
- Book — xii, 390 p. : ill. ; 25 cm.
- Summary
-
- Contents: Introduction.- Geometric Searching.- Convex Hulls: Basic Algorithms.- Convex Hulls: Extensions and Applications.- Proximity: Fundamental Algorithms.- Proximity: Variants and Generalizations.- Intersections.- The Geometry of Rectangles.- References.- Author Index.- Subject Index.
- (source: Nielsen Book Data)
(source: Nielsen Book Data)
- Online
Science Library (Li and Ma)
Science Library (Li and Ma) | Status |
---|---|
Stacks | |
QA447 .P735 1985 | Unknown |
- Bellman, Richard, 1920-1984.
- [Santa Monica, Calif. : Rand Corp.] 1965.
- Description
- Book — 4 leaves : ill. ; 28 cm.
- Online
SAL3 (off-campus storage)
SAL3 (off-campus storage) | Status |
---|---|
See linked record to request items bound together | |
Q180 .A1 R361 P-3068 | Available |
- Lin, Ming C., author.
- New York : Springer, Nov. 1996.
- Description
- Book — 1 online resource (viii, 223 pages)
- Summary
-
- How solid is solid modeling?
- Robustness issues in geometric algorithms
- Implementing geometric algorithms robustly
- Robustness in geometric algorithms
- Applications of computational geometry in mechanical engineering design and manufacture
- On some applications of computational geometry in manufacturing and virtual environments
- Visualizing geometric algorithms
- State of the art
- Geometric algorithm visualization, current status and future
- Position paper for panel discussion
- Designing the computational geometry algorithms library CGAL
- The computational geometry impact task force report: An executive summary
- Geometric manipulation of flexible ligands
- Ray-representation formalism for geometric computations on protein solid models
- Column-based strip packing using ordered and compliant containment
- Computing a flattest, undercut-free parting line for a convex polyhedron, with application to mold design
- Geometric problems in machine learning
- Matching convex polygons and polyhedra, allowing for occlusion
- Stably placing piecewise smooth objects
- A beam-tracing algorithm for prediction of indoor radio propagation
- Extracting geometric information from architectural drawings
- Using the visibility complex for radiosity computation
- The CGAL kernel: A basis for geometric computation
- Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator.
- Spanish Meeting on Computational Geometry (14th : 2011 : Alcalá de Henares, Spain)
- Heidelberg ; New York : Springer, ©2012.
- Description
- Book — 1 online resource (x, 281 pages)
- Summary
-
- On 5-Gons and 5-Holes / Oswin Aichholzer, Thomas Hackl and Birgit Vogtenhuber
- On Reversibility among Parallelohedra / Jin Akiyama, Ikuro Sato and Hyunwoo Seong
- A History of Flips in Combinatorial Triangulations / Prosenjit Bose and Sander Verdonschot
- Tangled Thrackles / János Pach, Radoš Radoičić and Géza Tóth
- Open Guard Edges and Edge Guards in Simple Polygons / Csaba D. Tóth, Godfried T. Toussaint and Andrew Winslow
- String-Wrapped Rotating Disks / Joseph O'Rourke
- The Chromatic Number of the Convex Segment Disjointness Graph / Ruy Fabila-Monroy and David R. Wood
- Continuous Flattening of Convex Polyhedra / Jin-ichi Itoh, Chie Nara and Costin Vîlcu
- Convexifying Monotone Polygons while Maintaining Internal Visibility / Oswin Aichholzer, Mario Cetina, Ruy Fabila-Monroy, Jesús Leaños and Gelasio Salazar, et al.
- On the Number of Radial Orderings of Colored Planar Point Sets / José M. Díaz-Báñez, Ruy Fabila-Monroy and Pablo Pérez-Lantero
- Notes on the Twisted Graph / Elsa Omaña-Pulido and Eduardo Rivera-Campo
- Locating a Service Facility and a Rapid Transit Line / José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero and Inmaculada Ventura
- Simultaneously Flippable Edges in Triangulations / Diane L. Souvaine, Csaba D. Tóth and Andrew Winslow.
- Spiral Serpentine Polygonization of a Planar Point Set / Justin Iwerks and Joseph S.B. Mitchell
- The 1-Center and 1-Highway Problem / José Miguel Díaz-Báñez, Matias Korman, Pablo Pérez-Lantero and Inmaculada Ventura
- Compact Grid Representation of Graphs / José Cáceres, Carmen Cortés, Clara Isabel Grima, Masahiro Hachimori and Alberto Márquez, et al.
- On the Heaviest Increasing or Decreasing Subsequence of a Permutation, and Paths and Matchings on Weighted Point Sets / Toshinori Sakai and Jorge Urrutia
- A Generalization of the Source Unfolding of Convex Polyhedra / Erik D. Demaine and Anna Lubiw
- Large Angle Crossing Drawings of Planar Graphs in Subquadratic Area / Patrizio Angelini, Giuseppe Di Battista, Walter Didimo, Fabrizio Frati and Seok-Hee Hong, et al.
- Connecting Red Cells in a Bicolour Voronoi Diagram / Manuel Abellanas, Antonio L. Bajuelos, Santiago Canales, Mercè Claverol and Gregorio Hernández, et al.
- Covering Islands in Plane Point Sets / Ruy Fabila-Monroy and Clemens Huemer
- Rectilinear Convex Hull with Minimum Area / Carlos Alegría-Galicia, Tzolkin Garduño, Areli Rosas-Navarrete, Carlos Seara and Jorge Urrutia
- Separated Matchings and Small Discrepancy Colorings / Viola Mészáros
- A Note on the Number of Empty Triangles / Alfredo García
- Meshes Preserving Minimum Feature Size / Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Vida Dujmović and John Iacono
- Geometric Graphs in the Plane Lattice / Mikio Kano and Kazuhiro Suzuki.
(source: Nielsen Book Data)
17. Modeling of curves and surfaces with MATLAB [2010]
- Rovenskii, Vladimir Y., 1953-
- New York : Springer, c2010.
- Description
- Book — xv, 452 p. : ill. ; 27 cm.
- Summary
-
- Functions and Transformations.- Functions and Graphs.- Rigid Motions (Isometries).- Affine and Projective Transformations.- Mobius Transformations.- Curves and Surfaces.- Examples of Curves.- Geometry of Curves.- Geometry of Surfaces.- Examples of Surfaces.- Piecewise Curves and Surfaces.
- (source: Nielsen Book Data)
(source: Nielsen Book Data)
Science Library (Li and Ma)
Science Library (Li and Ma) | Status |
---|---|
Stacks | |
QA448 .D38 R69 2010 | Unknown |
18. Computational line geometry [2009]
- Pottmann, Helmut.
- Heidelberg ; New York : Springer, 2009.
- Description
- Book — 1 online resource (ix, 563 pages) : illustrations (some color) Digital: text file.PDF.
- Summary
-
- Preface.-
- 1. Fundamentals.-
- 2. Models of Line Space.-
- 3. Linear Complexes.-
- 4. Approximation in Line Space.-
- 5. Ruled Surfaces.-
- 6. Developable Surfaces.-
- 7. Line Congruences and Line Complexes.-
- 8. Linear Line Mappings - Computational Kinematics.- References.- List of Symbols.- Index.- Color Plates.
- (source: Nielsen Book Data)
- Fundamentals.- Models of Line Space.- Linear Complexes.- Approximation in Line Space.- Ruled Surfaces.- Developable Surfaces.- Line Congruences and Line Complexes.- Linear Line Mappings - Computational Kinematics.
- (source: Nielsen Book Data)
(source: Nielsen Book Data)
The geometry of lines occurs naturally in such different areas as sculptured surface machining, computation of offsets and medial axes, surface reconstruction for reverse engineering, geometrical optics, kinematics and motion design, and modeling of developable surfaces. This book covers line geometry from various viewpoints and aims towards computation and visualization. Besides applications, it contains a tutorial on projective geometry and an introduction into the theory of smooth and algebraic manifolds of lines. It will be useful to researchers, graduate students, and anyone interested either in the theory or in computational aspects in general, or in applications in particular. From the reviews : "The authors have combined results from the classical parts of geometry with computational methods. This results in a unique and fascinating blend, which is shown to be useful for a variety of applications, including robotics, geometrical optics, computer animation, and geometric design. The contents of the book are visualized by a wealth of carefully chosen illustrations, making the book a sheer pleasure to read, or even just browse in. The book will help to bring the concepts and techniques of line geometry, which have been shown to be useful for various applications in geometric design and engineering, to the attention of a wider audience." B.Juttler, MATHEMATICAL REVIEWS Clippings 2002f "...There is a vast amount of fascinating geometry of all sorts in this book. The topics are perhaps somewhat eclectic - they mirror the primary interests of the authors - but, because the motivation is to develop the geometry that applies to real world problems, the subject is far from monolithic and is open to interpretation. The ideas here build up layer upon layer. In the end, the authors have been mostly successful in sustaining their central theme, despite the need to weave together projective, differential, algebraic and metric geometry. They have also presented the mathematics in a predominantly modern way. That is important because there exist in the engineering literature archaeological remnants of outdated notation and concepts. [...] The large number (264) of line diagrams are of very good quality and considerably enhance one's understanding. [...] a book which is without doubt an important contribution to this growing branch of geometrical research." P. Donelan - New Zealand Mathematical Society Newsletter 87, 2003 "...Overall I recommend this text to anyone who wants to learn about line geometry, projective geometry and the geometric side of some algebra. The book fills a niche that has been neglected for long and should benefit researchers interested in geometric methods...It covers a body of knowledge that is underrepresented in the literature and deserves to be known more widely. The authors wrote a clearly developed and beautifully illustrated book that fills a gaping hole in the contemporary literature." ACM SIGACT News 36:3, 2005.
(source: Nielsen Book Data)
- 3rd ed. - Berlin : Springer, c2008.
- Description
- Book — xii, 386 p. : ill. ; 25 cm.
- Summary
-
- Computational Geometry: Introduction.- Line Segment Intersection: Thematic Map Overlay.- Polygon Triangulation: Guarding an Art Gallery.- Linear Programming: Manufacturing with Molds.- Orthogonal Range Searching: Querying a Database.- Point Location: Knowing Where You Are.- Voronoi Diagrams: The Post Office Problem.- Arrangements and Duality: Supersampling in Ray Tracing.- Delaunay Triangulations: Height Interpolation.- More Geometric Data Structures: Windowing.- Convex Hulls: Mixing Things.- Binary Space Partitions: The Painter's Algorithm.- Robot Motion Planning: Getting Where You Want to Be.- Quadtrees: Non-Uniform Mesh Generation.- Visibility Graphs: Finding the Shortest Route.- Simplex Range Searching: Windowing Revisited.- Bibliography.- Index.
- (source: Nielsen Book Data)
(source: Nielsen Book Data)
Science Library (Li and Ma)
Science Library (Li and Ma) | Status |
---|---|
Stacks | |
QA448 .D38 C65 2008 | Unknown |
- 3rd ed. - Berlin : Springer, c2008.
- Description
- Book — xii, 386 p. : ill.
Articles+
Journal articles, e-books, & other e-resources
Guides
Course- and topic-based guides to collections, tools, and services.