From jsbm at ams.sunysb.edu Tue Sep 1 17:43:43 1998 From: jsbm at ams.sunysb.edu (Joseph Mitchell) Date: Mon Jan 9 13:40:54 2006 Subject: CfP SM'99 (second call) Message-ID: <199809012043.QAA02115@polya> ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ This is a reminder that the deadline for submissions to Solid Modeling '99 is approaching. Abstracts are due September 30, and full papers October 30. An updated version of the Call for Papers is appended. Wim Bronsvoort David Anderson Program Co-Chairs ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ********************* * CALL FOR PAPERS * ********************* ***************************************** * * * SOLID MODELING '99 * * * * FIFTH ACM SYMPOSIUM ON * * SOLID MODELING AND APPLICATIONS * * * ***************************************** Sheraton Inn, Ann Arbor, Michigan, June 9-11, 1999 Sponsored by ACM SIGGRAPH This symposium provides an international forum for the exchange of recent research and practical results in all areas and applications of solid modeling. Emphasis is on solid modeling in design, analysis and manufacturing. Previous symposia in this series (Austin, Texas, 1991, Montreal, Canada, 1993, Salt Lake City, Utah, 1995, and Atlanta, Georgia, 1997) brought together the most prominent researchers, key practitioners, and numerous students in the field. In 1999, the symposium will have several new features, including: * tutorials on June 8 * panel sessions * ACIS Best Paper Award, sponsored by Spatial Technology Inc. * sponsorship by ONR of undergraduate students to attend the symposium. More information on the symposium, as it becomes available, can be found on the Solid Modeling '99 WWW page at: http://www.engin.umich.edu/dept/meam/deslab/cadcam/ACMSM/ If you do not have access to the WWW, you can request a copy of this page by sending an email to dutta@engin.umich.edu. The schedule for submission of papers is as follows: September 30, 1998: Abstracts due October 30, 1998: Full papers due January 31, 1999: Notice of acceptance and reviewers' comments February 28, 1999: Final camera-ready papers and extended abstracts due For details on how to submit abstracts and papers, please consult the WWW page. Abstracts are used to facilitate the review process, and should be 150-300 words long. Papers should be at most 12 normally typeset pages, including figures and references, and should present previously unpublished original results. Papers will be peer-reviewed and can be selected for presentation at a plenary session with publication in the conference proceedings published by ACM Press, or presentation at a poster session with publication of an extended two-page abstract in the conference proceedings. A revised version of a number of selected papers will also be published in a special issue of the journal Computer-Aided Design. The ACIS Best Paper Award of $1500, sponsored by Spatial Technology Inc., will be awarded by a jury. Video and other special equipment will be available for presentations when requested. Topics for papers include, but are not limited to: 1) Geometric and topological representations 2) Multiresolution models 3) Heterogeneous models 4) Geometric interrogations and reasoning 5) Computational geometry relevant to modeling 6) Robustness of geometric computations 7) Blends, sweeps, offsets, deformations and other constructional methods 8) Procedural, constraint-based and parametric modeling 9) Modeling families of geometric objects 10) Feature-based modeling 11) Conceptual design techniques 12) Product modeling 13) Assembly modeling 14) Representation conversion 15) Product data exchange 16) User interaction techniques 17) Collaborative/distributed design 18) Virtual environments and prototypes 19) Reverse engineering 20) Engineering analysis, including FE mesh generation 21) Engineering tolerances 22) Manufacturing and assembly planning 23) Computational support for new manufacturing technologies General Chair ------------- Deba Dutta, University of Michigan Financial Chair --------------- Ming Lin, University of North Carolina Tutorials Chair --------------- Jan Vandenbrande, Boeing Program Co-Chairs ----------------- Wim Bronsvoort, Delft University of Technology David Anderson, Purdue University Program Committee ----------------- Adrian Bowyer, University of Bath Beat Bruderlin, Technical University of Ilmenau Pere Brunet, Polytechnic University of Catalonia Richard Crawford, University of Texas Gershon Elber, Technion Bianca Falcidieno, CNR Italy Mark Henderson, Arizona State University Chris Hoffmann, Purdue University Fumihiko Kimura, University of Tokyo R\"udiger Klein, Daimler Benz Kunwoo Lee, Seoul National University Remi Lequette, ILOG Dinesh Manocha, University of North Carolina Martti M\"antyl\"a, Helsinki University of Technology Jai Menon, IBM Research Jim Miller, University of Kansas Joseph Mitchell, SUNY Stony Brook Nick Patrikalakis, MIT Mike Pratt, Rensselaer/NIST Ari Rappoport, Hebrew University Jarek Rossignac, Georgia Institute of Technology Vadim Shapiro, University of Wisconsin-Madison George Turkiyyah, University of Washington Tamas Varady, Hungarian Academy of Sciences Kevin Weiler, Silicon Graphics John Woodwark, Information Geometers ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From cmonteir at bug.com Tue Sep 1 10:18:00 1998 From: cmonteir at bug.com (cmonteir@bug.com) Date: Mon Jan 9 13:40:54 2006 Subject: Convex hulls Message-ID: <1998090216211722-a4ab098@bug.com> I'm relatively new to the field and therefore have a simple question which I would very much appreciate some assistance with. I'm trying to locate pseudo-code for an algorithm that would determine the convex hull of a set of points. Thanks in advance. Charles ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From marc at cs.uu.nl Thu Sep 3 10:25:04 1998 From: marc at cs.uu.nl (Marc van Kreveld) Date: Mon Jan 9 13:40:54 2006 Subject: CFP: special issue Algorithmica - geographical information Message-ID: <35EE444F.4A7B@cs.ruu.nl> Call for Papers Special Issue of Algorithmica: -- Algorithms for Geographical Information -- Submission deadline: December 21, 1998 Expected publication: Early 2000 Guest editor: Marc van Kreveld Algorithmica is planning a special issue on algorithms for geographical information. Papers describing original research are solicited that deal with algorithmic issues for handling geographic information. Survey and state-of-the-art papers will also be considered; in that case, please contact the guest editor as soon as possible with the intended contents to avoid conflicts. Topics of interest include, but are not limited to, algorithmic issues in: * map overlay * map generalization * label placement * terrain models * spatial interpolation * geostatistics * spatio-temporal data * error handling and uncertainty * feature extraction * visualization, animation, and simulation * network analysis * mathematical modeling of geographic problems * optimization, parallel, distributed, geometric, graph, and evolutionary algorithms applied to geographical data Papers that extend well-known algorithms in nontrivial ways in order to be relevant to geographic data handling are also solicited. Every paper should explicitly address its relevance to geographical data handling. Theoretical and/or experimental analysis is encouraged. Manuscripts should be prepared according to the standard submission guidelines of Algorithmica. All submissions will be subject to the regular refereeing process of the journal. Submit five copies of a full paper to the guest editor (address below) by December 21, 1998. Marc van Kreveld Dept. of Computer Science Utrecht University P.O.Box 80.089 3508 TB Utrecht The Netherlands E-mail: marc@cs.uu.nl ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From taubin at us.ibm.com Thu Sep 3 09:38:21 1998 From: taubin at us.ibm.com (taubin@us.ibm.com) Date: Mon Jan 9 13:40:54 2006 Subject: Workshop on Progressive Transmission of Geometry Message-ID: <85256674.0044D6DA.00@us.ibm.com> --------------------------------------------------------------------------- ----- Workshop on Multi-Resolution Representation of 3D Geometry for Progressive Transmission --------------------------------------------------------------------------- ----- To be held prior to IEEE Visualization'98, on Saturday, October 17th, 1998 1-5 pm. Workshop Organizers: Andre Gueziec IBM T.J. Watson Research Center gueziec@watson.ibm.com Gabriel Taubin IBM T.J. Watson Research Center taubin@watson.ibm.com --------------------------------------------------------------------------- ----- Workshop description: --------------------------------------------------------------------------- ----- There has been recently considerable interest in methods for progressively delivering 3D surface geometry across a network or to a display terminal. A few techniques have been proposed in the past few years, which can be broadly classified as methods based on polygonal surfaces or wavelets. It is a particularly good time to discuss these issues now, because of the current interest in visualization of large surface datasets, e.g. geographic data sets. Also, there is considerable activity in the standardization of such techniques, for instance in VRML and MPEG. The purpose of this workshop is to bring together experts involved in approaches using polygonal surfaces as well as approaches using wavelets for visualization problems involving geometric data where the issue of progressive transmission or display is important. We will attempt to answer the questions listed below, as well as other questions that the participants feel important to address: - What is the relation between wavelet-based approaches and polygonal surface based approaches for progressive transmission of 3D geometry? Are they fundamentally the same? Is one approach superior to the other? - How can progressive transmission and view-dependent refinement of 3D geometry work together best? - How do current methods handle singular (non-manifold) input geometry? - Is it important to change the topology during progressive transmission? - How to cope with lost packets during transmission (assuming a protocol allowing that is used)? How to adapt the resolution/bitrate to the transmission bandwidth. We are planning to write a report on this workshop and publish it in a prominent journal or magazine. We may also decide to publish the proceedings. --------------------------------------------------------------------------- ----- If you wish to participate --------------------------------------------------------------------------- ----- "Viz" requires that we limit participation to 20 people. As the workshop is scheduled to last 4 hours, we will do half talks and half discussion. We would like interested people to submit a 2 page abstract if they want to give a talk, or 2 page statement if they want to participate to the discussions without giving a talk. If you wish to participate, please send your submission to gueziec@watson.ibm.com, either in postscript or pdf form. Feel free to send us e-mail for any further inquiry. --------------------------------------------------------------------------- ----- ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From map at cs.brown.edu Mon Sep 7 17:35:42 1998 From: map at cs.brown.edu (Maurizio Pizzonia) Date: Mon Jan 9 13:40:54 2006 Subject: GDToolkit 2.0 - new release Message-ID: <35F4439E.BBA63F4D@cs.brown.edu> We are very happy to announce release 2.0 of GDToolkit, an object-oriented library for handling and drawing graphs. Main improvements to release 1.0 are: Dual-graph generation Planarizer supporting constraints Extension of min-cost flow with lower bounds Batch layout generator (BLAG) Refinement of the end-user graph-editing tool (GRID) Constraints management No crosses on the specified edge No bends / any number of bends on the specified edge Only right / only left bends along the specified edge Specified set of nodes on the same face Specified ordered set of nodes on the same face Quasi-upward drawings Slow upward layout generator (minimum number of bends over all the planar embeddings) Slow compactor (based on a min-cost-flow technique) Orthogonal drawings Slow compactor (based on a min-cost-flow technique) Compaction-refinement heuristic Extension of orthogonal algorithms for nodes with arbitrary degree For further information and for downloading the library and documentation, please visit the GDToolkit web page: http://www.dia.uniroma3.it/~gdt/ Maurizio Pizzonia ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From digor at cs.Technion.AC.IL Tue Sep 8 20:36:42 1998 From: digor at cs.Technion.AC.IL (Igor Dozorets) Date: Mon Jan 9 13:40:54 2006 Subject: The Nearest Neighbor problem. References: <199809081616.TAA21219@csc.csa> Message-ID: <35F56B2A.73F781C6@cs.technion.ac.il> Hi everybody ! My name is Igor, I make a M.Sc. in the Israel Institute of Technology. I need to study the basics (as well as the recent achievements) in the field of the Nearest Neighbor problem for my current research (Speaker recognition). The problem is that I'm a newcomer in Computational Geometry. Can anybody suggest something to read to get familiar (quickly) with the basics of Computational Geometry in order to be able to surf the NN topic later ? Thank you. ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From rt at cs.brown.edu Tue Sep 8 12:42:12 1998 From: rt at cs.brown.edu (Roberto Tamassia) Date: Mon Jan 9 13:40:54 2006 Subject: CFP: 3rd CGC Workshop on Computational Geometry [deadline Sept 10] Message-ID: <35F55054.5E480CA@cs.brown.edu> -------------- next part -------------- 3rd CGC Workshop on Computational Geometry October 11-12, 1998 Brown University, Providence, RI Sponsored by The Center for Geometric Computing and The Department of Computer Science, Brown University We are pleased to announce the third annual fall Workshop on Computational Geometry, sponsored by the Center for Geometric Computing, continuing a tradition established by the Mathematical Sciences Institute at SUNY-Stony Brook. The Center for Geometric Computing is a collaborative center of Brown, Duke, and Johns Hopkins Universities, and is funded by the U.S. Army Research Office. NEW! * registration information * hotel information * local information available at the web site (http://www.cs.brown.edu/cgc/cgc98/) Scope and Format ---------------- The aim of this workshop is to bring together researchers from academia, industry, and the Army 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 * Experimental studies * I/O-scalable geometric algorithms * Geometric data structures * Animation of geometric algorithms * Implementation issues * Computer graphics * Robustness * Solid modeling * Computer vision * Geographic information systems * Robotics * Computational metrology * Computer-aided design * Graph drawing * Mesh generation Following the tradition of the previous MSI and CGC Workshops on Computational Geometry, the format of the workshop will be informal, extending over 2 days, with several breaks scheduled for discussions. Registration ------------ Registration will be on-site, but please send mail to cgc@cs.brown.edu by September 18 to indicate if you are coming. There will be a nominal registration fee of $35, which includes the abstract booklet, coffee breaks, lunches, and a reception. Credit cards cannot be accepted. Invited speakers ---------------- * Jadgish Chandra (U.S. Army Research Laboratory) * John Hughes (Brown University) * Joe Marks (Mitsubishi Electrical Research Laboratories) * Chee Yap (New York University) Submissions ----------- Authors are invited to submit abstracts for talks to be given at the workshop. Please send an abstract (up to 2 pages) and a draft of a paper (if you have one). E-mail submissions are encouraged; send to cgc@cs.brown.edu. Ideally, the abstract should be a PDF, PostScript, or LaTeX, file, for ease in assembling the abstract booklet. Abstracts can also be sent by regular mail to Roberto Tamassia Department of Computer Science Brown University 115 Waterman Street Providence, RI 02912-1910 Submissions should arrive by September 10, 1998. Authors will be notified of acceptance by September 18, 1997. A booklet of abstracts will be distributed at the workshop and made available electronically on the Web. There will be no formal proceedings for this workshop, but selected papers will be invited to a special issue of the journal "Computational Geometry: Theory and Applications" (edited by Michael T. Goodrich). Program Committee ----------------- * Pankaj K. Agarwal * Joseph S. B. Mitchell * Lars Arge * Franco P. Preparata * Michael T. Goodrich * Roberto Tamassia * S. Rao Kosaraju * Jeffrey S. Vitter Accommodations ------------- Hotel space is very tight in Providence, so make your reservations as soon as possible. Rooms have been reserved at the following places until September 18: Brown Guest Rooms. 401-863-7500. Hotel-style rooms conveniently located on the Brown campus, within walking distance from the conference site. One or two people: $85 (few rooms available) Mention the "CGC Workshop" when making reservations. Providence Biltmore. Kennedy Plaza, Providence, RI 02903; 401-421-0700 or 1-800-294-7709 (phone), 401-455-3050 (fax). One person, one double bed: $120, $20 additional for second person (20 rooms) Mention the "CGC Workshop" and ask for the Brown University rate when making reservations. Additional local hotels may have discounted rates: Marriott. Charles & Orms, Providence, RI; 401-272-2400 or 1-800-228-9290. Holiday Inn. 21 Atwells Ave. (exit 21 off I-95), Providence, RI; 401-831-3900. Days Inn. 200 India St. (exit 3 off I-195), 401-272-5577. The rate for Saturday night should be lower than that for Sunday night. Additional local information (transportation, weather, restaurants, etc) can be found at our web site (http://www.cs.brown.edu/cgc/cgc98/). Further questions can be directed to cgc@cs.brown.edu. Local Arrangements ------------------ * Mary Andrade (maa@cs.brown.edu) * Stina Bridgeman (ssb@cs.brown.edu) * Vasiliki Chatzi (vc@cs.brown.edu) For more information about the workshop, send mail to cgc@cs.brown.edu. Further information will be posted to our web site (http://www.cs.brown.edu/cgc/cgc98/) as soon as it is available. From veronique at rainbo.com Tue Sep 8 13:15:25 1998 From: veronique at rainbo.com (Veronique Lang) Date: Mon Jan 9 13:40:54 2006 Subject: help with collision detection Message-ID: <8657C7FE2E1DD2118B49080036837D034006@rainbo.com> I am trying to use the collision detection code described in the Graphics Gems IV (Fast Collision detection of Moving Convex Polyhedra, R.Rabbitz, p 83-109). Unfortunately the algorithm sometimes does not stop. Does anybody have some experience with that code ? Any hint on how to solve that problem ? (the algorithm is supposed to stop in any case, according to the paper ). Thanks in advance, Veronique Martin-Lang Rainbow Studios veronique@rainbo.com http://www.rainbo.com ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From gino at win.tue.nl Wed Sep 9 11:58:21 1998 From: gino at win.tue.nl (Gino van den Bergen) Date: Mon Jan 9 13:40:54 2006 Subject: SOLID 2.0 collision detection library released Message-ID: <19980909105821.A25301@win.tue.nl> I'm happy to announce the release of SOLID version 2.0. The new SOLID is a library for collision detection of three-dimensional objects undergoing rigid motion and deformation. SOLID is designed to be used in interactive 3D graphics applications, and is especially suited for collision detection of objects and worlds described in VRML. The objects can be modeled as primitives, such as boxes, cones, cylinders, and spheres, or as complex shapes composed of polytopes (line segments, convex polygons, convex polyhedra). The placement of an object is given either as a sequence of translations, rotations, and nonuniform scalings, or as a 4x4 column-major matrix, that represents an affine transformation, as used in OpenGL. The library is written in standard C++ and relies heavily on STL. Currently it compiles under GNU g++ version 2.8.1 and Visual C++ 5.0. The library has a standard C API and can be linked to both C and C++ applications. The source code and documentation is released under the terms of the GNU Library General Public License. It can be downloaded from URL: http://www.win.tue.nl/cs/tt/gino/solid/ Gino ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From felkel at sgi.felk.cvut.cz Wed Sep 9 11:35:37 1998 From: felkel at sgi.felk.cvut.cz (Petr Felkel) Date: Mon Jan 9 13:40:54 2006 Subject: 2-manifold slicing Message-ID: <35F63DD9.45BA4FA@sgi.felk.cvut.cz> I need to construct the contours in cross-sections from the input triangular surface mesh (to slice the surface). It looks like a typical CAD problem, byt I can't find either literature about this topic either any publicly available source code. The mesh is given as an indexFaceSet (in VRML), that means by the list of points and by the list of tripples of indices, one tripple for one triangle. The triangles are counter-clockwise oriented (their normal is directed out from the surface). The created contours have to be also oriented - counter-clockwise for the surface and clockwise for the holes (the inner part of object is on the left-hand side of the contour. The original mesh has been created by contour tiling - i.e. the major number of triangles have one edge parallel to the cutting plane. But there are mesh nodes (X) between the original cross-sections also, and they complicate the slicing. Simple slicing between planes which doesn't go through the (X) points looks simple - I need to compute two intersections of two triangle edges and then connect the segments into contours. The edge is shared by exactly two triangles and the segment connectivity computation is simple. But the singular cases exist, when the cross-section goes through the (X) mesh node. More triangles complicates the intersection computations and the problem of detection of the segment connectivity. I will be grateful for any help Thank you in advance Petr Felkel felkel@sgi.felk.cvut.cz ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From yap at jinai.cs.nyu.edu Wed Sep 9 12:48:48 1998 From: yap at jinai.cs.nyu.edu (Chee Yap) Date: Mon Jan 9 13:40:54 2006 Subject: literature on transformation of images Message-ID: <199809091548.LAA17410@jinai.cs.nyu.edu> Is there any open literature about the following basic problem? Given a raster image I, and a linear transformation T, to compute the new image T(I). Usually T is a rigid transformation, perhaps combined with a dilation. Of course, such an algorithm must be implemented in any of the software that manipulates images, but I want to know if there are non-trivial things to be said for this problem. Thanks, Chee ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From al001 at rs1.rrz.Uni-Koeln.DE Wed Sep 9 22:17:57 1998 From: al001 at rs1.rrz.Uni-Koeln.DE (Irwin Scollar) Date: Mon Jan 9 13:40:54 2006 Subject: transforms Message-ID: <199809091917.VAA48468@rs1.rrz.Uni-Koeln.DE> Concerning raster transforms, there is a working Windows 95/98/NT program called AirPhoto with full documentation and references for the algorithms used in Windows Help format for transforming scanned color or black and white images to scanned maps with various transformations (projective, second order polynomial and projective with polynomial correction) and either nearest neighbor, binlinear or bicubic spline interpoloation available for downloading and test from the following web sites: http://www.uni-koeln.de/~al001/basp.html {Univ. of Cologne, Germany} http://super3.arcl.ed.ac.uk/baspmirror/basp.html {Univ. of Edinburgh, Scotland} http://wings.buffalo.edu/anthropology/BASP {Univ. at Buffalo, USA} http://borealis.lib.uconn.edu/basp/basp.html {Univ. of Connecticut, Storrs, USA} Irwin Scollar ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From al001 at rs1.rrz.Uni-Koeln.DE Wed Sep 9 22:17:57 1998 From: al001 at rs1.rrz.Uni-Koeln.DE (Irwin Scollar) Date: Mon Jan 9 13:40:54 2006 Subject: transforms Message-ID: <199809091917.VAA48468@rs1.rrz.Uni-Koeln.DE> Concerning raster transforms, there is a working Windows 95/98/NT program called AirPhoto with full documentation and references for the algorithms used in Windows Help format for transforming scanned color or black and white images to scanned maps with various transformations (projective, second order polynomial and projective with polynomial correction) and either nearest neighbor, binlinear or bicubic spline interpoloation available for downloading and test from the following web sites: http://www.uni-koeln.de/~al001/basp.html {Univ. of Cologne, Germany} http://super3.arcl.ed.ac.uk/baspmirror/basp.html {Univ. of Edinburgh, Scotland} http://wings.buffalo.edu/anthropology/BASP {Univ. at Buffalo, USA} http://borealis.lib.uconn.edu/basp/basp.html {Univ. of Connecticut, Storrs, USA} Irwin Scollar From Paul.Heckbert at HOSTESS.GRAPHICS.CS.CMU.EDU Wed Sep 9 16:16:03 1998 From: Paul.Heckbert at HOSTESS.GRAPHICS.CS.CMU.EDU (Paul.Heckbert@HOSTESS.GRAPHICS.CS.CMU.EDU) Date: Mon Jan 9 13:40:54 2006 Subject: literature on transformation of images Message-ID: <199809112055.WAA10757@taurus.math.tau.ac.il> | Date: Wed, 9 Sep 1998 11:48:48 -0400 | From: yap@jinai.cs.nyu.edu (Chee Yap) | To: compgeom-announce@research.bell-labs.com | Subject: literature on transformation of images | | Is there any open literature about the following | basic problem? Given a raster image I, and a | linear transformation T, to compute the new image T(I). The geometric part of this problem has no open problems that I know of, but there are issues related to top-quality filtering (reconstruction, sampling, and antialiasing) that raise some open problems in multidimensional signal processing. One such question: What is the ideal filter to use when resampling a transformed raster image while minimizing aliasing? I addressed this question in Fundamentals of Texture Mapping and Image Warping, Paul Heckbert, Master's thesis, UCB/CSD 89/516, CS Division, U.C. Berkeley, June 1989. http://www.cs.cmu.edu/~ph and answered it, I believe, for one definition of "ideal", but I have seen surprisingly little discussion of this problem elsewhere -- most people have apparently satisfied themselves with special case solutions for the cases of downsampling and upsampling (scaling a picture down and up, respectively). There are some other interesting signal processing questions associated with the multipass algorithms for performing affine transformations on images, e.g. the 2-pass and 3-pass algorithms, respectively, of: Catmull & Smith, 3-D Transformations of Images in Scanline Order, Proc. SIGGRAPH '80, 1980 Alan W. Paeth, A Fast Algorithm for General Raster Rotation, Graphics Interface '86, May 1986 i.e. how to do the filtering in these algorithms with highest quality results. ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From awang6 at ford.com Fri Sep 11 15:32:50 1998 From: awang6 at ford.com (Alex Wang) Date: Mon Jan 9 13:40:54 2006 Subject: Literature on boolean operations for 2D objects Message-ID: <199809111832.OAA12196@mailfw1.ford.com> Hi, everyone, Can anyone kindly point me to literature on the boolean operations (intersection, union, difference, etc.) for 2D free-form objects? Any information on public-domain implementations in this area would be even more helpful. Thank you in advance for your help. Regards, Alex Wang Ford Motor Company ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From nlazic at EUnet.yu Sat Sep 12 09:36:12 1998 From: nlazic at EUnet.yu (Nebojsa Lazic) Date: Mon Jan 9 13:40:54 2006 Subject: Literature on boolean operations for 2D objects In-Reply-To: <199809111832.OAA12196@mailfw1.ford.com> Message-ID: <000401bdde17$a23924f0$93c6f7c2@arrakis> > Can anyone kindly point me to literature on the boolean operations > (intersection, union, difference, etc.) for 2D free-form objects? Take a look at the http://propro.ru/leonov page. You will find a lo of usefull information there, as well as some nice source code. Nebojsa Lazic, NC Pro - CAD/CAM Solutions, nlazic@eunet.yu ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From orourke at grendel.csc.smith.edu Fri Sep 18 09:01:43 1998 From: orourke at grendel.csc.smith.edu (Joseph O'Rourke) Date: Mon Jan 9 13:40:54 2006 Subject: Annoucing A Computing Research Repository Message-ID: Those who attended SoCG in June, or who read the minutes of the business meeting posted here, will remember the discussion of an impending eprint archive. It is a reality as of September 15th. See the announcement below from Joe Halpern. I encourage you all to visit http://xxx.lanl.gov/archive/cs/intro.html and start posting your papers to the archive. Note that "computational geometry" has its own subject area, just as we requested as a result of the business meeting discussion. ========================================================================== Annoucing A Computing Research Repository Researchers have made their papers available by putting them on personal web pages, departmental pages, and on various ad hoc sites known only to cognoscenti. Until now, there has not been a single repository to which researchers from the whole field of computing can submit reports. This is about to change. Through a partnership of ACM, the Los Alamos e-Print archive, and NCSTRL (Networked Computer Science Technical Reference Library), an online Computing Research Repository (CoRR) is being established. The Repository has been integrated into the collection of over 20,000 computer science research reports and other material available through NCSTRL (http://www.ncstrl.org) and will be linked with the ACM Digital Library. Most importantly, the Repository will be available to all members of the community at no charge. We encourage you to start using the Repository right away. For more details, see http://xxx.lanl.gov/archive/cs/intro.html. That site provides information on how to submit documents, browse, search, and subscribe to get notification of new articles of interest. Please spread the word among your colleagues and students. CoRR will only gain in value as more researchers use it. See http://www.acm.org/repository for a more detailed description of CoRR. ========================================================================== ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From dickijk at engga.uwo.ca Fri Sep 18 11:31:16 1998 From: dickijk at engga.uwo.ca (John Dickinson Dear All, I know this isn't exactly what the people on the list do but I didn't know who else to ask. Can anyone make any suggestions for books in the style of Numerical Recipes in ??? for engineers like myself who often find themselves doing computational number crunching as well as computational geometry. I have an old copy of the Numerical Recipes in C but it is time to get a new one. I would like a book that would also provide a more object orientated approach to problems where it would help and would be a little more indepth on optimization but doesn't overwhelm me with theorems of convergency etc. Basically I need a application/use orientated book which discusses strength and weeknesses of algorithms and application areas and gives me references to more advanced literature if I need to pursue the theory ion more depth. What would be the closest equivalent book for Computational Geometry? Would it be the Graphics Gems series? John -- -((Insert standard disclaimer here))-|----- Arthur Wellesley -------------- John Kenneth Dickinson | Duke of Wellington (1769-1852) Grad. Student Mech. Eng. U.W.O. | "There is no mistake; email: jkdickin@julian.uwo.ca | there has been no mistake; http://publish.uwo.ca/~jkdickin/ | and there shall be no mistake." ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From fl.devai at sbu.ac.uk Fri Sep 18 20:01:53 1998 From: fl.devai at sbu.ac.uk (Frank Devai) Date: Mon Jan 9 13:40:54 2006 Subject: Numerical recipes in ????? | Graphic Gems In-Reply-To: Message-ID: <199809181758.SAA07051@CSDAlpha2.sbu.ac.uk> On 18 Sep 98 at 10:31, John Dickinson wrote: > [...] Basically I need a application/use orientated book which > discusses strength and weeknesses of algorithms and application > areas and gives me references to more advanced literature if I > need to pursue the theory in more depth. > > What would be the closest equivalent book for Computational > Geometry? Would it be the Graphics Gems series? The Graphics Gems series is a good starting point. It continues in a journal entitled 'journal of graphics tools' published by A K Peters Ltd. I would also recommend O'Rourke, J. Computational Geometry in C. Cambridge University Press, Cambridge, UK, 1994, 368 pp. Regards, Frank ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From Herve.Bronnimann at sophia.inria.fr Fri Sep 18 20:34:38 1998 From: Herve.Bronnimann at sophia.inria.fr (Herve Bronnimann) Date: Mon Jan 9 13:40:54 2006 Subject: European Workshop on Computational Geometry '99 Message-ID: <199809181734.TAA20839@sargas.inria.fr> ############################################################################ CALL FOR PARTICIPATION 15TH EUROPEAN WORKSHOP ON COMPUTATIONAL GEOMETRY March 15-16-17 1999 Palais des Congres, Antibes ############################################################################# The European Workshop on Computational Geometry will be held in 1999 at the Palais des Congr?s, Antibes Juan-Les-Pins, France. The goal of the workshop is to bring together the researchers in Computational Geometry, facilitating - through an informal scheme - the diffusion of their most recent work. ----------------------------------------------------------------------------- INVITED SPEAKERS: [*] Bernard Chazelle, Princeton University, and Ecole Polytechnique Paris. [*] Jeffrey S. Vitter, Duke University and INRIA Sophia-Antipolis. [*] Jean-Marie Laborde, IMAG Grenoble. ----------------------------------------------------------------------------- PARTICIPATION: All interested people are welcome, even if they do not intend to give a talk. Information about the workshop can be found on the CG'99 www home page. In order to receive further information by email, please subscribe to our mailing list through the www page. Further information concerning the workshop program as well as travel and accommodation will be sent to participants in January 1999 as well as on the www page. ----------------------------------------------------------------------------- CONTRIBUTIONS: Participants are encouraged to give a 20 minutes presentation of their work. A preliminary title and a brief abstract (1-3 pages) should be submitted (either PS files by email or camera-ready papers by regular mail) to the organizing committee before January 15th, 1999. The workshop language will be English. If the number of presentations is too large, a selection will be made by the organizers. No proceeding will be published but the abstracts will be collected and distributed among the participants at the Workshop. ----------------------------------------------------------------------------- ORGANIZING COMMITTEE: Jean-Daniel Boissonnat Herv? Bronnimann (chair) Fr?d?ric Cazals Frank Da Olivier Devillers Pierre-Marie Gandoin Sylvain Pion Monique Teillaud Fran?ois Rebufat Mariette Yvinec ----------------------------------------------------------------------------- ADDRESS: CG'99 CG'99 --- Projet Prisme, INRIA B.P. 93 2004 Route des Lucioles 06902 Sophia-Antipolis Cedex France E-mail: cg99@sophia.inria.fr Fax: +33 4.92.38.76.43 Phone: +33 4.92.38.77.38 Deadline for submissions: January 15th, 1999 ############################################################################# ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From orourke at grendel.csc.smith.edu Fri Sep 18 21:27:16 1998 From: orourke at grendel.csc.smith.edu (Joseph O'Rourke) Date: Mon Jan 9 13:40:54 2006 Subject: Numerical recipes in ????? | Graphic Gems In-Reply-To: <199809181758.SAA07051@CSDAlpha2.sbu.ac.uk> Message-ID: On Fri, 18 Sep 1998, Frank Devai wrote: > > O'Rourke, J. Computational Geometry in C. Cambridge University Press, > Cambridge, UK, 1994, 368 pp. > Thanks for the recommendation. Let me mention that the Second Edition is due out any day now. The code has been available from my Web site since June. :-j http://cs.smith.edu/~orourke/ ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From skala at kiv.zcu.cz Sun Sep 20 19:38:57 1998 From: skala at kiv.zcu.cz (Vaclav Skala) Date: Mon Jan 9 13:40:54 2006 Subject: WSCG CFP/0 Graphics, Visualization & Interactive Digital Media Message-ID: <002901bde53e$67d3aaa0$362be493@uk426-kiv-pc4.zcu.cz> ---------------------------------------------------------------- >>> Sorry for duplicates - we lost all the data and just <<< >>> recovering - to be removed from the list, please <<< >>> REPLY to skala@kiv.zcu.cz subj: REMOVE <<< ---------------------------------------------------------------- You have the very last opportunity to present your paper before the year 2000 ----------------------------------------------------------- W S C G'99 The 7-th International Conference in Central Europe on Computer Graphics, Visualization and Digital Interactive Media 99 in cooperation with EUROGRAPHICS and IFIP working group 5.10 on Computer Graphics and Virtual Worlds will be held in February 8 - 12, 1999 in Plzen at the University of West Bohemia close to PRAGUE, the capital of the Czech Republic ----------------------------------------------------------------------- >> If you are willing to help us as a REVIEWER, please, << >> fill in the form at the http://wscg.zcu.cz/reviewer.htm << ----------------------------------------------------------------------- >>Spare WSCG'98 proceedings are still available - ask your librarian << >>to order one - form is available from http://wscg.zcu.cz & WSCG99 << ----------------------------------------------------------------------- Conference Chairs ================= Nadia Magnenat Thalmann, MIRALab-CUI, Univ. of Geneva, Switzerland Vaclav Skala, Univ. of West Bohemia, Czech Republic International Programme Committee ================================= Bergougnoux,P.(F) Chalmers,A.(UK) Chen,J.(USA) Fellner,D.(D) Ferko,A.(SK) Groeller,E.(A) Hubbold,R.(UK) Iones,A.(RU) Jensen,W.H.(D) Klein,R.(D) Mockrzycki,V.(PL) Peroche,B.(F) Pratt,M.(USA) Rossignac,J.(USA) Sbert, M.(ES) Seidel,H.-P.(D) Sillion,F.(F) Slavik,P.(CR) Slusalek,P.(D) Sochor, J.(CR) Strasser,W.(D) Stuerzlinger,W.(USA) Szirmay-Kalos,L.(H) Tokuta,A.(USA) Willis, P.(UK) Wuetrich,C.(D) Yagel, R.(USA) Yukita,S.(J) Zara, J.(CR) Sponsors and supporting organizations ===================================== Digital Equipment, Hewlett Packard, IBM, Silicon Graphics, Intergraph, Bentley Systems, Microsoft Information for authors ======================== Deadline for contributions: October 15, 1998 original(full affiliation) +3 copies(non-affiliated) +electronic form in CORRECT Postscript to be compressed to gz format format A4 (strictly NOT B4, properly formated), 8 pages including figures, tables etc. Posters: same format, length restricted to 2 pages including pictures, tables etc. If presented by an author will be printed in separate volume. For details, please, see http://wscg.zcu.cz select WSCG'99 Topics included --------------- Fundamental algorithms, rendering and visualization, virtual reality, animation and multimedia, medical imaging, geometric modelling and fractals, graphical interaction, object-oriented graphics, WWW technologies, standards, computer vision, parallel and distributed graphics, computational geometry, computer aided geometric design, CAD/CAM, DTP and GIS systems, educational aspects of related fields, usage of graphics within mathematical software (Maple, Mathematica, MathCAD etc.) in education The program includes international books exhibition and video show, too. --------------------------------------------- W S C G '99 International Exhibition ------------------------------------ Information for exhibitors: Please contact the organiser as soon as possible -------------------------- for detailed information and conditions. The WSCG98 Exhibition will be held in parallel. Top leading European and Czech companies active in computer graphics, visualization and computer vision, CAD/CAM and GIS systems, virtual reality, multimedia systems and others will be presenting their latest products. Special programme will be available, too. ----------------- Accepted papers will be published in the Conference proceedings with ISBN. They are reviewed by INSPEC, Cambridge Scientific Abstracts, InfoStore, IEEE , ISI , AIMS , INIST and others for citations index and other purposes. The best papers will be considered for possible publication in the Journal of Visualisation and Computer Animation, Computers&Graphics, The Visual Computer, Machine Graphics & Vision and others journals. Organizer and conference secretariat ------------------------------------ Vaclav Skala c/o Computer Science Dept., Univ.of West Bohemia Univerzitni 8, Box 314, 306 14 Plzen, Czech Republic e-mail: skala@kiv.zcu.cz Subject: INFO WSCG99 tel.:+420-19-7491-188 fax:+420-19-7491-188 fax:+420-19-7822-578 The latest information is available at: http://wscg.zcu.cz select WSCG'99 Information on all WSCG conferences: http://wscg.zcu.cz In case of any problems: http://147.228.63.9 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Prof. Ing.Vaclav Skala,CSc. University of West Bohemia, Univerzitni 8, Box 314 306 14 Plzen-Bory Czech Republic Tel.: +420-19-7491-188, Fax: +420-19-7491-213 Secretary: Tel.: +420-19-7491-212 skala@kiv.zcu.cz, http://herakles.zcu.cz/~skala >> for WSCG conferences: http://wscg.zcu.cz << Affiliated with: Multimedia Technology Research Centre, University of Bath BATH BA2 7AY, UNITED KINGDOM ---------------------------------------------------------------------------- -------------------- ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From janardan at cs.umn.edu Tue Sep 22 09:11:34 1998 From: janardan at cs.umn.edu (Ravi Janardan) Date: Mon Jan 9 13:40:54 2006 Subject: ICVC: 2nd Call-for-papers Message-ID: <199809221311.NAA15528@cosmos.cs.umn.edu> Please note that the submission deadline is Oct. 15 *********************************************************** 2nd CALL FOR PAPERS --------------------- ICVC99 International Conference on Visual Computing Interaction, Modeling, Rendering, Animation, and 3D environments February 23 - 26, 1999 Goa, India Organized by International Federation for Information Processing (IFIP) TC5 & WG5.10 Computer Society of India http://www.ncst.ernet.in/~icvc99 *********************************************************** CONFERENCE THEME ---------------- An unstoppable revolution is underway, made possible by the technological developments that enable computing with visuals. This new revolution is about real time access and sharing of digital information consisting not only of texts and sounds but powerful realistic or imagined visuals and explorable 3D worlds, enabling truly interactive multiparticipant, multisensory, multimodal and multimedia communication. The next generation of computers will build in audio, visual and 3D graphics processing capabilities at the core level. This international conference in India will bring together renowned world experts both from the academic and industrial fields, providing participants with the unique opportunity of acquiring exciting technological know-how. The primary theme of the conference is "Visual Computing" covering all aspects and domains -- 3D Geometry, Image-based Techniques, Animation, Virtual Environments, User-interfaces, Web-based Graphics, Hardware and Multimedia. ICVC99 is structured around a number of theme programmes, with equal emphasis on technical content in each. CONFERENCE TOPICS Papers are solicited on conference topics listed below and also on any other topics that fall within the theme of the conference. Geometry Simplification Geometry Compression Graphics and Geometric Algorithms Modeling Curves/Surfaces/Solids/Volumes Physically Based Modeling Image-based Modeling and Rendering Computer Animation Motion Simulation Special Effects Global Illumination Photorealistic Rendering Digital Story Telling 3D HCI Virtual Environments Interactive Design Ease-of-Use for 3D Design Web Based Graphics Tele-collaboration Interactive 3D on the Internet Secure Image/Video Communication Image/Video Encoding/Compression Visual Interfaces to Electronic Commerce Multimedia CAD/CAM Rapid Prototyping Computer-assisted Virtual Classrooms Visualization of Business Data Innovative Applications of Graphics Virtual Humans and Artificial Life Graphics Architectures CALL FOR PAPERS --------------- ICVC99 solicits original papers which either report new work, survey or review emerging trends, or detail innovative applications. All submitted papers will be refereed and those accepted for presentation at the conference will be included in the Conference Proceedings, to be published by Kluwer Academic Publishers (tentative). IMPORTANT DATES October 15, 1998 ... Last date for receipt of submitted papers November 25, 1998 ... Notification of acceptance/rejection December 20, 1998 ... Last date for receiving final camera-ready version of accepted paper INFORMATION TO AUTHORS Papers can be submitted by e-mail in PostScript, Microsoft Word or PDF format to "icvc99@konark.ncst.ernet.in". Papers can also be submitted in hard copy form for refereeing purposes. In that case, four copies of the full paper in English, should be received by the ICVC99 Secretariat in Mumbai (Bombay) on or before October 15, 1998. The paper size must be limited to be within 2000 to 6000 words, including a 200 word abstract. ICVC99 Secretariat National Centre for Software Technology, Gulmohar Cross Road No. 9. Juhu, Mumbai 400049, INDIA. Tel : 91 22 6201606 Fax : 91 22 6210139 Telex : 11 78260 NCST IN e-mail : icvc99@konark.ncst.ernet.in WWW : http://www.ncst.ernet.in/~icvc99 All submitted papers must include a cover sheet containing name, address, telephone numbers, FAX and e-mail address of the person to whom the correspondence regarding the paper should be addressed. Each paper must contain: * title * name(s) and affiliation(s) of all the authors * abstract of 200 words maximum * keywords indicating principal categorization of the paper with respect to the conference themes * text between 2000 and 6000 words, single or double sided limiting to a maximum of 30 double spaced A4 size pages including diagrams, figures, tables and photographs * references giving full details, including page numbers, for cited books/articles KEYNOTE ADDRESSES & INVITED TALKS --------------------------------- ICVC99 includes a number of comprehensive talks on leading edge topics in the theory and applications of Visual Computing. These are in the form of keynote addresses, invited talks, tutorials and state of the art reports, given by internationally renowned researchers in the field. INDUSTRY PRESENTATIONS ----------------------- A number of corporate level presentations by manufacturers and vendors on their latest graphics/CAD hardware and software systems are planned. These will provide an excellent opportunity to the vendors to present their systems and solutions before the conference audience. For further information, please contact the conference secretariat. CONFERENCE CHAIR ---------------- Harish Mehta, Managing Director, Onward Technologies, 62, MIDC, 13th Street, Andheri (East), Mumbai 400 093, INDIA Tel : 91 22 8342244 Fax : 91 22 8342223 e-mail: hmehta@novell.com INTERNATIONAL PROGRAMME COMMITTEE --------------------------------- PROGRAMME CHAIRS Jose L. Encarnacao, Direktor Fraunhofer-Institut fuer Graphische Datenverarbeitung Rundeturmstrasse 6 D-64283 Darmstadt, GERMANY. Tel : +49-(0)6151/155-130 Fax : +49-(0)6151/155-430 e-mail: jle@igd.fhg.de Jarek Rossignac, Director Graphics, Visualization, and Usability Center College of Computing, Room 241 Georgia Institute of Technology Atlanta, GA 30332-0280, USA. Phone : 404/894-0671, Fax : 404/894-0673 e-mail: jarek@cc.gatech.edu Sudhir P Mudur, Associate Director National Centre for Software Technology, Gulmohar Cross Road No. 9. Juhu, Mumbai 400049, INDIA. Tel : 91 22 6201606 Fax : 91 22 6210139 Telex : 11 78260 NCST IN e-mail: mudur@ncst.ernet.in CHAIRPERSONS FOR SPECIAL THEME PROGRAMMES Digital Story Telling: The next API for Visual Computing Ken Perlin 3D Geometry: Representation, Simplification, and Compression Jarek Rossignac Image based Modeling and Rendering Heinrich Mueller Web Based Graphics and Tele-collaboration Jose L. Encarnacao Industrial Applications M. Mantyla Graphics Architectures W. Strasser Digital Image/Video Communication Christoph Busch Applications in Art, Culture and Heritage Documentation Sudhir Mudur Applications in Education and Training L. Miguel Encarnacao Human Media Technology for Human Centered Computing Nahum Gershon MEMBERS OF THE INTERNATIONAL PROGRAMME COMMITTEE Ken Perlin perlin@cat.nyu.edu M. Mantyla Martti.Mantyla@hut.fi W. Strasser strasser@gris.uni-tuebingen.de Heinrich Mueller mueller@ls7.informatik.uni-dortmund.de Christoph Busch busch@igd.fhg.de L. Miguel Encarnacao mencarna@crcg.edu Nahum Gershon gershon@mitre.org Nadia Magnenat-Thalmann Nadia.Thalmann@cui.unige.ch Daniel Thalmann thalmann@lig.di.epfl.ch Alan Chalmers alan@cs.bris.ac.uk Sabine Coquillart sabine.coquillart@inria.fr Christoph M. Hoffmann cmh@cs.purdue.edu Andrew Glassner glassner@microsoft.com Hugues Hoppe nospam@microsoft.com Ravi Janardan janardan@cs.umn.edu Erik Jansen fwj@duticg.twi.tudelft.nl Arie Kaufman ari@cs.sunysb.edu Jai Menon MENON@watson.ibm.com W. Purgathofer wp@cg.tuwien.ac.at A. Rappoport arir@cs.huji.ac.il L. Rosenblum rosenblum@ait.nrl.navy.mil Ram D. Sriram sriram@cme.nist.gov M. Rui Gomes mrg@inesc.pt J. Cunha jdc@lnec.pt Amitabh Varshney varshney@cs.sunysb.edu Sumant Pattanaik sumant@graphics.cornell.edu G. Doumeingts doumeingts@lap.u-bordeaux.fr Ketil Bo ketil.bo@dynamic-imaging.no Aristides Requicha requicha@lipari.usc.edu Dinesh Shikhare dinesh@ncst.ernet.in Prem Kalra pkalra@iitd.ernet.in V. V. Kamat vvkamat@unigoa.ernet.in Sanjay G. Dhande sgd@iitk.ernet.in Swamy Manohar manohar@csa.iisc.ernet.in Norman Badler badler@central.cis.upenn.edu Aderito Marcos marcos@ccg.uc.pt Andreas Schilling schilling@uni-tuebingen.de Reinhard Klein Reinhard.Klein@uni-tuebingen.de P. S. Grover psg@giasdla.vsnl.net.in ABOUT THE LOCATION -- GOA ------------------------- Goa shines brightly on the tourist map of the world. Not only does it offer the Sun, Sea and the Sand - but gleaming whitewashed churches with Portuguese-style facades pepper the hillsides, rice paddies and dense coconut palm groves, while crumbling forts guard rocky capes and estuary entrances. Goa's 105 km coastline with it's 40 beaches, broken up with idyllic palm fringed beaches, pose a delight for swimmers, anglers, watersport buffs and sunbathers. Aside from all these - Goa is also known for the oldest church in Asia coupled with ancient Indian temples which present an amalgam of cultures seldom found anywhere else. Goa's well known for its exotic fresh spices and its cuisine is well known for it's spice and variety in every corner of the world. VENUE (tentative) Cidade de Goa Beach Resort is a luxury beach resort designed like a Portugese Hill town in a Goan setting. It is built in 5 split levels immediately overlooking the sea and an exclusive beach private in character. Bordering the beach are 22 acres of extensive lawns with nature trails, hammocks, two garden restaurants, tennis courts and an exclusive health farm. The ambience is ideal for a relaxed conference or a holiday. FURTHER DETAILS ---------------- In order to ensure that you receive all further information regarding registration and advance programme, please return this form to the ICVC99 Conference Secretariat by e-mail or air-mail; or fill in the form at the ICVC99 WWW site. ------------------------------------------------------------------ ( ) I wish to receive the registration information and advance programme. ( ) I am interested in submitting a paper for conference ( ) I am interested in participating in vendor presentation ------------------------------------------------------------------ Title (Prof/Dr/Mr/Ms/...) ------------------------------------------------------------------ Last Name First Name ------------------------------------------------------------------ Profession ------------------------------------------------------------------ Institute/Company Job Title ------------------------------------------------------------------ Mailing Address: ------------------------------------------------------------------ Tel No: Fax: ------------------------------------------------------------------ e-mail: Telex: ------------------------------------------------------------------ ICVC99 Secretariat National Centre for Software Technology, Gulmohar Cross Road No. 9. Juhu, Mumbai 400049, INDIA. Tel : 91 22 6201606 Fax : 91 22 6210139 Telex : 11 78260 NCST IN e-mail : icvc99@konark.ncst.ernet.in WWW : http://www.ncst.ernet.in/~icvc99 ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From rt at cs.brown.edu Tue Sep 22 16:17:39 1998 From: rt at cs.brown.edu (Roberto Tamassia) Date: Mon Jan 9 13:40:54 2006 Subject: 3rd CGC Workshop on Computational Geometry Message-ID: <3607F7D3.E35EBFBC@cs.brown.edu> -------------- next part -------------- 3rd CGC Workshop on Computational Geometry October 11-12, 1998 Brown University, Providence, RI http://www.cs.brown.edu/cgc/cgc98/ Sponsored by The Center for Geometric Computing and The Department of Computer Science, Brown University We are pleased to announce the third annual fall Workshop on Computational Geometry, sponsored by the Center for Geometric Computing, continuing a tradition established by the Mathematical Sciences Institute at SUNY-Stony Brook. The Center for Geometric Computing is a collaborative center of Brown, Duke, and Johns Hopkins Universities, and is funded by the U.S. Army Research Office. NEW! * preliminary program * registration information * hotel information * local information (see http://www.cs.brown.edu/cgc/cgc98/) Scope and Format ---------------- The aim of this workshop is to bring together researchers from academia, industry, and the Army 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 * Experimental studies * I/O-scalable geometric algorithms * Geometric data structures * Animation of geometric algorithms * Implementation issues * Computer graphics * Robustness * Solid modeling * Computer vision * Geographic information systems * Robotics * Computational metrology * Computer-aided design * Graph drawing * Mesh generation Following the tradition of the previous MSI and CGC Workshops on Computational Geometry, the format of the workshop will be informal, extending over 2 days, with several breaks scheduled for discussions. Registration ------------ Registration will be on-site, but please send mail to cgc@cs.brown.edu as soon as possible to indicate if you are coming. There will be a nominal registration fee of $35, which includes the abstract booklet, coffee breaks, lunches, and a reception. Credit cards cannot be accepted. Invited speakers ---------------- * Jadgish Chandra (U.S. Army Research Laboratory) * John Hughes (Brown University) * Joe Marks (Mitsubishi Electrical Research Laboratories) * Chee Yap (New York University) Program Committee ----------------- * Pankaj K. Agarwal * Joseph S. B. Mitchell * Lars Arge * Franco P. Preparata * Michael T. Goodrich * Roberto Tamassia * S. Rao Kosaraju * Jeffrey S. Vitter Accommodations ------------- Hotel space is very tight in Providence, so make your reservations as soon as possible. Rooms have been reserved at the following places: Brown Guest Rooms. 401-863-7500. Hotel-style rooms conveniently located on the Brown campus, within walking distance from the conference site. One or two people: $85 (few rooms available) Mention the "CGC Workshop" when making reservations. Providence Biltmore. Kennedy Plaza, Providence, RI 02903; 401-421-0700 or 1-800-294-7709 (phone), 401-455-3050 (fax). One person, one double bed: $120, $20 additional for second person (20 rooms) Mention the "CGC Workshop" and ask for the Brown University rate when making reservations. Additional local hotels may have discounted rates: Marriott. Charles & Orms, Providence, RI; 401-272-2400 or 1-800-228-9290. Holiday Inn. 21 Atwells Ave. (exit 21 off I-95), Providence, RI; 401-831-3900. Days Inn. 200 India St. (exit 3 off I-195), 401-272-5577. The rate for Saturday night should be lower than that for Sunday night. Additional local information (transportation, weather, restaurants, etc) can be found at our web site (http://www.cs.brown.edu/cgc/cgc98/). Further questions can be directed to cgc@cs.brown.edu. Local Arrangements ------------------ * Mary Andrade (maa@cs.brown.edu) * Stina Bridgeman (ssb@cs.brown.edu) * Vasiliki Chatzi (vc@cs.brown.edu) For more information about the workshop, send mail to cgc@cs.brown.edu. Further information will be posted to our web site (http://www.cs.brown.edu/cgc/cgc98/) as soon as it is available. Preliminary Program -------------------- Sunday, October 11 -------------------- 9:00 - 10:00 Invited Talk : Chee Yap 10:00 - 10:10 Short break 10:10 - 10:30 Kasturi R. Varadarajan. A divide-and-conquer algorithm for min-cost perfect matching in the plane. 10:30 - 10:50 Christian A. Duncan, Michael T. Goodrich and Stephen Kobourov. Balanced Aspect Ratio Trees: An Introduction. 10:50 - 11:20 Coffee Break 11:20 - 11:40 Jack Snoeyink. Queries with Segments in Voronoi Diagrams. 11:40 - 12:00 Evanthia Papadopoulou and D.T. Lee. L_infinity Voronoi diagrams and applications in VLSI Layout and Manufacturing. 12:00 - 12:20 Waldir L. Roque and Howie Choset. The Green Island Formation in Forest Fire Modeling with Voronoi Diagrams. 12:20 - 1:30 Lunch 1:30 - 2:30 Invited Talk : Joe Marks Through Computational Geometry and Optimization. 2:30 - 2:40 Short break 2:40 - 3:00 Ulrike Axen. Computer Morse Functions on Triangulated Manifolds. 3:00 - 3:20 Vasiliki Chatzi. Finding Basis Functions for Pyramidal Finite Elements. 3:20 - 3:50 Coffee Break 3:50 - 4:10 Jean-Daniel Boissonnat and Franco P. Preparata. Robust plane sweep for intersecting segments. 4:10 - 4:30 Nina Amenta, Marshall Bern, David Eppstein and Shang-Hua Teng. Regression Depth and Center Points. 4:30 - 4:50 Rex A. Dwyer. Voronoi Diagrams on Random Moving Points. 4:50 - 6:00 Reception Monday, October 12 -------------------- 9:00 - 10:00 Invited Talk : Jadgish Chandra 10:00 - 10:10 Short break 10:10 - 10:30 Yi-Jen Chiang and Claudio T. Silva. External Memory Techniques for Isosurface Extraction in Scientific Visualization. 10:30 - 10:50 Subodh Kumar. Incremental PSLG Triangulation for Surface Rendering. 10:50 - 11:20 Coffee Break 11:20 - 11:40 Christian A. Duncan, Michael T. Goodrich and Stephen G. Kobourov. Balanced Aspect Ration Trees and Their Use for Drawing Very Large Graphs. 11:40 - 12:00 Stina Bridgeman, Giuseppe Di Battista, Walter Didimo, Giuseppe Liotta, Roberto Tamassia and Luca Vismara. Optimal Compaction of Orthogonal Representations. 12:00 - 12:20 Ashim Garg. Interactive Graph Drawing Algorithms. 12:20 - 1:30 Lunch 1:30 - 2:30 Invited Talk : John Hughes 2:30 - 2:40 Short break 2:40 - 3:00 Jeff Erickson, Leonidas J. Guibas, Jorge Stolfi and Li Zhang. Separation-Sensitive Collision Detection for Convex Objects. 3:00 - 3:20 Julien Basch, Jeff Erickson, Leonidas J. Guibas, John Hershberger and Li Zhang. Kinetic Collision Detection Between Two Simple Polygons. 3:20 - 3:40 Erik D. Demaine, Martin L. Demaine and Joseph S. B. Mitchell. Folding any Silhouette from a Strip. 3:40 - 4:10 Coffee Break 4:10 - 4:30 Ala Eddine Barouni and Nejib Zaguia. Drawing Algorithms for Telecommunication Networks. 4:30 - 4:50 Cao An Wang and Bo Ting Yang. On Non Proximity-Drawbility of Maximal Planar Graphs. 4:50 - 5:10 Fujio Yamaguchi. What is the Real Role of a Division Operation in a Computer-Aided Geometric Design System? ----------------------------------------------------------- From dickijk at engga.uwo.ca Thu Sep 24 10:14:09 1998 From: dickijk at engga.uwo.ca (John Dickinson Dear All, I got quite a few good responses back and will try to look up the several references to: - O'Rourke, J. Computational Geometry in C. Cambridge University Press, Cambridge, UK, 1994, 368 pp. - A well designed library, rather than a loose collection of gems, is available in the form of the Computational Geometry Algorithms Library (CGAL) - The book treats the architecture, the implementation, and the use of the LEDA system http://www.mpi-sb.mpg.de/~mehlhorn/LEDAbook.html. Still no-one suggested any numerical recipes texts. Anyone have anything to say about Numerical Methods and Software by Kahauer, Moler and Nash? John -- -((Insert standard disclaimer here))-|----- Arthur Wellesley -------------- John Kenneth Dickinson | Duke of Wellington (1769-1852) Grad. Student Mech. Eng. U.W.O. | "There is no mistake; email: jkdickin@julian.uwo.ca | there has been no mistake; http://publish.uwo.ca/~jkdickin/ | and there shall be no mistake." ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme From roman at cs.wustl.edu Wed Sep 23 16:08:02 1998 From: roman at cs.wustl.edu (Catalin Roman) Date: Mon Jan 9 13:40:54 2006 Subject: Washington University Faculty Positions Message-ID: Washington University in Saint Louis Department of Computer Science Applications are invited for tenure-track faculty positions at the Assistant, Associate and Full Professor levels. Applicants should hold a doctorate in Computer Science or a closely related field, have a record of accomplishment in research, and demonstrate a strong commitment to teaching. Washington University is a leading private national university recognized for its world class intellectual contributions (20 Nobel Prize Laureates have been associated with the University), its exceptional resources (an endowment of $2.8 billion, among the largest in the nation), and its location in the midst of a delightful residential community which places much value on education and culture. With annual external research funding in the range of $6 million, Computer Science is emerging as one of the preeminent departments in the University and the School of Engineering and Applied Science. Over the next several years, the Department plans to expand its size from 15 to 20 regular faculty. This aggressive growth pattern will be accompanied by commensurate increases in departmental resources. The Department seeks outstanding candidates likely to develop synergistic relationships with existing areas of excellence within the department: networking and communications; distributed computing and object-oriented software technologies; graphics, visualization, and human interfaces; artificial intelligence; computer architecture and engineering; theoretical computer science, algorithms, and programming languages; and computational science with emphasis on biomedical applications. With the strong backing of the University and the School, the Department is committed to making significant investments in promising new areas of study and to providing the kind of resources and environment that will enable new faculty members to flourish intellectually. Academic couples seeking to co-locate are strongly encouraged to apply. Research groups in search of a highly supportive institutional environment may also want to consider relocating to Washington University. For more information on our department, see our World Wide Web page at http://www.cs.wustl.edu. Qualified applicants should send a curriculum vita and the names and addresses of at least three references to Dr. Catalin Roman, Chairman, Department of Computer Science, Campus Box 1045, Washington University, One Brookings Drive, St. Louis, MO 63130-4899. Applications will be considered as they are received. Those received after February 1, 1999, may not receive full consideration. Washington University is an equal opportunity/affirmative action employer. ------------- The compgeom mailing lists: see http://netlib.bell-labs.com/netlib/compgeom/readme.html or send mail to compgeom-request@research.bell-labs.com with the line: send readme