# comp.graphics.algorithms

**on rotations**,*quat***is this gimbal lock**,*quat***create nurbs curve from point**,*jeff_zhang446***AABB/triangle intersection**,*bob***Heckbert thesis**,*Camilo Telles***Union/Intersections of 2D Paths**,*Sigurd Lerstad***Quickly finding noncolinear vector**,*daniel . w . gelder***Re: Quickly finding noncolinear vector**,*lscharen***Re: Quickly finding noncolinear vector**,*Just d' FAQs***Re: Quickly finding noncolinear vector**,*Hans-Bernhard Broeker*

**Re: Quickly finding noncolinear vector**,*hoffmann***Re: Quickly finding noncolinear vector**,*MCammarano*

**Call for Algorithm Experts**,*vinod***Re: Call for Algorithm Experts**,*John Nagle*

**octree selection query**,*bob*- <Possible follow-ups>
**octree selection query**,*bob*

**RoundRect**,*Christophe Jacquelin***dynamic hidden surface removal**,*kingpin***Applying Computer Graphics Modelling Techniques**,*HAJ_SQL***Perspective projection matrix**,*Massimo***Re: Perspective projection matrix**,*Hans-Bernhard Broeker*

**How to convert subdivision to NURBS?**,*Nate Hayes***Re: How to convert subdivision to NURBS?**,*Just d' FAQs***Re: How to convert subdivision to NURBS?**,*Nate Hayes***Re: How to convert subdivision to NURBS?**,*Just d' FAQs***Re: How to convert subdivision to NURBS?**,*Nate Hayes***Re: How to convert subdivision to NURBS?**,*Przemyslaw Koprowski***Re: How to convert subdivision to NURBS?**,*Nate Hayes*

**Nurbs Surface AND knot vector**,*jeff_zhang446***Re: Nurbs Surface AND knot vector**,*Just d' FAQs*

**library for fitting of 3d data**,*Robert W. Kuhn***Triangle Orientation Correction in 3D**,*Chris***Re: Triangle Orientation Correction in 3D**,*Hans-Bernhard Broeker***Re: Triangle Orientation Correction in 3D**,*david.romstad@xxxxxxx***Re: Triangle Orientation Correction in 3D**,*Hans-Bernhard Broeker*

**motion detection (comparing images)**,*anikkar***Re: motion detection (comparing images)**,*Hans-Bernhard Broeker***Re: motion detection (comparing images)**,*anikkar***Re: motion detection (comparing images)**,*Graham Steer***Re: motion detection (comparing images)**,*Hans-Bernhard Broeker*

**graph visualisation**,*api***Re: graph visualisation**,*James*

**point projection on NURBS surface**,*metoo***quadtree to btree indexing**,*noel.frankinet***Re: quadtree to btree indexing**,*Bob Williamson***Re: quadtree to btree indexing**,*noel.frankinet*

**Shadow equation**,*Christophe Jacquelin***REQ: Trying to find for algorithm sources for palette effects**,*bob***Re: REQ: Trying to find for algorithm sources for palette effects**,*mtallen@xxxxxxxxx*

**fitting n rectangles into a box**,*Suresh Jeevanandam***Re: fitting n rectangles into a box**,*Hans-Bernhard Broeker***Re: fitting n rectangles into a box**,*Suresh Jeevanandam*

**Re: fitting n rectangles into a box**,*Nicholas Sherlock*

**mesh interpolation w/bezier patches**,*W. Taylor Holliday***floating point to fixed point conversion**,*riya***booleans**,*Lukáš Polok***Re: booleans**,*david.romstad@xxxxxxx***Re: booleans**,*Hans-Bernhard Broeker***Re: booleans**,*Lukás Polok*

**CMYK RGB GrayScale**,*suntribe***Re: CMYK RGB GrayScale**,*Maik Wagner***Re: CMYK RGB GrayScale**,*Samuel Hornus***Re: CMYK RGB GrayScale**,*Maik Wagner*

**Re: CMYK RGB GrayScale**,*suntribe***Re: CMYK RGB GrayScale**,*Nicholas Sherlock*

