Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Цифрова платформа: і...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
versions View all 2 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Some Aspects of Developing Video Games Using Methods of Computational Geometry

Authors: Olha Tkachenko; Andriy Doroshenko;

Some Aspects of Developing Video Games Using Methods of Computational Geometry

Abstract

The article deals with the general problems associated with the development of video games, in particular, the creation of a reliable system deformation game environment. The purpose of the article is to study and describe some possible solutions for optimizing the process of building and modifying video game objects that can be deformed in a two‐dimensional space. The main research methods are the methods of computational geometry over the external and internal contours of graphic objects of a video game. The article describes the process of creating a gaming world with a digital image, including the use of computer vision techniques – the removal of image contours. The problem of withdrawal of discrete objects of the image, which allows to represent these objects in the gaming environment, is considered. The contours should describe the object as accurately as possible, while it is necessary to ensure high performance of the collision detection system, for which optimization was performed to reduce the number of contour vertices while maintaining the detail of the object. The algorithm used for tracing contours based on the use of vector algebra is described. The novelty of the study is a modified contour tracing algorithm developed by the authors, which is based on the use of vector algebra and is distinguished by the correctness of finding external and internal contours with arbitrary input parameters. The main conclusions of the survey are the simplification in the creation and operation of the subsystem of the landscape deformation. The proposed modified algorithm for tracing the external contour provides a system for deforming the landscape. The results of using the contour tracing algorithm in the practical development of an interactive computer crossplatform video game are presented.

Keywords

обчислювальна геометрія, деформація середовища, QA76.75-76.765, цифрові зображення, відеогра, Computer software, полігональна сітка, ігровий рушій, трасування контурів, булеві операції на багатокутниках, триангуляція, Bibliography. Library science. Information resources, Z

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 3
    download downloads 3
  • 3
    views
    3
    downloads
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
download
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
downloads
OpenAIRE UsageCountsDownloads provided by UsageCounts
0
Average
Average
Average
3
3
gold