BSP-fields: An exact representation of polygonal objects by differentiable scalar fields based on binary space partitioning

Authors: Fryazinov, O., Pasko, A. and Adzhiev, V.

Journal: CAD Computer Aided Design

Volume: 43

Issue: 3

Pages: 265-277

ISSN: 0010-4485

DOI: 10.1016/j.cad.2010.11.011

Abstract:

The problem considered in this work is to find a dimension independent algorithm for the generation of signed scalar fields exactly representing polygonal objects and satisfying the following requirements: the defining real function takes zero value exactly at the polygonal object boundary; no extra zero-value isosurfaces should be generated; C1 continuity of the function in the entire domain. The proposed algorithms are based on the binary space partitioning (BSP) of the object by the planes passing through the polygonal faces and are independent of the object genus, the number of disjoint components, and holes in the initial polygonal mesh. Several extensions to the basic algorithm are proposed to satisfy the selected optimization criteria. The generated BSP-fields allow for applying techniques of the function-based modeling to already existing legacy objects from CAD and computer animation areas, which is illustrated by several examples. © 2010 Elsevier Ltd. All rights reserved.

https://eprints.bournemouth.ac.uk/18561/

Source: Scopus

BSP-fields: An exact representation of polygonal objects by differentiable scalar fields based on binary space partitioning

Authors: Fryazinov, O., Pasko, A. and Adzhiev, V.

Journal: COMPUTER-AIDED DESIGN

Volume: 43

Issue: 3

Pages: 265-277

eISSN: 1879-2685

ISSN: 0010-4485

DOI: 10.1016/j.cad.2010.11.011

https://eprints.bournemouth.ac.uk/18561/

Source: Web of Science (Lite)

BSP-fields: An Exact Representation of Polygonal Objects by Differentiable Scalar Fields Based on Binary Space Partitioning

Authors: Fryazinov, O., Pasko, A. and Adzhiev, V.

Journal: Computer-Aided Design

Volume: 43

Issue: 3

Pages: 265-277

Publisher: Elsevier

ISSN: 0010-4485

DOI: 10.1016/j.cad.2010.11.011

Abstract:

The problem considered in this work is to find a dimension independent algorithm for the generation of signed scalar fields exactly representing polygonal objects and satisfying the following requirements: the defining real function takes zero value exactly at the polygonal object boundary; no extra zero-value isosurfaces should be generated; C1 continuity of the function in the entire domain. The proposed algorithms are based on the binary space partitioning (BSP) of the object by the planes passing through the polygonal faces and are independent of the object genus, the number of disjoint components, and holes in the initial polygonal mesh. Several extensions to the basic algorithm are proposed to satisfy the selected optimization criteria. The generated BSP-fields allow for applying techniques of the function-based modeling to already existing legacy objects from CAD and computer animation areas, which is illustrated by several examples.

https://eprints.bournemouth.ac.uk/18561/

https://www.sciencedirect.com/science/article/pii/S0010448510002216

Source: Manual

Preferred by: Valery Adzhiev and Oleg Fryazinov

BSP-fields: An exact representation of polygonal objects by differentiable scalar fields based on binary space partitioning.

Authors: Fryazinov, O., Pasko, A.A. and Adzhiev, V.

Journal: Comput. Aided Des.

Volume: 43

Pages: 265-277

DOI: 10.1016/j.cad.2010.11.011

https://eprints.bournemouth.ac.uk/18561/

Source: DBLP

BSP-fields: An Exact Representation of Polygonal Objects by Differentiable Scalar Fields Based on Binary Space Partitioning

Authors: Fryazinov, O., Pasko, A. and Adzhiev, V.

Journal: Computer-Aided Design

Volume: 43

Issue: 3

Pages: 265-277

ISSN: 0010-4485

Abstract:

The problem considered in this work is to find a dimension independent algorithm for the generation of signed scalar fields exactly representing polygonal objects and satisfying the following requirements: the defining real function takes zero value exactly at the polygonal object boundary; no extra zero-value isosurfaces should be generated; C1 continuity of the function in the entire domain. The proposed algorithms are based on the binary space partitioning (BSP) of the object by the planes passing through the polygonal faces and are independent of the object genus, the number of disjoint components, and holes in the initial polygonal mesh. Several extensions to the basic algorithm are proposed to satisfy the selected optimization criteria. The generated BSP-fields allow for applying techniques of the function-based modeling to already existing legacy objects from CAD and computer animation areas, which is illustrated by several examples.

https://eprints.bournemouth.ac.uk/18561/

Source: BURO EPrints