**Algorithm for Merging Rectangles into a polygon**,*Sampath Dechu***qhull | generating a single voronoi volume from a large set of points**,*jolly-j-slick***step size of a bezier curve**,*saket***Re: step size of a bezier curve**,*Nils***Re: step size of a bezier curve**,*Just d' FAQs*- <Possible follow-ups>
**step size of a bezier curve**,*saket*

**I need graphics Brush/Pen algorithm**,*mydejamail***Re: I need graphics Brush/Pen algorithm**,*[Jongware]*

**Overlap of two Bezier curves**,*Matthias Treder***Re: Overlap of two Bezier curves**,*Przemyslaw Koprowski***Re: Overlap of two Bezier curves**,*Matthias Treder***Re: Overlap of two Bezier curves**,*Eduardo***Re: Overlap of two Bezier curves**,*Matthias Treder*

**Contour defined regions enclosed within other regions**,*London Needs Biscuits***spatial relationships**,*jingzhang@xxxxxxxxxxxx***morton code**,*noel.frankinet***coupla math questions**,*Anton Sherwood***Traveling salesman problem on a grid**,*ss54***Re: Traveling salesman problem on a grid**,*Sandra Müller*

**Travelling-Salesman-Problem, the shortest way**,*Sandra Müller***Re: Travelling-Salesman-Problem, the shortest way**,*Claudio Grondi***Re: Travelling-Salesman-Problem, the shortest way**,*Just d' FAQs*

**Re: Travelling-Salesman-Problem, the shortest way**,*Uffe Kousgaard***Re: Travelling-Salesman-Problem, the shortest way**,*Sandra Müller*

**Regarding YUV**,*bhagya***Re: Regarding YUV**,*persenaama*

**Least Square Plane Equation**,*robin90024***Re: Least Square Plane Equation**,*aruzinsky***Re: Least Square Plane Equation**,*Eduardo***Yours is Better**,*aruzinsky***More Comments**,*aruzinsky***Not Necessarily**,*aruzinsky***Correction**,*aruzinsky*

**Re: Least Square Plane Equation**,*Nils***Re: Least Square Plane Equation**,*robin90024*

**Render 2d bezier path**,*ukcampaign***Re: Render 2d bezier path**,*Murat Aktihanoglu***Re: Render 2d bezier path**,*pablo reda*

**Re: Render 2d bezier path**,*Nils*

**Connecting "cylinders"**,*info***cgm/hpgl conversion tools**,*Shlomy Shivek***Count the consecutive zero bits on the left in short integer**,*Nabeel Iqbal***Re: Count the consecutive zero bits on the left in short integer**,*[Jongware]***Re: Count the consecutive zero bits on the left in short integer**,*Graham Steer***Re: Count the consecutive zero bits on the left in short integer**,*Uffe Kousgaard***Re: Count the consecutive zero bits on the left in short integer**,*John Nagle***Re: Count the consecutive zero bits on the left in short integer**,*toby***Re: Count the consecutive zero bits on the left in short integer**,*Michael Hofmann***Re: Count the consecutive zero bits on the left in short integer**,*Just d' FAQs*

**Surface reconstruction from unorganized 3D points**,*Jun Liu***Re: Surface reconstruction from unorganized 3D points**,*Hendrik Belitz***Re: Surface reconstruction from unorganized 3D points**,*Hans-Bernhard Broeker***Re: Surface reconstruction from unorganized 3D points**,*keenan . crane***Re: Surface reconstruction from unorganized 3D points**,*Hans-Bernhard Broeker*

**considering a carrer in CG ...need advice!**,*imjustvisitingu***matrix math Q**,*tim***Re: matrix math Q**,*aruzinsky*

**IADIS Computer Graphics and Visualization 2006 Conference - New Dates**,*natty2006@xxxxxxxxx***Dirk Stueker's point in polygon algorithm**,*me***Re: Dirk Stueker's point in polygon algorithm**,*Uffe Kousgaard***Re: Dirk Stueker's point in polygon algorithm**,*Just d' FAQs*

