Knowledge

Geometric primitive

Source đź“ť

420:
represented as a line. This dimensional generalization correlates with tendencies in spatial cognition. For example, asking the distance between two cities presumes a conceptual model of the cities as points, while giving directions involving travel "up," "down," or "along" a road imply a one-dimensional conceptual model. This is frequently done for purposes of data efficiency, visual simplicity, or cognitive efficiency, and is acceptable if the distinction between the representation and the represented is understood, but can cause confusion if information users assume that the digital shape is a perfect representation of reality (i.e., believing that roads really are lines).
301: 354: 244: 20: 130:
primitives, because every polygon can be constructed from triangles. All other graphic elements are built up from these primitives. In three dimensions, triangles or polygons positioned in three-dimensional space can be used as primitives to model more complex 3D forms. In some cases, curves (such as
406:
support a basic set of geometric primitives: points, polylines, and polygons, only in two dimensional space and the latter two with only straight line interpolation. TIN data structures for representing terrain surfaces as triangle meshes were also added. Since the mid 1990s, new formats have been
291:
is a polyline that closes at its endpoints, representing the boundary of a two-dimensional region. The software is expected to use this boundary to partition 2-dimensional space into an interior and exterior. Some data models allow for a single feature to consist of multiple polylines, which could
214:
property or function of two-dimensional space, affording it a number of data modeling efficiencies over true 3-dimensional objects. A shape of any of these dimensions greater than zero consists of an infinite number of distinct points. Because digital systems are finite, only a sample set of the
340:
is a set of polygon faces in three-dimensional space that are connected at their edges to completely enclose a volumetric region. In some applications, closure may not be required or may be implied, such as modeling terrain. The software is expected to use this surface to partition 3-dimensional
419:
Frequently, a representation of the shape of a real-world phenomenon may have a different (usually lower) dimension than the phenomenon being represented. For example, a city (a two-dimensional region) may be represented as a point, or a road (a three-dimensional volume of material) may be
415:
specification. Common geometric primitive extensions include: three-dimensional coordinates for points, lines, and polygons; a fourth "dimension" to represent a measured attribute or time; curved segments in lines and polygons; text annotation as a form of geometry; and polygon meshes for
383:, but they share a fundamental basis of storing a core set of geometric primitives to represent the location and extent of geographic phenomena. Locations of points are almost always measured within a standard Earth-based coordinate system, whether the spherical 436:
the user will start with a cuboid, then use extrusion and other operations to create the model. In this use the primitive is just a convenient starting point, rather than the fundamental unit of modelling.
391:. They also share the need to store a set of attributes of each geographic feature alongside its shape; traditionally, this has been accomplished using the data models, data formats, and even software of 561: 270:
the intervening shape of the line between adjacent points in the list as a parametric curve, most commonly a straight line, but other types of curves are frequently available, including
215:
points in a shape can be stored. Thus, vector data structures typically represent geometric primitives using a strategic sample, organized in structures that facilitate the software
399: 366:
represents a three-dimensional surface by a connected set of parametric functions, similar to a spline or BĂ©zier curve in two dimensions. The most common structure is the
210:
surface is often spoken of colloquially as "2 1/2 dimensional," because only the upper surface needs to be represented. Thus, elevation can be conceptualized as a scalar
432:, the interface may present the user with the ability to create primitives which may be further modified by edits. For example, in the practice of 531: 515: 440:
A 3D package may also include a list of extended primitives which are more complex shapes that come with the package. For example, a
282:. Some of these curves require additional points to be defined that are not on the line itself, but are used for parametric control. 139:, etc.) may be considered primitives; in other cases, curves are complex forms created from many straight, primitive shapes. 345:
is a subtype of polyhedron in which all faces must be triangles, the only polygon that will always be planar, including the
292:
collectively connect to form a single closed boundary, could represent a set of disjoint regions (e.g., the state of
176:(1-dimensional), having length but no width, although a linear feature may curve through a higher-dimensional space. 61:
that draw the corresponding objects are called "geometric primitives" as well. The most "primitive" primitives are
321:
is a standardized two-dimensional or three-dimensional shape defined by a minimal set of parameters, such as an
380: 346: 42: 598: 388: 367: 384: 232: 73: 593: 408: 263: 578: 379:
A wide variety of vector data structures and formats have been developed during the history of
220: 461: 38: 457: 275: 108: 8: 392: 85: 325:
defined by two points at its foci, or three points at its center, vertex, and co-vertex.
549:
OpenGIS Implementation Specification for Geographic information - Simple feature access
485: 407:
developed that extend the range of available primitives, generally standardized by the
219:
the remainder of the shape at the time of analysis or display, using the algorithms of
97: 119:
and more complicated curves), as well as shapes (boxes, arbitrary polygons, circles).
211: 34: 158: 62: 465: 412: 254: 166: 93: 81: 54: 31: 23: 279: 132: 473: 271: 180: 464:
for rendering specific primitives such as lines or triangles, frequently with
587: 490: 445: 433: 342: 267: 216: 429: 336: 198: 66: 441: 309: 300: 296:), or could represent a region with holes (e.g., a lake with an island). 330: 122:
A common set of two-dimensional primitives includes lines, points, and
58: 403: 149: 548: 472:. Modern 3D accelerators typically accept sequences of triangles as 353: 162:(0-dimensional), a single location with no height, width, or depth. 127: 77: 495: 387:(latitude/longitude), or a planar coordinate system, such as the 322: 287: 207: 186: 123: 469: 293: 136: 116: 89: 305: 172: 112: 101: 516:
A Conceptual Framework and Comparison of Spatial Data Models
243: 69:, which were all that early vector graphics systems had. 19: 57:
that the system can handle (draw, store). Sometimes the
370:(NURBS), supported by most CAD and animation software. 239:
features consisting of several disconnected points.
202:(3-dimensional), having length, width, and depth. 53:) is the simplest (i.e. 'atomic' or irreducible) 585: 522:21 (4): 66–113. doi:10.3138/D794-N214-221R-23R5. 147:The set of geometric primitives is based on the 266:in this context). The software is expected to 111:systems may operate with primitives which are 536:Essentials of Geographic Information Systems 16:Basic shapes represented in vector graphics 126:, although some people prefer to consider 190:(2-dimensional), having length and width. 352: 299: 242: 18: 451: 341:space into an interior and exterior. A 586: 508: 541: 374: 262:is an ordered list of points (termed 142: 26:consists of geometrical primitives. 13: 579:Peachpit.com Info On 3D Primitives 423: 312:, an example of a parametric shape 14: 610: 572: 402:, the ARC/INFO Coverage, and the 153:of the region being represented: 554: 525: 398:Early vector formats, such as 381:Geographic information systems 347:Triangulated irregular network 43:geographic information systems 1: 501: 389:Universal Transverse Mercator 368:Non-uniform rational B-spline 235:. Some data models allow for 115:(segments of straight lines, 547:Open Geospatial Consortium, 444:is listed as a primitive in 385:Geographic coordinate system 231:is a single coordinate in a 7: 479: 416:three-dimensional objects. 349:(TIN) commonly used in GIS. 233:Cartesian coordinate system 74:constructive solid geometry 10: 615: 514:Peuquet, Donna J. (1984), 409:Open Geospatial Consortium 76:, primitives are simple 562:"3d studio primitives" 538:, Saylor Academy, 2012 358: 313: 248: 221:Computational geometry 27: 462:hardware acceleration 458:graphics accelerators 356: 303: 246: 22: 599:Geometric algorithms 452:In graphics hardware 393:relational databases 109:2D computer graphics 428:In CAD software or 47:geometric primitive 532:Vector Data Models 486:2D geometric model 375:Application in GIS 359: 314: 249: 28: 594:Computer graphics 247:A simple polyline 194:Volumetric region 143:Common primitives 80:shapes such as a 35:computer graphics 606: 566: 565: 558: 552: 545: 539: 529: 523: 512: 319:Parametric shape 308:prim created in 614: 613: 609: 608: 607: 605: 604: 603: 584: 583: 575: 570: 569: 560: 559: 555: 551:, Version 1.2.1 546: 542: 530: 526: 513: 509: 504: 482: 474:triangle strips 466:texture mapping 454: 426: 424:In 3D modelling 413:Simple Features 377: 364:parametric mesh 357:A NURBS surface 255:Polygonal chain 145: 55:geometric shape 24:Vector graphics 17: 12: 11: 5: 612: 602: 601: 596: 582: 581: 574: 573:External links 571: 568: 567: 553: 540: 524: 506: 505: 503: 500: 499: 498: 493: 488: 481: 478: 453: 450: 425: 422: 404:Esri shapefile 376: 373: 372: 371: 351: 350: 326: 298: 297: 283: 241: 240: 204: 203: 191: 187:curved surface 181:Planar surface 177: 163: 144: 141: 15: 9: 6: 4: 3: 2: 611: 600: 597: 595: 592: 591: 589: 580: 577: 576: 563: 557: 550: 544: 537: 533: 528: 521: 520:Cartographica 517: 511: 507: 497: 494: 492: 491:Sculpted prim 489: 487: 484: 483: 477: 475: 471: 467: 463: 459: 449: 447: 446:3D Studio Max 443: 438: 435: 434:box modelling 431: 421: 417: 414: 410: 405: 401: 396: 394: 390: 386: 382: 369: 365: 361: 360: 355: 348: 344: 343:triangle mesh 339: 338: 333: 332: 327: 324: 320: 316: 315: 311: 307: 302: 295: 290: 289: 284: 281: 280:Bézier curves 277: 276:cubic splines 273: 272:circular arcs 269: 265: 261: 257: 256: 251: 250: 245: 238: 234: 230: 226: 225: 224: 222: 218: 217:interpolating 213: 209: 201: 200: 195: 192: 189: 188: 183: 182: 178: 175: 174: 169: 168: 164: 161: 160: 156: 155: 154: 152: 151: 140: 138: 134: 133:Bézier curves 129: 125: 120: 118: 114: 110: 105: 103: 99: 95: 91: 87: 83: 79: 75: 70: 68: 65:and straight 64: 60: 56: 52: 48: 44: 40: 36: 33: 25: 21: 556: 543: 535: 527: 519: 510: 455: 439: 430:3D modelling 427: 418: 397: 378: 363: 337:Polygon mesh 335: 329: 318: 286: 259: 253: 236: 228: 206:In GIS, the 205: 197: 193: 185: 179: 171: 165: 157: 148: 146: 121: 106: 71: 67:line segment 50: 46: 29: 460:exist with 310:Second Life 268:interpolate 59:subroutines 39:CAD systems 588:Categories 502:References 331:Polyhedron 237:Multipoint 150:dimension 128:triangles 78:geometric 480:See also 456:Various 264:vertices 260:Polyline 124:polygons 86:cylinder 496:Simplex 470:shaders 400:POLYVRT 323:ellipse 288:Polygon 208:terrain 137:circles 117:circles 107:Modern 98:pyramid 442:teapot 294:Hawaii 278:, and 113:curves 90:sphere 41:, and 32:vector 306:torus 304:A 3D 229:Point 212:field 199:solid 173:curve 159:Point 102:torus 63:point 468:and 167:Line 94:cone 82:cube 51:prim 49:(or 411:'s 334:or 258:or 196:or 184:or 170:or 72:In 30:In 590:: 534:, 518:, 476:. 448:. 395:. 362:A 328:A 317:A 285:A 274:, 252:A 227:A 223:. 135:, 104:. 100:, 96:, 92:, 88:, 84:, 45:, 37:, 564:.

Index


Vector graphics
vector
computer graphics
CAD systems
geographic information systems
geometric shape
subroutines
point
line segment
constructive solid geometry
geometric
cube
cylinder
sphere
cone
pyramid
torus
2D computer graphics
curves
circles
polygons
triangles
BĂ©zier curves
circles
dimension
Point
Line
curve
Planar surface

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