Algoritem za določitev povezovalnih funkcij krivulj B-zlepkov in NURB krivulj v polinomskem času

(UL)

Algoritem za določitev povezovalnih funkcij krivulj B-zlepkov in NURB krivulj v polinomskem času

Žalik, Borut ...

Povezovalne funkcije B-zlepkov in NURB krivulj so definirane z rekurzivno formulo, čigar direktna vgradnja v algoritem pripelje do eksponentne časovne zahtevnosti izračunavanja povezovalnih funkcij ... glede na njihov red. S pravilno pripravo podatkovnih struktur in upoštevanjem lastnosti povezovalnih funkcij lahko sestavimo algoritem, ki izračuna povezovalne funkcije in nariše krivuljo v polinomskem času. Izdelani algoritem smo primerjali glede na porabljen čas CPU z iterativnim de Boorovim algoritmom, s katerim določimo točke na krivulji brez izračunavanja povezovalnih funkcij. Ugotovimo, da je naš algoritem učinkovitejši celo od de Boorovega algoritma v primeru periodičnih in aperiodičnih krivulj B-zlepkov, v primeru NURB krivulj pa je slabši.

Source: Informatica : an international journal of computing and informatics. - ISSN 0350-5596 (15 (1991), 3 ; str. 54-62)

Type of material - article, component part

Publish date - 1991

Language - slovenian

COBISS.SI-ID - 3031556

Link(s):
Digitalna knjižnica Slovenije - dLib.si

Keep searching

Author
Žalik, Borut | Guid, Nikola | Vesel, Aleksander | Tibaut, Andrej, 1968-

Holdings

source: Informatica : an international journal of computing and informatics. - ISSN 0350-5596 (15 (1991), 3 ; str. 54-62)

Access to the JCR database is permitted only to users from Slovenia. Your current IP address is not on the list of IP addresses with access permission, and authentication with the relevant AAI accout is required.

Year	Impact factor		Edition		Category		Classification
Year	JCR	SNIP	JCR	SNIP	JCR	SNIP	JCR	SNIP

Links to authors' personal bibliographies	Links to information on researchers in the SICRIS system
Žalik, Borut	06671
Guid, Nikola	03792
Vesel, Aleksander	11666
Tibaut, Andrej, 1968-	14495

Source: Personal bibliographies and: SICRIS

The material from the parent unit is free. If the material is delivered to the pickup location from another unit, the library may charge you for this service.

Pickup location	Material status	Reservation

Upload image

Shelf entry

Adding material to shelf was successful.

Adding material to shelf failed.

It was not necessary to add the material to the shelf.

Permalink

E-mail

Impact factor

Select the library membership card:

DRS, in which the journal is indexed

Select pickup location:

Material pickup by post

Notification

Citations

Subject headings in COBISS General List of Subject Headings

Select pickup location

Reservation was successful.

Reservation failed.

Reservation...

Bibliographic data

Number of loans

Loan was successful

Loan failed

Loan was successful

Loan failed

Loan was successful

Loan failed

Loan was successful

Loan failed

Theme