**Mesh cutting Algorithm**,*luca regini***Polyhedral cone and solid angle**,*Scott***Fast polygonal mesh aproximation with spheres**,*mx***very fast graphics library**,*pablo reda***Re: very fast graphics library**,*aruzinsky***Re: very fast graphics library**,*Claudio Grondi***Re: very fast graphics library**,*pablo reda*

**how a w=0 vertex is tranformed and rasterized?**,*seayoung***Re: how a w=0 vertex is tranformed and rasterized?**,*Dave Eberly***Re: how a w=0 vertex is tranformed and rasterized?**,*seayoung***Re: how a w=0 vertex is tranformed and rasterized?**,*Dave Eberly***Re: how a w=0 vertex is tranformed and rasterized?**,*seayoung***Re: how a w=0 vertex is tranformed and rasterized?**,*Dave Eberly***Re: how a w=0 vertex is tranformed and rasterized?**,*seayoung***Re: how a w=0 vertex is tranformed and rasterized?**,*Shaun Nirenstein***Re: how a w=0 vertex is tranformed and rasterized?**,*seayoung*

**midpoint algorithm for parabola**,*Justin Archie***Re: midpoint algorithm for parabola**,*Just d' FAQs***Re: midpoint algorithm for parabola**,*Greg M Lee*

**hey guys some new algs...**,*Ash***Mesh cutting along a list of edges**,*luca regini***Intersections of quadratic Bezier curves with equal begin- and end point**,*Matthias Treder***Re: Intersections of quadratic Bezier curves with equal begin- and end point**,*Eduardo***Re: Intersections of quadratic Bezier curves with equal begin- and end point**,*Przemyslaw Koprowski***Re: Intersections of quadratic Bezier curves with equal begin- and end point**,*Just d' FAQs***Re: Intersections of quadratic Bezier curves with equal begin- and end point**,*Matthias Treder***Re: Intersections of quadratic Bezier curves with equal begin- and end point**,*Just d' FAQs***Re: Intersections of quadratic Bezier curves with equal begin- and end point**,*Przemyslaw Koprowski***Re: Intersections of quadratic Bezier curves with equal begin- and end point**,*Przemyslaw Koprowski*

**Re: Intersections of quadratic Bezier curves with equal begin- and end point**,*Matthias Treder***Re: Intersections of quadratic Bezier curves with equal begin- and end point**,*Eduardo***Re: Intersections of quadratic Bezier curves with equal begin- and end point**,*Matthias Treder***Re: Intersections of quadratic Bezier curves with equal begin- and end point**,*Eduardo***Re: Intersections of quadratic Bezier curves with equal begin- and end point**,*Matthias Treder***Re: Intersections of quadratic Bezier curves with equal begin- and end point**,*Eduardo***Re: Intersections of quadratic Bezier curves with equal begin- and end point**,*Matthias Treder*

**Vacancy Postdoc 3D Shape Analysis**,*Remco Veltkamp***Closed-form of Bezier intersection test**,*Przemyslaw Koprowski***Correct local cubemap reflections**,*phil***Programming Competition With Prize**,*csheppard91*- <Possible follow-ups>
**Programming Competition With Prize**,*csheppard91*

**convex hull implementation in 2D**,*John***Re: convex hull implementation in 2D**,*Dave Eberly***Re: convex hull implementation in 2D**,*andreas . fabri*

**Looking for arun like algorithm for 3 points pattern transformation**,*bernard***Remove duplicates elements from a list**,*John Doe***Re: Remove duplicates elements from a list**,*Whywhat***Re: Remove duplicates elements from a list**,*aruzinsky***Re: Remove duplicates elements from a list**,*Graham Steer***Re: Remove duplicates elements from a list**,*aruzinsky***Correction**,*aruzinsky***Correction**,*aruzinsky*

**Re: Remove duplicates elements from a list**,*aruzinsky***Re: Remove duplicates elements from a list**,*Graham Steer***Re: Remove duplicates elements from a list**,*aruzinsky***Addendum**,*aruzinsky*

