Construction of layer-based representation for curved-edge polygons and its applications

Dongming Yan*, Weiming Dong, Jiaguang Sun

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review


The layer representation (L-REP) is a triangle-based representation for polygons. It is simple and robust, and presents interesting properties for several applications. We extend this algorithm to curved-edge polygons and present CL-REP for layer-based representation of curved-edge polygons. A formal mathematical model of it is defined and two representative algorithms to construct it are given. Several simple applications of this model are presented, with a special emphasis on the Boolean operations and point-in-polygon inclusion test, which can be easily and efficiently solved using the CL-REP.

Original languageEnglish (US)
Pages (from-to)35-40
Number of pages6
JournalJisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics
Issue number1
StatePublished - Jan 2004
Externally publishedYes


  • Curved-edge polygons
  • Layer-based representation
  • Subordination

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Construction of layer-based representation for curved-edge polygons and its applications'. Together they form a unique fingerprint.

Cite this