Search Results

Search found 702 results on 29 pages for 'geometry'.

Page 12/29 | < Previous Page | 8 9 10 11 12 13 14 15 16 17 18 19  | Next Page >

• Determining if two lines intersect

  - by Faken

  I have two lines that extend to infinity but both have a starting point. They are both described by a starting point and a vector in the direction of the line extending to infinity. I want to find out if the two lines intersect but i don't need to know where they intersect (its part of a collision detection algorithm). Everything i have looked at…

  Read the article

• Is a point inside or outside a polygon which is on the surface of a globe

  - by richard

  How do I determine if a point is inside or outside a polygon that lies on the the surface of the earth? The inside of the polygon can be determined via the right hand rule, ie. the inside of the polygon is on your right hand side when you walk around the polygon. The polygon may Circle either pole Cross the 180 longitude Cover more than 50%…

  Read the article

• Centre of a circle that intersects two points

  - by Jason

  Given two points in a 2D plane, and a circle of radius r that intersects both of those points, what would be the formula to calculate the centre of that circle? I realise there would two places the circle can be positioned. I would want the circle whose centre is encountered first in a clockwise direction when sweeping the line that joins the…

  Read the article

• Finding whether a point lies inside a rectangle or not

  - by avd

  The rectangle can be oriented in any way...need not be axis aligned. Now I want to find whether a point lies inside the rectangle or not. One method I could think of was to rotate the rectangle and point coordinates to make the rectangle axis aligned and then by simply testing the coordinates of point whether they lies within that of…

  Read the article

• QT Question (general math really): How can I tell if an Ellipse and a Line have an intersection?

  - by asdsa

  The ellipse is actually a circle. I know all the coordinates of both things, I just need to know whether or not a line goes through an ellipse. Is this built in anywhere? SPecifically I am using QGraphicsEllipseIem and QLine but i can convert them to any other type thanks

  Read the article

• How to draw a filled circle in Java?

  - by Roman

  I have a JPanel with a Grid Layout. In the "cells" of the grid I can put different elements (for example JButtons). There is no problems with that. But now I want to put a filled circle in some of the cells. I also would like to relate an ActionListener with these circles. In more details, if I click the circle it disappears from the…

  Read the article

• Shortest distance between points on a toroidally wrapped (x- and y- wrapping) map?

  - by mstksg

  I have a toroidal-ish Euclidean-ish map. That is the surface is a flat, Euclidean rectangle, but when a point moves to the right boundary, it will appear at the left boundary (at the same y value), given by x_new = x_old % width Basically, points are plotted based on: (x_new, y_new) = ( x_old % width, y_old % height) Think Pac…

  Read the article

• determine if line segment is inside polygon

  - by dato

  suppose we have simple polygon(without holes) with vertices (v0,v1,....vn) my aim is to determine if for given point p(x,y) any line segment connecting this point and any vertices of polygon is inside polygon or even for given two point p(x0,y0) `p(x1,y1)` line segment connecting these two point is inside polygon? i have…

  Read the article

