Geometry.Net - the online learning center
Home  - Pure_And_Applied_Math - Computaional Geometry
e99.com Bookstore
  
Images 
Newsgroups
Page 2     21-40 of 84    Back | 1  | 2  | 3  | 4  | 5  | Next 20

         Computaional Geometry:     more detail

21. Fall Workshop On Computational Geometry, 2000
We are pleased to announce the eleventh in a series of annual fall workshops on Computational Geometry. This workshop series, founded originally under the sponsorship of the
http://www.ams.sunysb.edu/~jsbm/cgworkshop.html
11th Annual Fall Workshop on Computational Geometry
November 23, 2001
Program available Proceedings Participants
Auditorium, Library/CATT Building, Polytechnic University
We are pleased to announce the eleventh in a series of annual fall workshops on Computational Geometry. This workshop series, founded originally under the sponsorship of the Mathematical Sciences Institute (MSI) at Stony Brook (with funding from the U. S. Army Research Office), continued during 1996-1999 under the sponsorship of the Center for Geometric Computing, a collaborative center of Brown, Duke, and Johns Hopkins Universities, also funded by the U.S. Army Research Office. In 2000, for the tenth in the workshop series, the workshop was again held on the campus of the University at Stony Brook. This year, for the first time, it will be held at Polytechnic University in Brooklyn.
Scope and Format
The aim of this workshop is to bring together students and researchers from academia and industry, to stimulate collaboration on problems of common interest arising in geometric computations. Topics to be covered include, but are not limited to:
  • Algorithmic methods in geometry I/O-scalable geometric algorithms Animation of geometric algorithms Computer graphics Solid modeling Geographic information systems Computational metrology Graph drawing Experimental studies Geometric data structures Implementation issues Robustness in geometric computations Computer vision Robotics Computer-aided design Mesh generation Manufacturing applications of geometry

22. Computational Geometry | Ask.com Encyclopedia
Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out
http://www.ask.com/wiki/Computational_Geometry?qsrc=3044

