Vsebnostni test za mnogokotnike s krožnimi loki /
The paper describes an algorithm, which determines if a point is inside a polygon consisting of straight-line segment and also from circular arcs. The algorithm uses the ray intersection method and works in two steps. In the first step, only the straight-line segments are tested for containment. Thi...
Shranjeno v:
| Glavni avtor: | |
|---|---|
| Format: | Book Chapter |
| Jezik: | Slovenian |
| Teme: | |
| Sorodne knjige/članki: | Vsebovano v:
Zbornik desete Elektrotehniške in računalniške konference ERK 2001, 24. - 26. september 2001, Portorož, Slovenija |
| Oznake: |
Označite
Brez oznak, prvi označite!
|
| LEADER | 01544naa a2200217 ib4500 | ||
|---|---|---|---|
| 001 | 6545942 | ||
| 003 | SI-MaCOB | ||
| 005 | 20020125000000.0 | ||
| 008 | 011001s2001 xv |||||||||||||| ||slv c | ||
| 040 | |a KTFMB |b slv |c SI-MaIIZ |d KTFMB |e ppiak | ||
| 041 | 0 | |a slv |b eng | |
| 080 | |a 004.92 | ||
| 100 | 1 | |a Gomboši, Matej. |4 aut | |
| 242 | 1 | 0 | |a Containment test for polygons with circular arcs. |y eng |
| 245 | 0 | 0 | |a Vsebnostni test za mnogokotnike s krožnimi loki / |c Matej Gomboši. |
| 300 | |a str. 231-234. | ||
| 504 | |a Bibliografija: str. 234. | ||
| 504 | |a Abstract. | ||
| 520 | |a The paper describes an algorithm, which determines if a point is inside a polygon consisting of straight-line segment and also from circular arcs. The algorithm uses the ray intersection method and works in two steps. In the first step, only the straight-line segments are tested for containment. This gives us a partial result. In the second part of the algorithm, all circular arcs are processed with simple tests, which quickly answer our question. By the use of efficient data structure, this task can be done safely and easily. Used method enable the algorithm to achieve O(n) time complexity. | ||
| 653 | 0 | |a mnogokotniki |a računalniška geometrija |a računalniška grafika | |
| 773 | 0 | |a Elektrotehniška in računalniška konferenca (10 : 2001 : Portorož) |t Zbornik desete Elektrotehniške in računalniške konference ERK 2001, 24. - 26. september 2001, Portorož, Slovenija |d Ljubljana : IEEE Region 8, Slovenska sekcija IEEE, 2001 |w 114101248 |z 9616062212 |g Zv. B, str. 231-234 | |