Knowledge

Geometric primitive

Source đź“ť

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

Index

Primitives (computer graphics)

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

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

↑