Feb 19, 2013 11:49
11 yrs ago
English term

polygon containment problem

English to Polish Other Mathematics & Statistics
Z tekstu o tworzeniu gry komputerowej. Chodzi o to, czy budynek o danym kształcie (podstawy) zmieści się na polu o nieregularnych kształtach:

(...) a computational problem to be solved – given the outline of a building’s lot, can it fit into a potentially oddly-shaped polygon described by the collection of lots? There’s a mathematical description of this called the Polygon Containment Problem, or “how many different ways do I have to try to see if one shape can fit inside another?”

Proposed translations

+1
1 day 2 hrs
Selected

problem zawierania się wielokąta w wielokącie

Propozycja przez analogię do (standardowego) problemu zawierania się punktu w wielokącie/przynależności punktu do wielokąta.
Opisowo, ale przynajmniej w miarę jasno.

W linkach przykłady, że ludzie mają podobne intuicje w nazywaniu tego problemu.
Peer comment(s):

agree DLyons : Seems as close as can be done (without writing an essay).
1 hr
Something went wrong...
3 KudoZ points awarded for this answer. Comment: "Dziękuję."
19 hrs

problem umieszczenia wielokąta

Peer comment(s):

neutral DLyons : This could be correct - but it seems too generic to me.
3 hrs
Something went wrong...
6 hrs

upakowania polygon problem

I haven't checked exactly how "polygon packing" and "polygon containment" are related!

--------------------------------------------------
Note added at 23 hrs (2013-02-20 11:05:16 GMT)
--------------------------------------------------

I've checked and it isn't a packing problem. See https://www.cs.princeton.edu/~chazelle/pubs/PolygContainment...

I doubt if there's a standard translation. Maybe wielokąta podzbiorem ?
Peer comment(s):

neutral Crannmer : Jak nie znasz języka, to nie odpowiadaj.
1 hr
Hardly very positive of you! Would you have a problem with "Algorytmy nieregularnego upakowania sztywnych sfer" (if they were spheres?)
Something went wrong...

Reference comments

10 hrs
Reference:

bez tłumaczenia

Tekst z kursu na uczelni w jęz. polskim, ale termin niestety zostawiony nie tłumaczony. Jeśli to nowe zagadnienie, to mogło jeszcze się nie doczekać ugruntowanej polskiej wersji...?

--------------------------------------------------
Note added at 10 hrs (2013-02-19 22:04:47 GMT)
--------------------------------------------------

Wykładowca też młody, więc mógł pójść na łatwiznę.
Example sentence:

Problem ten mozna zredukowac do kazdego z nastepujacych zagadnien typu SegmentsContainPoints i PolygonContainment

Peer comments on this reference comment:

agree DLyons : I'd say there isn't an accepted translation. It's not a well-known mathematical problem.
13 hrs
Something went wrong...
Term search
  • All of ProZ.com
  • Term search
  • Jobs
  • Forums
  • Multiple search