**GIS, ERDAS, max values, point type**,*Blanca***Call for Papers: IMECS 2006 (multiconference of 14 engineering & computer science conferences)**,*imecs_2006***Monte Carlo ray tracing and partial sums**,*keenan . crane***Re: Monte Carlo ray tracing and partial sums**,*Just d' FAQs***Re: Monte Carlo ray tracing and partial sums**,*keenan . crane***Re: Monte Carlo ray tracing and partial sums**,*keenan . crane*

**Zoom-in transformation**,*Si***Topology-constrained surface generation**,*Hendrik Belitz***Re: Topology-constrained surface generation**,*Bob Williamson***Re: Topology-constrained surface generation**,*Hendrik Belitz*

**Re: Topology-constrained surface generation**,*keenan . crane*

**triangulate polygon faces of VRML indexedFaceSet**,*palmist***Curve Generation Alogrithm**,*haripriyatanna***Re: Curve Generation Alogrithm**,*Hans-Bernhard Broeker***Re: Curve Generation Alogrithm**,*haripriyatanna***Re: Curve Generation Alogrithm**,*Bob Williamson***Re: Curve Generation Alogrithm**,*haripriyatanna***Re: Curve Generation Alogrithm**,*Lord Crc***Re: Curve Generation Alogrithm**,*Eduardo***Re: Curve Generation Alogrithm**,*haripriyatanna*

**hilbert curve**,*John***Re: hilbert curve**,*hoffmann***Re: hilbert curve**,*John***Re: hilbert curve**,*hoffmann*

**cximage**,*denis***Re: cximage**,*Bob Williamson*- <Possible follow-ups>
**cximage**,*denis*

**color hue shift**,*beuzel***Re: color hue shift**,*hoffmann***Re: color hue shift**,*aruzinsky*

**Circle problem**,*QbProg***Re: Circle problem**,*Eduardo***Re: Circle problem**,*QbProg***Re: Circle problem**,*Eduardo*

**Re: Circle problem**,*Hans-Bernhard Broeker*

**any shear can be achieved by combining rotation and scale**,*Vasileios Zografos***Obtaining the difference between 2 images?**,*Pete***Re: Obtaining the difference between 2 images?**,*Nicholas Sherlock***Re: Obtaining the difference between 2 images?**,*RoboRealm***Re: Obtaining the difference between 2 images?**,*aruzinsky***Re: Obtaining the difference between 2 images?**,*aruzinsky*

**Texture mapping**,*giganut***Re: Texture mapping**,*Just d' FAQs***Re: Texture mapping**,*giganut***Re: Texture mapping**,*Just d' FAQs*

**Clipmapping, fast large image display**,*nicolas*- <Possible follow-ups>
**Clipmapping, fast large image display**,*nicolas*

**How to calculate smooth transition.....?. How to merge smoothly...?**,*Ami***Re: NAPLPS->SVG spline/arc conversion. Help**,*Just d' FAQs***Why can't I have a linear z-buffer in OpenGL?**,*alanbroun***Re: Why can't I have a linear z-buffer in OpenGL?**,*jg . campbell . ng***Re: Why can't I have a linear z-buffer in OpenGL?**,*Hans-Bernhard Broeker***Re: Why can't I have a linear z-buffer in OpenGL?**,*alanbroun***Re: Why can't I have a linear z-buffer in OpenGL?**,*cr88192***Re: Why can't I have a linear z-buffer in OpenGL?**,*Dave Eberly***Re: Why can't I have a linear z-buffer in OpenGL?**,*cr88192***Re: Why can't I have a linear z-buffer in OpenGL?**,*Dave Eberly***Re: Why can't I have a linear z-buffer in OpenGL?**,*cr88192*

**Re: Why can't I have a linear z-buffer in OpenGL?**,*Gene***Re: Why can't I have a linear z-buffer in OpenGL?**,*Kaba*