23. CSE 6403: Computational Geometry
Quick Links Contact/Course teacher Text Announcements Marks Distribution Study Topics Web resource Course syllabus and Schedule
http://203.208.166.84/masudhasan/cse6403_April_2009.html
CSE 6403: Computational Geometry April 2009 Semester Quick Links: Contact/Course teacher: Text Announcements Marks Distribution ... Exercise Contact/Course teacher: Dr. Masud Hasan Assistant Professor Department of CSE, BUET Office: CSE 657 Phone: 8614640-44, 9665650-80, Ext. 7738 Email: masudhasan at cse.buet.ac.bd, mhasan2010 at gmail.com, mhasan2010 at yahoo.com Course web: http://203.208.166.84/masudhasan/cse6403_April_2009.html Text:
  • [de-Berg] Computational Geometry: Algorithms and Applications , by de Berg, van Kreveld, Overmars, and Schwarzkopf, 2nd Edition. [Available at Nilkhet] [O'Rourke] Computational Geometry in C , by Joshep O'Rourke, 2nd edition. [Available in BUET Library and Nilkhet]
  • Announcements: New !!! Project submission deadline: 07/09/2009 (Monday) 12:00 midnight; hard copy only, no soft copy; keep in my office box or slide under my office door (Room no CSE 657). Marks distribution: Active participation in the class: 10% Select a study topic and give a presentation on that topic: 20% Write a project on that topic: 20% Final exam: 50% Bonus: depending upon the level of work in finding any new result on your research topic or an open problem mentioned in the class.

    24. Computational Geometry - Elsevier
    Computational Geometry is a forum for research in theoretical and applied aspects of computational geometry. The journal publishes fundamental research in all areas of the
    http://www.elsevier.com/wps/find/journaldescription.cws_home/505629/description

    25. Publications In Computational Geometry Journals
    Finding Optimal Geodesic Bridges Between Two Simple Polygons ( with A. Bhosle), submitted for possible journal publication. Approximating Corridors and Tours via Restriction and
    http://www.cs.ucsb.edu/~teo/publications/CG.html
    Publications in Computational Geometry Journals Finding Optimal Geodesic Bridges Between Two Simple Polygons ( with A. Bhosle), submitted for possible journal publication. Approximating Corridors and Tours via Restriction and Relaxation Techniques, (with A. Gonzalez), ACM Transactions on Algorithms, (to appear). Interconnecting Rectangular Areas by Corridors and Tours (with A. Gonzalez), Proceedings of the SIEEEM, Monterrey, Oct. 2008. Approximation Algorithms for the Minimum-Length Corridor and Related Problems, (with A. Gonzalez), Proceedings of the 19th Canadian Conference on Computational Geometry, pp. 253-256, 2007. Complexity of the Minimum-Length Corridor Problem, (with A. Gonzalez), Journal of Computational Geometry: Theory and Applications, Vol. 37, No. 2, pp. 72 103, 2007. Minimum Edge Length Rectangular Partitions, (with S. Q. Zheng), Handbook of Approximation Algorithms and Metaheuristics, Exact and Approximation Algorithms for finding the Optimal Bridge Connecting Two Simple Polygons, (with A. M. Bhosle), International Journal on Computational Geomety and Applications

    26. Computational Geometry
    ICS 161 Design and Analysis of Algorithms Lecture notes for March 7, 1996
    http://www.ics.uci.edu/~eppstein/161/960307.html
    ICS 161: Design and Analysis of Algorithms
    Lecture notes for March 7, 1996
    Computational Geometry
    What is computational geometry?
    Many situations in which we need to write programs involve computations of a geometric nature.
    • For instance, in video games such as Doom, the computer must display scenes from a three-dimensional environment as the player moves around. This involves determining where the player is, what he or she would see in different directions, and how to translate this three-dimensional information to the two-dimensional computer screen. A data structure known as a binary space partition is commonly used for this purpose. In order to control robot motion , the computer must generate a model of the obstacles surrounding the robot, find a position for the robot that is suitable for whatever action the robot is asked to perform, construct a plan for moving the robot to that position, and translate that plan into controls of the robot's actuators. One example of this sort of problem is parallel parking a car how can you compute a plan for entering or leaving a parking spot, given a knowledge of nearby obstacles (other cars) and the turning radius of your own car? In scientific computation such as the simulation of the airflow around a wing, one typically partitions the space around the wing into simple regions such as triangles (as shown below), and uses some simple approximation (such as a linear function) for the flow in each region. The computation of this approximation involves the numerical solution of differential equations and is outside the scope of this class. But where do these triangles come from? Typically the actual input consists of a description of the wing's outline, and some algorithm must construct the triangles from that input this is another example of a geometric computation.

    27. SoCG
    The Twentysixth Annual Symposium on Computational Geometry will be held at Snowbird, Utah. We invite submissions of high-quality papers, videos,
    http://www.sci.utah.edu/socg2010/
    Registration for Massive Data Workshop now open! Use same room block as SoCG.
    IMPORTANT DATES
    • Mar 01, 2010 : Notification of acceptance or rejection of video/multimedia submissions Mar 15, 2010 : Camera-ready papers and video/multimedia abstracts due Apr 20, 2010 : Final versions of video/multimedia presentations due Jun 13-16, 2010 : Symposium at Snowbird, Utah Jun 17, 2010 : Companion Event: Second Workshop on Massive Data Algorithmics
    THANKS
    The conference is organized in coorperation with ACM SIGACT and SIGGRAPH
    26th Annual Symposium on Computational Geometry June 13th-16th, 2010 at Snowbird , Utah.
    This year’s Local Arrangements Chairs are Valerio Pascucci and Suresh Venkatasubramanian.
    The Program Committee Chair is David Kirkpatrick.
    The Twenty-sixth Annual Symposium on Computational Geometry will be held at Snowbird, Utah. We invite submissions of high-quality papers, videos, and multimedia presentations describing original research addressing computational problems in a geometric setting, in particular their algorithmic solutions, implementation issues, applications, and mathematical foundations. The topics of the Symposium reflect the rich diversity of research interests in computational geometry. They are intended to highlight both the depth and scope of computational geometry, and to invite fruitful interactions with other disciplines. Topics of interest include, but are not limited to:

    28. Geometry In Action
    Includes collections from various areas in which ideas from discrete and computational geometry meet real world applications.
    http://www.ics.uci.edu/~eppstein/geom.html
    This page collects various areas in which ideas from discrete and computational geometry (meaning mainly low-dimensional Euclidean geometry) meet some real world applications. It contains brief descriptions of those applications and the geometric questions arising from them, as well as pointers to web pages on the applications themselves and on their geometric connections. This is largely organized by application but some major general techniques are also listed as topics. Suggestions for other applications and pointers are welcome.
    Geometric references and techniques
    Design and manufacturing
    Graphics and visualization
    Information systems
    Medicine and biology
    Physical sciences
    Robotics
    Other applications

    29. Computational Geometry
    The course text will be Computational Geometry Algorithms and Applications, 2nd ed., by de Berg, van Kreveld, Overmars, and Schwarzkopf (SpringerVerlag,
    http://www.ics.uci.edu/~eppstein/164/
    ICS 164, Spring 2008:
    Computational Geometry
    General Course Information
    Coursework will consist of weekly homeworks, a midterm, and a comprehensive final exam. The course text will be Computational Geometry Algorithms and Applications , 2nd ed., by de Berg, van Kreveld, Overmars, and Schwarzkopf (Springer-Verlag, 2000). The course meets Mondays, Wednesdays, and Fridays, 9:00 - 9:50 in Bren 1300. Homeworks will be assigned on Fridays, due in the ICS distribution center the following Friday.
    Tentative Schedule
    • Week 1: Introduction and geometric primitives [Chap. 1]: polygon area; 2d convex hulls; numerical issues. Homework 1 due Friday, April 11. Week 2: Projective geometry [Sec. 8.2]; geometric transformations. Homework 2 due Friday, April 18. Week 3: Arrangements of lines and segments [Chaps. 2,8]. Homework 3 due Friday, April 25. Week 4: Triangulation and visibility [Chaps. 3,15] Week 5: Linear programming [Chap. 4]. MIDTERM, Friday, May 2. Week 6: Orthogonal range searching [Chaps. 5,10,14] Homework 4 due Friday, May 16. Week 7: Point location, binary space partitions [Chaps 6,12].

    30. MIT OpenCourseWare | Mechanical Engineering | 2.158J Computational Geometry, Spr
    Topics in surface modeling bsplines, non-uniform rational b-splines, physically based deformable surfaces, sweeps and generalized cylinders, offsets,
    http://ocw.mit.edu/courses/mechanical-engineering/2-158j-computational-geometry-
    skip to content
    var addthis_pub = "katej"; Home Courses Mechanical Engineering Computational Geometry
    2.158J / 1.128J / 16.940J Computational Geometry
    As taught in: Spring 2003
    Curvature map of a torus showing elliptic, parabolic, and hyperbolic regions. (Image by Prof. Nicholas Patrikalakis.)
    Level:
    Graduate
    Instructors:
    Prof. Nicholas Patrikalakis Prof. Takashi Maekawa Course Features Course Description
    Course Features
    Course Description
    Topics in surface modeling: b-splines, non-uniform rational b-splines, physically based deformable surfaces, sweeps and generalized cylinders, offsets, blending and filleting surfaces. Non-linear solvers and intersection problems. Solid modeling: constructive solid geometry, boundary representation, non-manifold and mixed-dimension boundary representation models, octrees. Robustness of geometric computations. Interval methods. Finite and boundary element discretization methods for continuum mechanics problems. Scientific visualization. Variational geometry. Tolerances. Inspection methods. Feature representation and recognition. Shape interrogation for design, analysis, and manufacturing. Involves analytical and programming assignments. This course was originally offered in Course 13 (Department of Ocean Engineering) as 13.472J. In 2005, ocean engineering subjects became part of Course 2 (Department of Mechanical Engineering), and this course was renumbered 2.158J.

    31. Directory Of Computational Geometry Software
    Directory of Computational Geometry Software. This page contains a list of computational geometry programs and packages. If you have, or know of, any others, please send me mail.
    http://www.geom.uiuc.edu/software/cglist/
    Up: Geometry Center Downloadable Software
    Directory of Computational Geometry Software
    This page contains a list of computational geometry programs and packages. If you have, or know of, any others, please send me mail . I'm also interested in tools, like arithmetic or linear algebra packages. I have made no attempt to determine the quality of any of these programs, and their inclusion here should not be seen as any kind of recommendation or endorsement. But I am interested in hearing about your experiences with them. Nina Amenta , Collector
    Contents
    Other related algorithmic Web sites:
    More sites of computational geometric interest:

    32. Mathematics Archives - Topics In Mathematics - Computational Geometry
    KEYWORDS Discussion Forums, Geometry and discrete mathematics, Bibliographies, Journals, Books, Research and Teaching, Software; Computational Geometry
    http://sunsite.utk.edu/math_archives/.http/topics/computationalGeom.html
    Topics in Mathematics Computational Geometry

    33. CS 252 -- Spring 2005
    Apr 26, 2005 Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf, Computational Geometry Algorithms and Applications , 2nd Edition,
    http://www.cs.brown.edu/courses/cs252/
    • The project demos and presentations will be on Monday May 16th in Lubrano. If you don't have a laptop and don't have a CS login, please send any slides and instructions for running the demo to me prior to the presentation.
      All the projects have been looked at and comments sent out. Revised projects are due next week (the day depends on whether Roberto and I marked yours on Friday or on Monday).
      The last homework is available and is due May 2.
      Projects are due today, April 18th. I will mark them as quickly as possible so you can prepare for the class presentation.
      You will have selected your project by now. You should have approval from Roberto before continuing.
      I've added several demo's of algorithms covered in class (or related to) in the lectures page
      The first homework is graded. If you have any questions, please see the TA.
      The first homework is available and is due March 7th.
      Welcome to CS252: The course includes homeworks and a final project.
      The final grade will be computed as follows: project 60%, homeworks 30%, class participation 10%.

    Topics
    Time: Monday 3:00 - 5:30pm (M Hour) Room: Lubrano Conference Room (CIT 477) Professor: Roberto Tamassia rt@cs.brown.edu

    34. Computational Geometry - Wolfram Mathematica 7 Documentation
    Mathematica's strengths in algebraic computation and graphics as well as numerics combine to bring unprecedented flexibility and power to geometric computation. Making
    http://reference.wolfram.com/mathematica/guide/ComputationalGeometry.html
    baselang='ComputationalGeometry.en'; PRODUCTS Mathematica
    Mathematica Home Edition

    Mathematica for Students
    ...
    Stephen Wolfram

    DOCUMENTATION CENTER SEARCH Mathematica Visualization and Graphics Computational Geometry Mathematica 's strengths in algebraic computation and graphics as well as numerics combine to bring unprecedented flexibility and power to geometric computation. Making extensive use of original algorithms developed at Wolfram Research, Mathematica 's ability to represent and manipulate geometry symbolically allows it for the first time to fully integrate generation, analysis and rendering of geometrical structures. Nearest find nearest points in any number of dimensions with any metric NearestFunction a function created to repeatedly find nearest points Reduce symbolically reduce real, complex and integer geometry descriptions CylindricalDecomposition GroebnerBasis real, complex decompositions RegionPlot plot regions defined by inequalities Integrate NIntegrate find areas and volumes of geometric regions Minimize NMinimize globally minimize over geometric regions LinearProgramming minimize over finite or infinite polyhedral regions FindShortestTour FindCurvePath FindClusters ListCurvePathPlot reconstruct curves and surfaces GraphPlot 2D, 3D graph layout

    35. 19th Annual Fall Workshop On Computational Geometry, 2009 | Home
    19th Annual Fall Workshop on. Computational Geometry. November 1314, 2009 • Tufts University • 51 Winthrop St., Medford, MA 02155 Sponsored by the National Science Foundation, CRA
    http://www.cs.tufts.edu/research/geometry/FWCG09/
    19th Annual Fall Workshop on Computational Geometry http://www.cs.tufts.edu/fwcg2009
    Scope and Format
    The aim of this workshop is to bring together students and researchers from academia and industry, to stimulate collaboration on problems of common interest arising in geometric computations. Topics to be covered include, but are not limited to:
    • Algorithmic methods in geometry
    • I/O-scalable geometric algorithms
    • Animation of geometric algorithms
    • Computer graphics
    • Solid modeling
    • Geographic information systems
    • Computational metrology
    • Graph drawing
    • Experimental studies
    • Folding and unfolding
    • Geometric data structures
    • Implementation issues
    • Robustness in geometric computations
    • Computer vision
    • Robotics
    • Computer-aided design
    • Mesh generation
    • Manufacturing applications of geometry
    • Computational biology and geometric computations
    Following the tradition of the previous Fall Workshops on Computational Geometry, the format of the workshop will be informal, extending over 2 days, with several breaks scheduled for discussions. To promote a free exchange of questions and research challenges, there will be a special focus on Open Problems, with a presentation on The Open Problems Project, as well as an Open Problem Session to present new open problems. Submissions are strongly encouraged to include stand-alone open problems, which will be collected into a separate webpage and considered for inclusion in The Open Problems Project. As invited speakers, we expect to have five eminent leaders in their respective fields who have witnessed first-hand the need for geometric computing and its applications. We hope that the interaction with the computational geometry community will be stimulating both to computational geometers and to those involved in applying techniques of computational geometry to other disciplines.

    36. International Journal Of Computational Geometry And Applications (IJCGA)
    by LANUMU AN
    http://www.worldscinet.com/ijcga/
    Home Contact Us Join Our Mailing List New Journals ... Advanced Search
    Print ISSN: 0218-1959
    Online ISSN: 1793-6357 RSS Feed

    About IJCGA
    Editorial Board

    Contact IJCGA

    Sample Issue

    Abstracting/Indexing
    ...
    Online Gateways
    How To Order Order Online
    Price Information

    Request for Complimentary
    Print Copy Dispatch Dates For Authors Guidelines for Contributors Online Submission Author Rights RELATED JOURNALS International Journal of Image and Graphics (IJIG) International Journal of Shape Modeling (IJSM) RELATED BOOKS Vision: Images, Signals And Neural Networks Handbook Of Graph Grammars And Computing By Graph Transformation-Vol II RELATED LINKS Machine Vision/Pattern Recognition Books Artificial Intelligence Books Computer Science Journals Innovation ... IJCGA International Journal of Computational Geometry and Applications (IJCGA) Current Issue All Volumes (1991-2010) News Congratulations to our contributor Professor Daniel Spielman for his outstanding achievement at the International Congress of Mathematicians 2010. Nevanlinna Prize 2010 — Daniel Spielman Professor Daniel Spielman has been awarded for smoothed analysis of Linear Programming, algorithms for graph-based codes and applications of graph theory for Numerical Computing.

    37. Computational Geometry: Encyclopedia - Computational Geometry
    In computer science, computational geometry is the study of algorithms to solve problems stated in terms of geometry. Some purely geometrical problems arise out of the study of
    http://www.experiencefestival.com/a/Computational_geometry/id/2000704

    38. SpringerLink - Discrete And Computational Geometry
    www.springerlink.com/link.asp?id=100356 SimilarJournal of Computational GeometryThe Journal of Computational Geometry (JoCG) is an international open access journal devoted to publishing original research of the highest quality in all
    http://www.springerlink.com/link.asp?id=100356

    39. Computational Geometry In C (Second Edition)
    A wellknown textbook by Joseph O Rourke, including chapters on polygon triangulation, polygon partitioning, convex hulls in 2D and 3D, Voronoi diagrams ,
    http://maven.smith.edu/~orourke/books/compgeom.html
    Computational Geometry in C (Second Edition)
    by Joseph O'Rourke
    Second Edition: printed 28 September 1998. Purchasing information:
    • Hardback: ISBN 0521640105, $69.95 (55.00 PST)
    • Paperback: ISBN 0521649765, $29.95 (19.95 PST)
    Cambridge University Press servers: in Cambridge in New York ; Cambridge (NY) catalog entry (includes jacket text and chapter titles). Also amazon.com Contents: Some highlights:
    • 376+xiii pages, 270 exercises, 210 figures, 259 references.
    • Although I've retained the title ...in C , all code has been translated to Java, and both C and Java code is available free.
    • Java Applet to permit interactive use of the code: CompGeom Java Applet
    • First Edition code improved: Postscript output, more efficient, more robust.
    • New code (see below).
    • Expanded coverage of randomized algorithms, ray-triangle intersection, and other topics (see below).
    Basic statistics (in comparison to First Edition):
    • approx. 50 pages longer
    • 31 new figures.
    • 49 new exercises.

    40. Computational Geometry@Everything2.com
    Computational Geometry is a field of Computer Science dealing with geometric objects like point s, line s, and polygon s. There are two distinct subfields of computational geometry, one
    http://www.everything2.com/title/computational geometry

    Page 2     21-40 of 84    Back | 1  | 2  | 3  | 4  | 5  | Next 20

    free hit counter