• Fast way to compute the minimal distance of two sets of k-dimensional vectors

  - by vrld

  I two sets of k-dimensional vectors, where k is around 500 and the number of vectors is usually smaller. I want to compute the (arbitrarily defined) minimal distance between the two sets. A naive approach would be this: (loop for a in set1 for b in set2 minimizing (distance a b)) However, this requires O(n² *…

  Read the article

• Given the lat/lon of 2 close points on earth (<10m), How do I calculate the distance in metres?

  - by Rory

  I have the lat/lon of 2 points on the earth. They are really close together, <10m. Let's assume the earth is flat. How do I calculate the distance between them in metres? I know about tools (PostGIS, etc.) that can do this correctly, however I'm just doing a rough and ready type, and I'm OK with low accuracy. At such…

  Read the article

• Graphics Question: How do I restrict the mouse cursor to within a circle?

  - by Dan

  I'm playing with XNA. When I click the left mouse button, I record the X,Y co-ordinates. Keeping the mouse button held down, moving the mouse draws a line from this origin to the current mouse position. I've offset this into the middle of the window. Now, what I'd like to do is restrict the mouse cursor to within a…

  Read the article

• Is there any algorithm for calculating area of a shape given co-ordinates that define the shape ?

  - by Superior0

  So I have some function that receives N random 2D points. Is there any algorithm to calculate area of the shape defined by the input points?

  Read the article

• 3D coordinate of 2D point given camera and view plane

  - by Myx

  I wish to generate rays from the camera through the viewing plane. In order to do this, I need my camera position ("eye"), the up, right, and towards vectors (where towards is the vector from the camera in the direction of the object that the camera is looking at) and P, the point on the viewing plane. Once I have…

  Read the article

• Python point lookup (coordinate binning?)

  - by Rince

  Greetings, I am trying to bin an array of points (x, y) into an array of boxes [(x0, y0), (x1, y0), (x0, y1), (x1, y1)] (tuples are the corner points) So far I have the following routine: def isInside(self, point, x0, x1, y0, y1): pr1 = getProduct(point, (x0, y0), (x1, y0)) if pr1 >= 0: pr2 =…

  Read the article

• Given 3 pts, how do I calculate the normal vector? [closed]

  - by WaggingSiberian

  Given three 3D points (A,B, & C) how do I calculate the normal vector? The three points define a plane and I want the vector perpendicular to this plane. Can I get sample C# code that demonstrates this?

  Read the article

• Can't mount home after trying to resize (bad geometry: block count exceeds size of device).

  - by Lynn

  This is on a fresh computer (super computer actually). It got to me with 15T on the home mount and 50G on the root. I tried allocating 7T to root and resizing (since I'm putting a local yum repo on this machine as it has no internet access nor will it ever). I tried following the instructions here: Centos 6.3…

  Read the article

• What's a good library to do computational geometry (like CGAL) in a garbage-collected language?

  - by Squash Monster

  I need a library to handle computational geometry in a project, especially boolean operations, but just about every feature is useful. The best library I can find for this is CGAL, but this is the sort of project I would hesitate to make without garbage collection. What language/library pairs can you recommend?…

  Read the article

• Can Doctrine 1.2 handle custom data type like geometry data type?

  - by Carson

  I want to create tables that contain geometry data types (Mysql spatial extension). which steps are needed to map these with Doctrine 1.2? Any idea how is the codes of yaml mapping and corresponding modal class for custom data mapping with Doctrine 1.2? Thanks.

  Read the article

• org.hibernate.MappingException: No Dialect mapping for JDBC type: 2002

  - by Moli

  Hi at all, I'm having a issue trying to get working a JPA nativeQuery. I'm having a org.hibernate.MappingException: No Dialect mapping for JDBC type: 2002 when a try to do a nativeQuery and get a geometry field type. I use oracle and org.hibernatespatial.oracle.OracleSpatial10gDialect. The geom fields is mapped…

  Read the article

• SQL SERVER – Finding Shortest Distance between Two Shapes using Spatial Data Classes – Ramsetu or Adam’s Bridge

  - by pinaldave

  Recently I was reading excellent blog post by Lenni Lobel on Spatial Database. He has written very interesting function ShortestLineTo in Spatial Data Classes. I really loved this new feature of the finding shortest distance between two shapes in SQL Server. Following is the example which is same as…

  Read the article

• SQL SERVER – Validating Spatial Object with IsValidDetailed Function

  - by pinaldave

  What do you prefer – error or warning indicating error may happen with the reason for the error. While writing the previous statement I remember the movie “Minory Report”. This blog post is not about minority report but I will still cover the concept in a single statement “Let us predict the future and…

  Read the article

• SDL libraries are missing

  - by user287570

  ~/vidmodel/wvsn-model-omnetpp-v4/geometry/Triangle.o ~/vidmodel/wvsn-model-omnetpp-v4/geometry/Polygon.o ~/vidmodel/wvsn-model-omnetpp-v4/geometry/triangulation.o -Wl,--no-as-needed -Wl,--whole-archive -lSDL -lpng -ljpeg -lz -lSDL_image -Wl,--no-whole-archive -L"/home/sreeram/omnetpp-4.2.2/lib/gcc"…

  Read the article

• Get latlng and draw a polyline between that two latlng

  - by anup sharma

  I have some issue in my code in that first I want to get latlng of my given address/city name from two text boxes after that i converts it to from position's latlng and to position's latlng and at last i want to draw a polyline between these point and markers on both point also, But now i am trying…

  Read the article

• Expand / Collapse Swimlane (Domain Specific Language) C#

  - by Tejas

  I have multiple swimlanes on the surface, Is it possible to have expand / collapse functionality to these swimlanes?. My swimlanes are going to contain different shapes (Image Shapes), Geometry shape etc. I have tried the nesting of a geometry shpes but it only contains the geometry shapes not…

  Read the article

• Set initial view with SkpWriter in Google Sketchup C++ SDK

  - by Peter Olsson

  How do you set the initial view for the model in an SKP file created with the SkpWriter in Google Sketchup C++ SDK? There has been an example in an older version of the SDK. Part of the source is posted here. I'm trying to use: m_pDoc->GetModel()->SetCamera(cameraDefn); The problem is…

  Read the article

< Previous Page | 8 9 10 11 12 13 14 15 16 17 18 19  | Next Page >