Planar domain simplification for modeling virtual-solids in plant and machinery layout

Sapidis, NS; Theodosiou, G

dc.contributor.author	Sapidis, NS	en
dc.contributor.author	Theodosiou, G	en
dc.date.accessioned	2014-03-01T01:15:03Z
dc.date.available	2014-03-01T01:15:03Z
dc.date.issued	1999	en
dc.identifier.issn	0010-4485	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/13314
dc.subject	functionality constraints	en
dc.subject	layout	en
dc.subject	extrusions	en
dc.subject	detail suppression	en
dc.subject	polygonization	en
dc.subject	nesting	en
dc.subject.classification	Computer Science, Software Engineering	en
dc.subject.other	Algorithms	en
dc.subject.other	Computational geometry	en
dc.subject.other	Constraint theory	en
dc.subject.other	Functionality constraints	en
dc.subject.other	Computer aided design	en
dc.title	Planar domain simplification for modeling virtual-solids in plant and machinery layout	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/S0010-4485(99)00048-2	en
heal.identifier.secondary	http://dx.doi.org/10.1016/S0010-4485(99)00048-2	en
heal.language	English	en
heal.publicationDate	1999	en
heal.abstract	Complex mechanical systems involve functionality constraints implying empty volumes that must exist at specific locations. These may be modeled as "virtual-solids" using standard solid modeling techniques. This approach requires an efficient simplification algorithm for planar domains. Such an algorithm is proposed here, which is based on examining all possible sequences of edges that might be simplified. A property is established that limits the parts of the domain's boundary the algorithm must consider. Examples are included that demonstrate the validity of this algorithm. Finally, a detailed analysis establishes the advantages of the new algorithm over published techniques from the fields of "automatic nesting of irregular parts" and "automatic finite-element meshing". (C) 1999 Elsevier Science Ltd. All rights reserved.	en
heal.publisher	Elsevier Science Ltd, Exeter, United Kingdom	en
heal.journalName	CAD Computer Aided Design	en
dc.identifier.doi	10.1016/S0010-4485(99)00048-2	en
dc.identifier.isi	ISI:000083440900001	en
dc.identifier.volume	31	en
dc.identifier.issue	10	en
dc.identifier.spage	597	en
dc.identifier.epage	610	en