**Problem With Point Translation (using combined transform matrix)**,*drakoniis***Re: Problem With Point Translation (using combined transform matrix)**,*cr88192***Re: Problem With Point Translation (using combined transform matrix)**,*hoffmann***Re: Problem With Point Translation (using combined transform matrix)**,*drakoniis***Re: Problem With Point Translation (using combined transform matrix)**,*Hans-Bernhard Broeker***Re: Problem With Point Translation (using combined transform matrix)**,*drakoniis***Re: Problem With Point Translation (using combined transform matrix)**,*cr88192***Re: Problem With Point Translation (using combined transform matrix)**,*cr88192***Re: Problem With Point Translation (using combined transform matrix)**,*drakoniis***Re: Problem With Point Translation (using combined transform matrix)**,*cr88192*

**Re: Image resizing**,*gaurav811@xxxxxxxxx*- <Possible follow-ups>
**Re: Image resizing**,*aruzinsky*

**Constructors for arrays**,*bballmitch***Re: Constructors for arrays**,*shichongdong***Re: Constructors for arrays**,*aruzinsky*

**Build mesh from list of point**,*lhhai***Re: Build mesh from list of point**,*Dave Eberly***Re: Build mesh from list of point**,*Bob Williamson*

**cross section of cuboids**,*ck***Move 3D Objects using handles**,*bhupendra.aole@xxxxxxxxx***Re: Move 3D Objects using handles**,*Hans-Bernhard Broeker***Re: Move 3D Objects using handles**,*bhupendra***Re: Move 3D Objects using handles**,*cr88192*

**Call for Papers: IMECS 2006 (international multiconference of 14 engineering & computer science conferences)**,*imecs__2006***Re: contour shading**,*Martin Leese***Re: contour shading**,*jano trouba*- <Possible follow-ups>
**Re: contour shading**,*humbert . klyka***Re: contour shading**,*Lord Crc***Re: contour shading**,*jano trouba***Re: contour shading**,*Lord Crc*

**Curvature of a circle passing through three points**,*Soumyadip Rakshit***Re: from triangles to quads**,*Eric B Shobe*- <Possible follow-ups>
**Re: from triangles to quads**,*Pierre Alliez*

**Graphics compression in games**,*Justin Naidl***Re: Graphics compression in games**,*[Jongware]***Re: Graphics compression in games**,*cr88192*

**Compensation curve calculation (.acv files?)**,*Bint***subdividing a bezier-segment**,*david.romstad@xxxxxxx***Fast detection of crunode in a rational cubic.**,*Przemyslaw Koprowski***Re: Evenly Distribute N Points on a Sphere**,*Anthony D'Agostino***Re: Evenly Distribute N Points on a Sphere**,*Rafael Rodríguez Pappalardo***Re: Evenly Distribute N Points on a Sphere**,*Rafael Rodríguez Pappalardo*

**x^2 vs 8x^2 (Running Time)**,*Paminu***Re: x^2 vs 8x^2 (Running Time)**,*Vincent LE CHEVALIER***Re: x^2 vs 8x^2 (Running Time)**,*Lord Crc***Re: x^2 vs 8x^2 (Running Time)**,*Dave Eberly***Re: x^2 vs 8x^2 (Running Time)**,*Gino van den Bergen***Re: x^2 vs 8x^2 (Running Time)**,*Christer Ericson*

**Re: x^2 vs 8x^2 (Running Time)**,*Hans-Bernhard Broeker***Re: x^2 vs 8x^2 (Running Time)**,*jason***Re: x^2 vs 8x^2 (Running Time)**,*jason*

**LOD determination for a google earth type app**,*Sandeep Virdi***Quaternion Translation Delta**,*bvcheung***Re: Quaternion Translation Delta**,*Dave Eberly***Re: Quaternion Translation Delta**,*bvcheung***Re: Quaternion Translation Delta**,*Dave Eberly***Re: Quaternion Translation Delta**,*bvcheung***Re: Quaternion Translation Delta**,*Dave Eberly***Re: Quaternion Translation Delta**,*bvcheung***Re: Quaternion Translation Delta**,*Dave Eberly***Re: Quaternion Translation Delta**,*bvcheung***Re: Quaternion Translation Delta**,*Dave Eberly*